Palomino Hostel está en Palomino, a 11 min a pie de Playa Palomino, y dispone de jardín, habitaciones libres de humo, wifi gratis y terraza. El albergue tiene habitaciones familiares. Las habitaciones disponen de baño privado con ducha, algunas ofrecen patio y otras también cuentan con vistas al jardín. El aeropuerto (Aeropuerto de Riohacha) está a 89 km.