Hostel Cattleya localiza-se em Palomino, a 2 km de Playa Palomino, e fornece acomodações com um jardim, estacionamento privado gratuito, um terraço e um restaurante. O alojamento dispõe de uma cozinha partilhada, uma receção aberta 24 horas e organização de passeios. Os quartos do alojamento dispõem de uma área de estar. O Aeroporto de Riohacha fica a 90 km de distância.