Apenas a 200 metros do Teatro Solís, o Hotel Palacio dispõe de quartos com acesso Wi-Fi gratuito e televisão por cabo no centro de Montevideu. O Mercado Harbour, na cidade velha, encontra-se a 1 km de distância. Com grandes janelas que oferecem vista para a cidade, os quartos do Hotel Palacio são muito espaçosos. Apresentam mobiliário antigo e piso em parquet. Todos têm aquecimento, ventoinhas e casas de banho privadas. Galerias de arte, antiquários e bares podem ser encontrados ao virar da esquina. O Hotel Palacio está a 3 km do Terminal Rodoviário Tres Cruces e a 20 km do Aeroporto Internacional Carrasco.