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. Hostel Cattleya disponibiliza pequeno-almoço continental. O Aeroporto de Riohacha fica a 90 km de distância.