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.
Holiday Inn Express & Suites Olive Branch by IHG
Price was CA $914, price is now CA $888 per person
CA $888
per person
Jun 18 - Jun 20
found 13 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Tupelo (TUP)
8.6/10 Excellent! (1,003 reviews)
Only stayed one night but everything was as expected.
Reviewed on Apr 24, 2026
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 CA $126 per night from May 26 to May 27
CA $126
CA $138 total
May 26 - May 27
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
Good
Reviewed on May 4, 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Jun 7 to Jun 8
CA $136
CA $148 total
Jun 7 - Jun 8
includes taxes & fees
8.6/10 Excellent! (778 reviews)
I just went on a 2 week vacation and drove for 6 days. By far this hotel was my favorite. Everything about this hotel is 5 star
Reviewed on May 4, 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
The price is CA $156 per night from Jun 7 to Jun 8
CA $156
CA $170 total
Jun 7 - Jun 8
includes taxes & fees
8.4/10 Very Good! (581 reviews)
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 May 4, 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.
