Hostal Paloma Café ligt in Palomino, op 13 minuten lopen van Playa Palomino, en biedt conciërgediensten, rookvrije 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. Het dichtstbijzijnde vliegveld is Luchthaven Riohacha, op 89 km van Hostal Paloma Café.