Tento hostel je situován asi 2 km od Městské divadlo Medellín José Gutiérrez Gómez, ve čtvrti města Laureles - Estadio. Většina pokojů v hostelu Hostal Cattleya Medellin disponuje přístrojem na přípravu kávy a čaje, místností na posezení, televizí, a na postelích jsou nealergenní polštáře, hypoalergenní polštáře a hypoalergické polštáře.
Tyto koupelny jsou s samostatnou toaletou a sprchou.
Hostel stojí 10 minut pěšky od autobusové zastávky El colombiano a 450 metrů od stanice metra Estadio.
Nejbližší letiště je Olaya Herrera, 10 km od Hostal Cattleya Medellin. 25 minut do centra města Medellín. Restaurante la Margarita nabízí jídla španělské kuchyně a leží 200 metrů od hostelu. Hostal Cattleya Medellin leží poblíž Tibiri.