Cabaña Navajuá encontra-se em La Paloma, nas proximidades de Playa Bahía Grande, Playa La Balconada e Playa El Cabito, e os hóspedes podem desfrutar de acesso Wi-Fi gratuito, um jardim e um terraço. O alojamento disponibiliza pátio com vista do jardim aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano por cabo, uma cozinha totalmente equipada com um frigorífico e um forno, e uma casa de banho privativa com bidé e um secador de cabelo. Um micro-ondas, uma placa de fogão e torradeira também estão disponíveis, assim como uma máquina de café e uma chaleira. Cabaña Navajuá disponibiliza um serviço de aluguer de bicicletas. O Aeroporto Internacional Capitán Carlos A. Curbelo fica a 127 km da propriedade.