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.
Holiday Inn Express & Suites Olive Branch by IHG
Price was CA $1,328, price is now CA $1,137 per person
CA $1,137
per person
Mar 21 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Tupelo (TUP)
8.6/10 Excellent! (1,002 reviews)
Staff -very nice. Breakfast buffet was excellent-the seating was comfortable & nice.
Room was plus.
Reviewed on Feb 6, 2026
Home Inn and Suites Olive Branch
Price was CA $1,182, price is now CA $1,041 per person
CA $1,041
per person
Mar 21 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Tupelo (TUP)
8.8/10 Excellent! (651 reviews)
Hotel was clean. Friendly front desk staff. Room and bathroom were very clean. Cleaner than the Home 2 Suites room I had last time in that area. Convenient location.
Reviewed on Oct 29, 2025
Historic Whispering Woods Hotel & Conference Center
Price was CA $1,311, price is now CA $1,167 per person
CA $1,167
per person
Mar 21 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Tupelo (TUP)
7.4/10 Good! (1,000 reviews)
We stayed one night. The room was clean, although the decor is dated and somewhat shabby. The bed was comfortable. The hot breakfast was excellent (scrambled eggs, hard boiled eggs, bacon, biscuits, grits, fresh mixed fruit,toast, cereal, and drinks. All Staff were courteous and helpful. Good value and convenient location.,
Reviewed on Dec 15, 2025
Best Western Plus Desoto
Price was CA $1,094, price is now CA $985 per person
CA $985
per person
Mar 21 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Tupelo (TUP)
8.4/10 Very Good! (772 reviews)
The rooms we're very clean and the staff was very friendly.
Reviewed on Feb 9, 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 $114 per night from Mar 1 to Mar 2
CA $114
CA $125 total
Mar 1 - Mar 2
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Good
Reviewed on Jan 26, 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Feb 22 to Feb 23
CA $120
CA $131 total
Feb 22 - Feb 23
includes taxes & fees
8.4/10 Very Good! (746 reviews)
The room was clean
Reviewed on Jan 26, 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
The price is CA $133 per night from Feb 21 to Feb 22
CA $133
CA $145 total
Feb 21 - Feb 22
includes taxes & fees
8.4/10 Very Good! (560 reviews)
Great breakfast. Eleanor was so friendly and helpful. Location of hotel was easy on and off interstate. Close to many things.
Reviewed on Jan 18, 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.
