Cabaña Navajuá bevindt zich in La Paloma, in de buurt van Bahía Grande Beach, Playa La Balconada en Playa El Cabito. De accommodatie biedt gratis WiFi, een tuin en 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.