New Albany Holidays from £1,038
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
Hotel DeSoto
Reviewed on 15 May 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
excellent
Reviewed on 15 May 2026
Holiday Inn Express New Albany by IHG
The staff was very helpful and friendly. The room was very nice and clean. Parking needs more spots. We had to leave before breakfast was ready but it smelled really good.
Reviewed on 4 May 2026
Hampton Inn New Albany
Clean room and property was convenient. Bathroom sink faucet dripped, wallpaper in the bathroom was peeling, and the automatic blinds were both broken.
Reviewed on 16 May 2026
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.
