Я вам по своему опыту рекомендую хостел
http://xn----8sbadgn4bczgvfje6bg.xn--p1ai ,его найти легко,он находится в 100 метрах от ж/д вокзала.Мой номер был комфортным,с хорошим ремонтом и доброжелательным персоналом.Да и иностранцев там заселяется не мало!!