Hostel Cattleya se encuentra en Palomino, a 2 km de Playa Palomino, y ofrece alojamiento con jardín, parking privado gratis, terraza y restaurante. El alojamiento dispone de cocina compartida, recepción 24 horas y servicio de organización de tours. En el hostal o pensión, todas las habitaciones están equipadas con zona de estar. El aeropuerto (Aeropuerto de Riohacha) está a 90 km.