Casa Palomino Hostal bevindt zich in Palomino, op 17 minuten lopen van Playa Palomino, en biedt accommodatie met een fitnesscentrum, gratis privéparkeren, een tuin en een barbecue. Tot de faciliteiten van deze accommodatie behoren roomservice, een 24-uursreceptie en gratis WiFiin de hele accommodatie. De accommodatie biedt een conciërgedienst, een excursiebalie en bagageopslag voor gasten. Vliegveld Luchthaven Riohacha ligt op 89 km van de accommodatie.