Esta casa independiente se encuentra en La Paloma, en la región de Rocha, a 45 km de Cabo Polonio. Se ofrece aparcamiento privado gratuito. La conexión WiFi es gratuita en verano. La casa cuenta con 3 dormitorios y 1 baño con ducha y bidet. También dispone de zona de estar, zona de comedor y cocina con horno. Se ofrece TV de pantalla plana. La Cabaña Navajuá cuenta además con barbacoa. Los huéspedes podrán jugar al ping pong en el establecimiento y practicar snorkel en la zona de los alrededores. La Pedrera está a 8 km de la Cabaña Navajuá, mientras que Rocha se encuentra a 25 km. El aeropuerto internacional Capitán Carlos A. Curbelo es el más cercano y está a 89 km de la Cabaña Navajuá.