New Memphis Hostal ligt op slechts 50 meter van de 10th Avenue en biedt kamers met gratis WiFi in Medellin. Het Lleras Park ligt op 400 meter afstand. De lichte en ruime kamers van Hostal Memphis zijn ingericht met tegelvloeren. Sommige kamers hebben satelliet-tv en een eigen badkamer. New Memphis Hostal ligt op 35 km van de internationale luchthaven Jose Maria Cordova.