Hostal Catalleya is goed gelegen in de wijk Manga in Cartagena, en bevindt zich op 2,5 km van stadsmuren van Cartagena, 3,7 km van Paleis van de Inquisitie en 3,7 km van Parque Metropolitano Simón Bolívar. Tot de faciliteiten van deze accommodatie behoren een gedeelde keuken, een 24-uursreceptie en gratis WiFiin de hele accommodatie. De accommodatie is rookvrij en is gelegen op 16 minuten lopen van Castillo de San Felipe de Barajas. Goudmuseum van Cartagena ligt op 3,8 km van het hostel, en Trappen van Cerro de La Popa ligt 4 km verderop. Vliegveld Internationale luchthaven Rafael Núñez ligt op 5 km afstand.