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. De kamers bij het pension zijn uitgerust met een zithoek. Vliegveld Luchthaven Riohacha ligt op 90 km afstand.