Хостел "Толстой" знаходиться в старовинному будинку, архітектурній та історичній пам’ятці початку XX-го століття всього в кількох хвилинах до Хрещатика і станції метро "Палац Спорту". Гості можуть обрати бюджетні загальні кімнати або комфортні двомісні номери. У хостелі є спільна кухня і ванна кімната з туалетом і душем. Рушники і чисту постільну білизну видають, а номери прибирають щодня. Для зручності туристів є все необхідне – побутова техніка, кондиціонери і шафки для особистих речей, що закриваються на ключ.