Nizhny's three hostels can prove a little more costly than your average hostel - but they're definitely a few steps up from basic living and are all centrally located. Spaces fill up fast, especially in summer, so book in advance as far as possible.