With helpful, English-speaking staff, bright, clean rooms, a well-equipped kitchen, and a location within walking distance of the best of Voronezh, this sparkling hostel is a good bet. There is a choice of eight-bed or six-bed dorms (female or male only, no mixed) with lockers, or private doubles.
Hostel Krysha
Top choice in Western European Russia