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.
Best Western Plus Desoto
Price was CA $1,194, price is now CA $1,128 per person
CA $1,128
per person
Jul 14 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Québec (YQB) to Tupelo (TUP)
8.4/10 Very Good! (905 reviews)
From check-in to check out, every employee was attentive, helpful, and super nice. Everyone was eager to be sure that everyone’s needs was met! The room was very clean. The breakfast was amazing. The overall hotel was beautiful and spotless. I will definitely be staying there again to bed is super comfy. The water pressure is perfect and overall just a great place to stay in. The location is also very convenient.
Reviewed on Jun 6, 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 $106 per night from Jun 26 to Jun 27
CA $106
CA $115 total
Jun 26 - Jun 27
includes taxes & fees
8.6/10 Excellent! (1,008 reviews)
"Staff was very nice and the room was clean and i felt comfortable with no issues. Thanks"
Reviewed on Jun 5, 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Jul 5 to Jul 6
CA $138
CA $151 total
Jul 5 - Jul 6
includes taxes & fees
8.6/10 Excellent! (788 reviews)
"Very clean Staff members were fantastic, friendly and very helpful"
Reviewed on May 31, 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
The price is CA $159 per night from Jun 14 to Jun 15
CA $159
CA $173 total
Jun 14 - Jun 15
includes taxes & fees
8.4/10 Very Good! (584 reviews)
"Good stay would stay again"
Reviewed on May 20, 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.
