New Albany Holidays from £995
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your New Albany Holiday
Well known for its rich history and friendly locals, New Albany is an excellent getaway destination. Book one of our New Albany holiday packages and experience all that this impressive city has to offer. You'll want to take in the sights during your trip to New Albany. Carve out some time for major attractions such as Union County Heritage Museum, Sugarees Bakery and Shady Dell Park. Stop daydreaming and start adventuring. Browse the range of options on Expedia today and put your New Albany holiday plans into motion!
Top New Albany Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Fairfield Inn & Suites by Marriott Memphis Olive Branch
Price was £1,064, price is now £995 per person
£995
per person
2 Sept - 8 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Tupelo (TUP)
8.8/10 Excellent! (1,008 reviews)
After a long day on the road, I was greeted by an extremely kind front desk employee who made my stay especially pleasant. She could tell how tired I was and graciously allowed me to check in early and arranged a room on the first floor, which I greatly appreciated.
We had a nice conversation about travel and road life. She shared stories from when she was a truck driver, and we talked about how challenging interstate traffic can be. She took the time to explain all of the hotel’s amenities and made me feel genuinely welcome. Her warmth and kindness turned what could have been just another overnight stop into a truly pleasant experience.
Overall, I had a wonderful experience and am grateful for the excellent customer service and hospitality I received.
Reviewed on 23 Jun 2026
New Albany Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Tupelo Regional Airport (TUP) |
Population | 8,800 |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | Union County Heritage Museum, Sugarees Bakery and Shady Dell Park |
Top hotels in New Albany
Best Western New Albany
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
The price is £83 per night from 8 Jul to 9 Jul
£83
8 Jul - 9 Jul
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"The front lobby is gorgeous. Breakfast was okay. I only stayed for one night luckily. The TV was hard to figure out. It says DirecTV but it only gets like 10 stations. I wanted to take a jot"
Reviewed on 23 Jun 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is £82 per night from 5 Jul to 6 Jul
£82
5 Jul - 6 Jul
includes taxes & fees
8.6/10 Excellent! (800 reviews)
"Sadly the pool was closed. I could hear the highway from our room and overlooked that there wasn’t a fridge. Overall the room and hotel were clean, great breakfast and comfortable beds."
Reviewed on 27 Jun 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
The price is £97 per night from 9 Jul to 10 Jul
£97
9 Jul - 10 Jul
includes taxes & fees
8.4/10 Very good! (587 reviews)
"After a long day driving the host was was kind and the room was nice and quiet. The surprise was the breakfast. The lady running this breakfast nook is exceptional at her work, the food was outstanding."
Reviewed on 14 Jun 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular New Albany attractions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
