IHG One Rewards. It's better to be a member. Join IHG One Rewards to unlock benefits that will immediately enhance your next stay. We have a complimentary, hot Express Start Breakfast every day! Welcome to the Holiday Inn Express & Suites New Albany! Guest can enjoy a relaxing stay at our property, ideally located off I 22 (Exit 61), centrally located between Memphis, TN, Tupelo, MS, Oxford, MS and Pontotoc, MS. The University of Mississippi is a quick 30-minute drive. Dont forget to visit The Grove before attending an Ole Miss Football game! Business Travelers will enjoy staying here in New Albany, MS. Some of our local industry and businesses include DIVERSITY-VUTEQM, Toyota, Baptist Memorial Hospital, Ashley Furniture, and the Wal-Mart Distribution Center. Featuring a 24-hour business center and an intimate event space that is ideal for small corporate meetings. Stay connected during your stay with free wireless high-speed Internet. Enjoy all hotel amenities such as, an Outdoor Pool, 24 Hour Fitness Center, Guest Coin Laundry Facility, Express Market and the Complimentary Hot Breakfast each morning. Coming in town for leisure travel? Be sure to take a tour of the famous Tanglefoot Trail, Mississippis longest Rails to Trails conversion 43.6 miles through the foothills of the Appalachian Mountains. Book your reservation today and make the smart choice for your lodging when staying in New Albany, MS.