Das Hostal Cattleya Medellín liegt im Stadtviertel Laureles von Medellín, und die nächste Bushaltestelle, Fundacion universitaria luis amigo, befindet sich ca. 1 Kilometer von der Unterkunft entfernt.
Das Hostel in Medellín liegt in ungefähr 10 Fahrminuten Entfernung vom Nutibara Hügel und in einer Entfernung von rund 5 Autominuten von der Basilika Unserer Lieben Frau von Candelaria. Das Museo Casa de la Memoria befindet sich in etwa 3 km Entfernung von diesem Hostel. Fußballstadion Estadio Atanasio Girardot liegt gleich neben dieser Unterkunft in Medellín.
Das Restaurant Restaurante la Margarita, berühmt für lateinamerikanische Gerichte, liegt rund 200 Meter von diesem Hostel in Medellín entfernt. Zu den Verkehrsmitteln in der Nähe gehört die U-Bahn-Station Estadio, die in ca. 5 Gehminuten Entfernung vom Hostel Cattleya Medellin ist.