Nuevo Hotel Plaza is gelegen in Minas, op 15 minuten lopen van stadion Juan Antonio Lavalleja en heeft een terras, een restaurant en uitzicht op de stad. Het hotel met 3 sterren biedt een gedeelde lounge en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice, een 24-uursreceptie en excursies boeken voor gasten. Alle kamers bij het hotel hebben een kledingkast en een tv. Sommige kamers hebben een keuken met een koelkast, een oven en een magnetron. Alle kamers bij Nuevo Hotel Plaza hebben beddengoed en handdoeken. Er is elke ochtend een als buffet aangeboden ontbijt beschikbaar bij de accommodatie. Vliegveld Internationale luchthaven Capitán de Corbeta Carlos A. Curbelo ligt op 68 km afstand.