Hostal Paloma Café se encuentra en Palomino, a 13 min a pie de Playa Palomino, y ofrece equipamiento como jardín, terraza, restaurante y wifi gratis. El alojamiento ofrece servicio de habitaciones, recepción 24 horas y servicio de organización de tours. Todas las habitaciones están equipadas con baño privado, algunas ofrecen patio y otras también disponen de vistas al jardín. El aeropuerto (Aeropuerto de Riohacha) está a 89 km.