Hostel Cattleya ligt in Palomino, op 2 km van Playa Palomino, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een terras. De accommodatie is voorzien van een restaurant en heeft ook een bar. De accommodatie biedt een gedeelde keuken, een 24-uursreceptie en geldwisselservice voor gasten. De kamers bij het pension zijn uitgerust met een zithoek. Alle kamers bij Hostel Cattleya hebben beddengoed en handdoeken. Je kunt bij de accommodatie genieten van een continentaal ontbijt. Het dichtstbijzijnde vliegveld is Luchthaven Riohacha, op 90 km van Hostel Cattleya. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.