Only 50 metres from the 10th Avenue, New Memphis Hostal offers rooms with free Wi-Fi in Medellin. . Lleras Park is 400 metres away. Bright and spacious, rooms at Hostal Memphis are decorated with tiled floors. Some pf them have satellite TV and private bathrooms. New Memphis Hostal is 35 km from Jose Maria Cordova International Airport.