Hotel Palacio in het centrum van Montevideo ligt op slechts 200 meter van het Solis Theater en biedt kamers met gratis WiFi en kabeltelevisie. De Havenmarkt in de historische binnenstad bevindt zich op 1 km afstand. De zeer ruime kamers van Hotel Palacio beschikken over grote ramen met uitzicht op de stad. De kamers zijn voorzien van antieke meubels, parketvloeren, verwarming, ventilatoren en een eigen badkamer. In de buurt van het hotel zijn diverse kunstgaleries, antiekwinkels en pubs te vinden. Hotel Palacio ligt op 3 km van het busstation Tres Cruces en op 20 km van de internationale luchthaven Carrasco.