Hostal Paloma Café se encuentra en Palomino, a 13 min a pie de Playa Palomino, y ofrece servicio de conserjería, habitaciones libres de humo, jardín, wifi gratis y terraza. Este alojamiento, que cuenta con servicio de habitaciones, también ofrece restaurante. El hostal o pensión dispone de habitaciones familiares. En el hostal o pensión, todas las habitaciones están equipadas con baño privado. El personal de la recepción 24 horas habla español y italiano, y siempre está dispuesto a echar una mano. El aeropuerto (Aeropuerto de Riohacha) está a 89 km.