2 месяца назад станавливались в "Арт - Хостел", самый центр города(минута ходьбы от "Высоцкого").
Стоимость от 499руб в сутки, есть 2местный люкс.
https://vk.com/arthostels