Travelodge by Wyndham Memphis Airport/Graceland is located in Memphis, within 1.7 miles of Elvis Presley's Graceland and 4.4 miles of Stax Museum of American Soul Music. Featuring a fitness center, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The property provides a shared lounge, a 24-hour front desk and organizing tours for guests. Guest rooms will provide guests with a fridge. The hotel has a sun terrace. Brown Park is 6.5 miles from Travelodge by Wyndham Memphis Airport/Graceland, while Memphis Rock ‘n’ Soul Museum is 6.8 miles away. The nearest airport is Memphis International Airport, 2.5 miles from the accommodation.