Baobao Hostel Palomino está en Palomino, a 7 min a pie de Playa Palomino, y dispone de alojamiento con piscina al aire libre, parking privado gratis, jardín y salón de uso común. Este alojamiento, que tiene recepción 24 horas, también ofrece restaurante y terraza. Hay bar. Cada habitación dispone de baño privado, algunas ofrecen balcón y otras también incluyen vistas a la piscina. El desayuno ofrece opciones continentales, americanas o vegetarianas. El aeropuerto (Aeropuerto de Riohacha) está a 90 km.