New Albany Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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$140 per night from 28 Oct to 29 Oct
AU$140
28 Oct - 29 Oct
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"The parking was not very good due to trucks parking across multiple lanes. The staff was very friendly and welcoming. The room smelled dingy/moldy and if you opened the window someone was looking straight you from an apartment complex directly out the window."
Reviewed on 30 Sept 2025
Hampton Inn New Albany
320 Coulter Cv, New Albany, MS
The price is AU$169 per night from 23 Oct to 24 Oct
AU$169
23 Oct - 24 Oct
includes taxes & fees
8.4/10 Very Good! (712 reviews)
"Everything was great"
Reviewed on 8 Oct 2025
Holiday Inn Express New Albany by IHG
300 Highway 30, New Albany, MS
Fully refundable
The price is AU$166 per night from 27 Oct to 28 Oct
AU$166
27 Oct - 28 Oct
includes taxes & fees
8.4/10 Very Good! (529 reviews)
"Frien"
Reviewed on 9 Oct 2025
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.
