Отель «Палермо» расположен на юго-востоке Москвы в районе Кузьминки. В шаговой доступности метро Волжская, Кузьминский и Люблинский парки. До исторического центра столицы, музеев и театров можно доехать за 30—40 минут. Главные железнодорожные вокзалы Москвы — Ленинградский, Казанский, Курский, Павелецкий разместились примерно на одинаковом расстоянии — в 11—14 километрах от отеля.

Отель находится в пятиэтажном кирпичном здании, расположенном на пересечении Волжского бульвара с улицей Чистова. К услугам гостей двухместные номера со светлым классическим интерьером. В каждом номере есть собственный санузел, кондиционер, ЖК-телевизор и небольшой холодильник.

В отеле работает уютная кофейня, также всем отдыхающим доступна сеть wi-fi, а перед зданием есть общественная городская парковка.