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. 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.