Top Hotels with Gyms in Union County

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. Don’t forget to visit The Grove before attending an Ole Miss Football game!Business Travelerswill 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.Ffeaturing 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, Mississippi’s 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.

Excellent hotel! Well managed, clean, with a great location. This is a rare example of a staff that goes out of their way to take pride in their facility. Best part, they do it even on things that seem not to matter. I saw a team member cleaning the back side of a door that only staff had access to. Just an excellent place to stay.

When checking in, I was told that the cost of a room for two queen beds versus a king was the same. After leaving, just out of curiosity, I checked the website. With using a AAA card as I did, there was a $10 difference in room rate charges. That is not a game changer for me. But the lack of honest disclosure is. Will be booking online in the future. Not at check-in. Lesson learned.