El New Memphis Hostal está situado en Medellín, a solo 50 metros de la 10a Avenida, y ofrece habitaciones con conexión Wi-Fi gratuita. El parque Lleras está a 400 metros.
Las habitaciones del Hostal Memphis son amplias y luminosas y están decoradas con suelo de baldosa. Algunas tienen TV vía satélite y baño privado.
El New Memphis Hostal está a 35 km del aeropuerto internacional José María Córdova.