Situé à Medellin, à seulement 50 mètres de la 10ème Avenue, le New Memphis Hostal propose des chambres avec connexion Wi-Fi gratuite. Le parc Lleras est à 400 mètres.
Lumineuses et spacieuses, les chambres de l'Hostal Memphis sont décorées avec du carrelage. Certaines disposent d'une télévision par satellite et d'une salle de bains privative.
Le New Memphis Hostal se trouve à 35 km de l'aéroport international José Maria Cordova.