Das 3-Sterne-Hotel New Memphis Hostal Medellín befindet sich im Stadtteil El Poblado, ca. 7 Minuten Gehweg vom Centro Comercial Vizcaya entfernt.
Das Hotel liegt in 600 Meter Entfernung zur Pfarrei San José de El Poblado in Medellín. Der Plaza Botero ist in 10 Fahrminuten Entfernung vom Hotel und kann leicht erreicht werden. Der Parque El Poblado, eine bekannte Sehenswürdigkeit, ist ebenfalls nicht weit entfernt vom New Memphis Hostal Medellín. Die Bushaltestelle Tourist befindet sich ebenfalls in 550 Meter Entfernung zur Unterkunft.
In der Umgebung gibt es viele Restaurants, darunter das Restaurant Mondongos Poblado, das sich ca. 5 Minuten Gehweg von hier entfernt befindet.