
New Albany Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 easyPlan, book, and manage your trip all in one place
Your New Albany Holiday
There's no better way to embark on an adventure than with one of our holiday packages to New Albany. The rich history and friendly locals are a couple of the many compelling reasons you'll want to visit this interesting city. If your trip to New Albany includes some sightseeing, hit up popular attractions like Sugarees Bakery, Shady Dell Park and Union County Heritage Museum. No matter your travel plans or budget, putting together a tailored New Albany holiday is a cinch with Expedia.
New Albany Holiday
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 |
Our pick of the best New Albany Hotel Deals

Best Western New Albany
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 12 Mar to 13 Mar
AU$156
12 Mar - 13 Mar
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Just stayed for one night while traveling. Room was clean and needs were very comfortable. Nice breakfast.
Reviewed on 5 Mar 2026

Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 19 Mar to 20 Mar
AU$148
19 Mar - 20 Mar
includes taxes & fees
8.4/10 Very Good! (752 reviews)
The room was ok, a bit worn out. Since we were by the highway, very loud and hard to sleep.
Reviewed on 22 Feb 2026

Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
The price is AU$176 per night from 22 Mar to 23 Mar
AU$176
22 Mar - 23 Mar
includes taxes & fees
8.4/10 Very Good! (567 reviews)
Parking was awful. We have a jeep with a small tralier. They wanted us to park down the road in a dark parking lot where semis were. We could not even have parked in the lot without they tralier as they did not have enough space. Forcing us to leave and go somewhere else. Expedia would not refund ...
Reviewed on 3 Mar 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.
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.












