Мини-отель «Граф Толстой» расположен на набережной реки Фонтанки, в восьми-девяти минутах ходьбы от станций метро «Достоевская» и «Владимирская». За 17 минут можно доехать (на машине) от гостиницы до Московского железнодорожного вокзала, за 40 минут — до международного аэропорта Пулково.
Семь комфортных апартаментов отеля оснащены одно- или двуспальными кроватями, кондиционерами, телевизорами, мини-барами. В каждом номере есть бесплатный Wi-Fi и индивидуальный санузел с душевой кабиной, феном и банными принадлежностями. На всей территории гостиницы предоставляется бесплатный Wi-Fi.
Континентальный завтрак входит в стоимость размещения. Осуществляется доставка еды и напитков в номер из ближайших ресторанов и кафе. Для гостей организуется трансфер. Персонал поможет при заказе и доставке театральных, авиа- и железнодорожных билетов, оформит визовую поддержку, закажет такси. Для автомобилей предусмотрена общественная парковка.