Hostal Paloma Café ligt in Palomino, op 13 minuten lopen van Playa Palomino, en biedt conciërgediensten, kamers, een tuin, gratis WiFi en een terras. De accommodatie biedt roomservice, een 24-uursreceptie en excursies boeken voor gasten. Alle kamers zijn voorzien van een eigen badkamer, sommige kamers hebben een patio en andere bieden ook een uitzicht op de tuin. Het pension heeft een restaurant dat Caraïbische en lokale gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische, zuivelvrije en veganistische opties. Vliegveld Luchthaven Riohacha ligt op 89 km afstand.