Hostel Cattleya ligt in Palomino, op 2 km van Playa Palomino, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een restaurant. De accommodatie biedt een gedeelde keuken, een 24-uursreceptie en excursies boeken voor gasten. Er is een continentaal ontbijt beschikbaar bij het pension. Vliegveld Luchthaven Riohacha ligt op 90 km afstand.