Отель Матрёшка находится в историческом центре Москвы и занимает два корпуса уникального историко-архитектурного ансамбля китайских бань купца Хлудова постройки 1891 года. В 2012 году была проведена полная реконструкция здания, необходимая для создания современного комфортабельного отеля. В конце 2016 года проведена частичная реставрация номерного фонда. Одним из главных преимуществ отеля является его центральное расположение, которое позволяет легко добраться как до главных достопримечательностей Столицы, так и до основных бизнес-центров, близлежащих представительств и посольств. Всего в нескольких минутах ходьбы от отеля Матрёшка находится Красная Площадь и Московский Кремль, Большой театр, Храм Василия Блаженного, ЦУМ.