New Albany Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Vacation
Well known for its rich history and friendly locals, New Albany is an excellent getaway destination. Book one of our New Albany vacation 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 vacation plans into motion!
Top New Albany Vacation Deals
Price found within the past 48 hours. Click for updated prices.
New Albany Hotel Deals
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Jul 5 to Jul 6
CA $141
CA $154 total
Jul 5 - Jul 6
includes taxes & fees
8.6/10 Excellent! (795 reviews)
"It was a decent stay."
Reviewed on Jun 22, 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
The price is CA $168 per night from Jul 12 to Jul 13
CA $168
CA $183 total
Jul 12 - Jul 13
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 Jun 14, 2026
Hallmarc Inn New Albany
304 State Highway 30 West New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $84 per night from Jun 28 to Jun 29
CA $84
CA $92 total
Jun 28 - Jun 29
includes taxes & fees
7.6/10 Good! (92 reviews)
"I wouldn’t recommend, it was scary place to be."
Reviewed on Jun 23, 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.
