New Albany Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was CA $1,068, price is now CA $1,002 per person
CA $1,002
per person
Jan 7 - Jan 11
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8.6/10 Excellent! (1,003 reviews)

La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

3 out of 5
Price was CA $1,160, price is now CA $1,063 per person
CA $1,063
per person
Jan 7 - Jan 11
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
9.4/10 Exceptional! (403 reviews)
CLEAN ROOM

Reviewed on Nov 3, 2026

Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South

2.5 out of 5
Price was CA $1,214, price is now CA $1,127 per person
CA $1,127
per person
Jan 7 - Jan 11
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8.6/10 Excellent! (780 reviews)

Fairfield Inn & Suites by Marriott Memphis Olive Branch

Fairfield Inn & Suites by Marriott Memphis Olive Branch

3 out of 5
Price was CA $1,282, price is now CA $1,214 per person
CA $1,214
per person
Jan 24 - Jan 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8.8/10 Excellent! (1,002 reviews)

Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was CA $1,092, price is now CA $1,039 per person
CA $1,039
per person
Jan 7 - Jan 11
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8.4/10 Very good! (1,004 reviews)

Ready to book your vacation to New Albany?

 

Choose your dates

New Albany Hotel Deals

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $133 per night from Nov 8 to Nov 9
CA $133
CA $145 total
Nov 8 - Nov 9
includes taxes & fees
Best Western New Albany
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Nov 15 to Nov 16
CA $137
CA $149 total
Nov 15 - Nov 16
includes taxes & fees
8.6/10 Excellent! (857 reviews)
"Great clean place to stay"

Reviewed on Nov 3, 2026

Hampton Inn New Albany
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30 New Albany MS
Fully refundable
The price is CA $144 per night from Dec 5 to Dec 6
CA $144
CA $157 total
Dec 5 - Dec 6
includes taxes & fees
Holiday Inn Express New Albany by IHG
See all 207 properties in New Albany
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular New Albany attractions

Bethlehem United Methodist Church

6.0/10 (3 reviews)
Bethlehem United Methodist Church is just one of the places to see in New Albany, so why not enjoy the other things to explore during your travels? Discover the area's countryside and churches.
See properties

Frequently asked questions

How much does a New Albany vacation package cost?
You'll find cheap prices from CA $1,002 on Expedia for your New Albany escape. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to New Albany costs.
What are the cheapest months to go to New Albany?
You can usually find reduced prices and greater availability in December, January and February. Browse our cheap New Albany vacation packages and you could score some great off-season deals.
How many days is enough for New Albany?
The ideal length for your New Albany vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you enough time to go to all the top attractions and explore some hidden gems along the way.
Is it worth booking a vacation package to New Albany?
From leading attractions such as Union County Heritage Museum and Sugaree's Bakery to its excellent gift and craft shops, a New Albany vacation offers a vibrant mix of experiences. With so much to do and see, find out for yourself why New Albany is such a good vacation destination.
How to find the best New Albany package deals?
Use Expedia's filters to help you find some of the best New Albany package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for New Albany package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a New Albany vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking stays and flights individually. Better still, you can personalize your New Albany escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to New Albany?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu New Albany vacation.
How to plan a trip to New Albany?

  1. Pick your travel dates: What you'd like to do in New Albany and your favourite season will help you decide when to go.
  2. Budget wisely: Besides the cost of your stay, you'll need to consider other expenses. These include food, flights and transportation. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to New Albany.
  3. Decide how many days away: Start by making a list of all the attractions and activities you'd like to experience in New Albany. Then, estimate how long you'll need at each, as well as any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to find a New Albany vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.