Paisa Küçük Kenti'dan 2 km mesafede yer alan bu hostel Medellín şehrinin merkezinden 3 km mesafededir. Hostal Cattleya Medellin odalarında kahve/çay makinesi, oturma alanı, televizyon gibi olanakların yanı sıra alerjik olmayan yastıklar, hipoalerjenik yastıklar, hipoalerjik yastıklar ile yataklar bulunmaktadır.
Ayrı tuvalet, duş sağlanmaktadır.
Bu hostel, El colombiano otobüs durağından 950 metre uzaklıkta, Estadio metro istasyonuna ise 5 dakikalık yürüyüş mesafesindedir.
En yakın havaalanı olan Medellin Enrique Olaya Herrera, Hostal Cattleya Medellin hosteline 10 km uzaklıktadır. El Volador Tepesi, hostele 2,1 km uzaklıktadır. Konuklar, hostele 200 metre uzaklıkta olan Restaurante la Margarita adlı restoranın sunduğu İspanyol mutfağının tadını çıkaracaklar. Bu hostel Tibiri yakınında, Laureles - Estadio semtinde yer almaktadır.