Хостел "Валенки" находится на ул. Грузинский Вал, совсем рядом с Белорусским вокзалом. Это небольшой чистый хостел на четыре номера: два смешанных 4-местных и один женский 8-местный с двухъярусными кроватями и один 2-местный номер с двумя отдельными кроватями. Все комнаты оборудованы кондиционерами, а маломестные номера – индивидуальными сейфами-локерами. Работает бесплатный Wi-Fi интернет. В распоряжении гостей гостиная и кухня, где есть бесплатный чай и кофе, стиральная машина, утюг, гладильная доска, фен. При желании можно заказать экскурсию по городу на одном из трех языков.