Only 164 feet from the 10th Avenue, New Memphis Hostal offers rooms with free Wi-Fi in Medellin. . Lleras Park is 1312 feet 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 22 mi from Jose Maria Cordova International Airport.