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.
Numerous reviews highlighted the exceptional friendliness and helpfulness of the staff, particularly praising Eleanor and other breakfast attendants.
Breakfast Quality
Guests consistently rated the breakfast as excellent, noting the variety and quality of food offered, often stating it was the best they had experienced at a hotel.
Cleanliness
Many customers commented on the cleanliness of the hotel and rooms, although some mentioned issues with specific areas like carpets and bathrooms.
Room Comfort
While most guests found the rooms comfortable and well-equipped, a few noted issues with maintenance, such as malfunctioning bathroom fixtures.
Customer Service Issues
A few reviews mentioned negative experiences with customer service, including billing issues and a lack of responsiveness to complaints.
CO
Clouds in the Ozarks Outdoors
1 day ago
5.0
This is one of the nicest motels where we have stayed. The staff was friendly and efficient and all areas of the motel looked and felt clean. Breakfast options were great. We will stay again.
KM
Kim Monk
4 days ago
5.0
Great stay, clean room, friendly staff, perfect location!
LD
Laura “LuluandRex” David
5 days ago
4.0
Workout equipment is old. They make beds up daily but don't vacuum the rooms daily. Most of the staff is friendly, especially in the cafeteria.
BB
Brenda
6 days ago
5.0
Fantastic stay at the Holiday Inn Express New Albany, MS. Service was exceptional, rooms were very clean, organized & stocked, breakfast was delicious and a lady helping with a breakfast was amazing. Cannot compliment her enough.
MC
Mike Carter
Oct 23, 2025
4.0
I couldn’t have asked for better service. I travel every week and the breakfast at New Albany was the best. Everything was clean and in order but the thing that made it great was the lady that prepared the breakfast. I didn’t get her name but she was on top of her job, very nice and a blessing to meet her. It was a great start to my day meeting her. Will stay here again.
Frequently Asked Questions About Holiday Inn Express New Albany by IHG
What are the check-in and check-out times at Holiday Inn Express New Albany?
Check-in time is at 3:00 PM and check-out time is at 11:00 AM.
Does the hotel offer free breakfast?
Yes, guests can enjoy a complimentary hot buffet breakfast each morning.
Is the hotel pet-friendly and are cats allowed?
Dogs are welcome at the hotel, but cats are not allowed.
What fitness facilities are available at the hotel?
The hotel has a free 24-hour fitness center equipped with elliptical machines, treadmills, and free weights.
Does Holiday Inn Express New Albany provide business facilities?
Yes, there is a 24-hour business center and an intimate event space suitable for small corporate meetings.
Is the hotel accessible for guests with mobility needs?
Yes, the property is mobility accessible and features elevators and accessible parking.
What COVID-19 safety measures are in place at the hotel?
The hotel uses commercial grade disinfectants, employees are trained in cleaning procedures and hand washing, common areas and guest rooms have enhanced cleaning, high touch items are removed from common areas and guest rooms, and contactless check-in or checkout is available.
Are there any nearby restaurants guests might want to visit?
Yes, nearby dining options include Yamato Steak House of Japan, Burger King, Captain D's seafood restaurant, Yummy Delight Buffet (Chinese cuisine), Hacienda Vieja Mexican Restaurant, Pizza Hut, and Baskin-Robbins for desserts.
What nearby stores or services could be convenient for guests?
Guests can find nearby conveniences such as Bluesky convenience store, Cricket Wireless Authorized Retailer, AT&T Store, Unique Nails Spa, Modern Nail Spa, Vapor Maven and VaporWize for e-cigarette and tobacco products, and several gas stations like Exxon and Shell.
How can guests access local transportation and points of interest from the hotel?
The hotel is centrally located off I-22 (Exit 61) between Memphis, TN, Tupelo, MS, Oxford, MS, and Pontotoc, MS, making it easy to visit local attractions like The University of Mississippi and The Grove for Ole Miss Football games. Nearby gas stations and convenience stores help with travel needs during your stay.