El Hotel Palacio se encuentra en el centro de Montevideo, a solo 200 metros del teatro Solís, y ofrece habitaciones con conexión Wi-Fi gratuita y TV por cable. El mercado del puerto está situado a 1 km, en el casco antiguo. Las habitaciones del Hotel Palacio son muy amplias y cuentan con un mobiliario antiguo, suelo de parqué y grandes ventanas con vistas a la ciudad. Todas ellas disponen de calefacción, ventilador y baño privado. El Hotel Palacio se encuentra cerca de varias galerías de arte, tiendas de antigüedades y bares, a 3 km de la terminal de autobuses de Tres Cruces y a 20 km del aeropuerto internacional de Carrasco.