Cabaña Navajuá bevindt zich in La Paloma, op 14 minuten lopen van Playa La Balconada en biedt gratis WiFi en een tuin met een terras. De lodge biedt een patio, uitzicht op de tuin, een zithoek, een flatscreen-tv met kabelzenders, een volledig uitgeruste keuken met een koelkast en een oven, en tevens een eigen badkamer met bidet en een haardroger. Er is ook een magnetron, een kookplaat, een broodrooster, een koffiezetapparaat en een waterkoker. Fietsverhuur is beschikbaar bij Cabaña Navajuá. Vliegveld Internationale luchthaven Capitán de Corbeta Carlos A. Curbelo ligt op 127 km van de accommodatie.