Divino Hostel Palomino is gelegen op 14 minuten lopen van Playa Palomino, en biedt een 2-sterrenaccommodatie in Palomino en heeft een buitenzwembad, een tuin en een terras. Tot de faciliteiten van deze accommodatie behoren een 24-uursreceptie, een excursiebalie en gratis WiFiin de hele accommodatie. Bepaalde units bij de accommodatie hebben een balkon met uitzicht op de bergen. Vliegveld Luchthaven Riohacha ligt op 89 km afstand.