Stay Your Way at Our New Hotel in Memphis, Tennessee Welcome to the 100% smoke-free Holiday Inn® Hotel in Memphis which is conveniently located just off I-40. Your stay at our newly built, full-service hotel is certain to be enhanced by the terrific historical details we've added to this hotel. The iconic heritage of Kemmons Wilson, Sr is revealed in historical pictures and some of the original furnishings from the very first Holiday Inn® Hotel . Our leisure guests are happy to know that this hotel in Memphis, Tennessee is very close to some of the best attractions the city has to offer. Within less than 25 miles, families can visit the Memphis Zoo, Graceland and an IMAX theater. We are also less than a mile from the Wolfchase Galleria Mall. If you are here on business in Memphis, lodging with us offers easy access to the big city. The hotel is less than 20 miles from the Memphis International Airport and less than 10 miles from business such as AC Humko, Wright Medical Technology, Lucite International and Agricenter International. Business guests are happy to know that we offer a business center and meeting rooms. While you stay with us at our hotel in Memphis, Tennessee, you can enjoy some of our plush amenities. Relax in our indoor pool or whirlpool after you take advantage of the 24-hour fitness center. We'll make waking up easy with our breakfast buffet where kids eat free with an adult. Book your room today.