Cabaña Navajuá está en La Paloma, cerca de Playa Bahía Grande, Playa La Balconada, y Playa El Cabito. Dispone de wifi gratis, jardín y terraza. El lodge ofrece patio, vistas al jardín, zona de estar, TV de pantalla plana por cable, cocina totalmente equipada con nevera y horno, y baño privado con bidet y secador de pelo. También hay microondas, fogones y tostadora, además de cafetera y hervidor. Cabaña Navajuá ofrece servicio de alquiler de bicicletas. El aeropuerto (Aeropuerto Capitan de Corbeta Carlos A. Curbelo) está a 127 km.