Бутик-отель «Столешников» расположен в в самом центре Москвы, в тихом уютном переулке, в старинном особняке XIX века.
Всего в 300 метрах от Большого театра и Московской оперетты. Станции метро «Театральная» и «Охотный » находятся в 500 метрах от отеля. К услугам гостей бесплатный Wi-Fi
В числе удобств номеров кондиционер и телевизор с плоским экраном. В собственной ванной комнате предоставляются фен, халаты, тапочки и бесплатные туалетно-косметические принадлежности.
При отеле работает ресторан. Завтрак можно заказать в номер.
Стойка регистрации открыта круглосуточно.
Елисеевский магазин находится в 600 метрах, а Государственный исторический музей — в 800 метрах от отеля. Расстояние до международного аэропорта Шереметьево составляет 26 км. Казанский и Курский железнодорожные вокзалы расположены в 3 км от отеля «Столешников».