Хостел "Толстой" находится в старинном доме, архитектурной и исторической памятке начала XX века всего в нескольких минутах ходьбы до улицы Крещатик и станции метро "Дворец Спорта". Гостям предоставляются на выбор бюджетные общие комнаты либо комфортные двухместные номера. В хостеле есть совместная кухня и ванная комната с туалетом и душем. Выдаются полотенца и чистая постель, а уборка номеров проводится каждый день. Для комфорта туристов есть все необходимое – бытовая техника, кондиционеры и закрывающиеся на ключ шкафчики для личных вещей.