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 se sirve un desayuno continental. El aeropuerto (Aeropuerto de Riohacha) está a 90 km.