New Albany Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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.
Fairfield Inn & Suites by Marriott Memphis Olive Branch
Price was CA $901, price is now CA $865 per person
CA $865
per person
Jun 6 - Jun 10
found 20 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Tupelo (TUP)
8.8/10 Excellent! (1,000 reviews)
The room was alright, but the service could’ve been better.
Reviewed on Mar 23, 2026
Holiday Inn Express & Suites Olive Branch by IHG
Price was CA $1,112, price is now CA $1,016 per person
CA $1,016
per person
May 19 - May 23
found 3 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8.6/10 Excellent! (1,006 reviews)
Clean room staff was friendly
Reviewed on Apr 2, 2026
Hometown Place Olive Branch
Price was CA $2,415, price is now CA $2,294 per person
CA $2,294
per person
May 13 - May 20
found 18 hours ago
Roundtrip flight included
Kelowna (YLW) to Tupelo (TUP)
8/10 Very Good! (198 reviews)
Need new mattresses in some rooms. This time got an old one and could feel springs. Every thing else was great
Reviewed on Mar 30, 2026
Hotel DeSoto
Price was CA $988, price is now CA $942 per person
CA $942
per person
Jun 21 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Tupelo (TUP)
9/10 Wonderful! (1,121 reviews)
Staff were whatever, can’t be rude if you don’t speak I guess. No amenities. Bare bones place. It would be fine but the elevator stunk so bad. Does someone vomit in the shafts everyday. The hallways stink too but in a chemical way
Reviewed on Mar 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 $117 per night from May 3 to May 4
CA $117
CA $127 total
May 3 - May 4
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
The staff was friendly and we felt safe at this location. The breakfast was standard. The room was clean and comfortable.
Reviewed on Mar 31, 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $133 per night from May 3 to May 4
CA $133
CA $145 total
May 3 - May 4
includes taxes & fees
8.4/10 Very Good! (762 reviews)
The shade in the room was electronic and didnt work. I asked for maintenance twice and never came. They only serviced the room once for 4 days. No clean towels or trash pick up. The property itself looked beat up.
Reviewed on Apr 3, 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
The price is CA $152 per night from May 3 to May 4
CA $152
CA $166 total
May 3 - May 4
includes taxes & fees
8.4/10 Very Good! (569 reviews)
Clean rooms and nice staff. We spent one night while traveling to Arkansas and this hotel was very convenient.
Reviewed on Mar 25, 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.
