Travelodge by Wyndham Memphis Airport/Graceland ligt in Memphis, op 2,7 km van Elvis Presley's Graceland en 7,1 km van Stax Museum of American Soul Music. Het hotel met 2 sterren biedt een fitnesscentrum en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De accommodatie biedt een gedeelde lounge, een 24-uursreceptie en excursies boeken voor gasten. Kamers zijn voorzien van een koelkast. Het hotel biedt een zonneterras. Park Brown ligt op 11 km van Travelodge by Wyndham Memphis Airport/Graceland, en Memphis Rock 'n' Soul Museum ligt 11 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Memphis, op 4 km van de accommodatie.