Hello Lucas,

Welcome to Russian speaking society. I am a native russian speaker but unfortunatelly I am not from Moscow, so I can't give you any advice on hostels there. But, if you'd like to...