Located just off I-55, Travelodge by Wyndham Memphis Airport/Graceland puts you less than two miles from Memphis International Airport and Graceland, the Elvis Presley historic estate. Our comfortable hotel is a short drive from downtown, giving you easy access to Beale Street, the Memphis Zoo, FedExForum, and much more. While you are here, enjoy a 24/7 fitness room, and complimentary shuttle service to local attractions and the airport.