Airport Inn Memphis-Graceland by Hotel O has been newly renovated and has spacious accommodations with 283 rooms on 4 floors. The Airport Inn Memphis-Graceland by Hotel O in Memphis offers a “down home friendly atmosphere and Southern hospitality". The Airport Inn Memphis-Graceland by Hotel O is located in the heart of Memphis at the intersection of Interstate 55 and Exit 5A – East Brooks Road, approximately three miles from Memphis International Airport, one mile from Graceland, and only a few minutes from the historical downtown area and Beale Street, the "Birthplace of the Blues". Enjoy complimentary shuttle service to and from Memphis International Airport and Elvis Presley's Graceland.