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.
Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport

2 out of 5
Price was CA $2,537, price is now CA $2,482 per person
CA $2,482
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tupelo (TUP)
7.2/10 Good! (564 reviews)
At hotwñs like this, make sure you get insurance with it as well.

Reviewed on Jul 6, 2026

Express Inn New Albany I 22

Express Inn New Albany I 22

2.5 out of 5
Price was CA $2,670, price is now CA $2,607 per person
CA $2,607
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tupelo (TUP)
7.6/10 Good! (54 reviews)
Location was great. Quite and clean

Reviewed on Jul 3, 2026

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
Price was CA $2,553, price is now CA $2,496 per person
CA $2,496
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tupelo (TUP)
7.6/10 Good! (1,001 reviews)
Convenient location and competitively priced.

Reviewed on Jul 8, 2026

Studio 6 Suites Tupelo, MS - North

Studio 6 Suites Tupelo, MS - North

2.5 out of 5
Price was CA $2,535, price is now CA $2,513 per person
CA $2,513
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tupelo (TUP)
7.2/10 Good! (587 reviews)
This place has been renovated recently. It’s off the beaten path but no worries. This is a no frills hotel. I would definitely stay here again

Reviewed on Jul 11, 2026

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3 out of 5
Price was CA $2,760, price is now CA $2,738 per person
CA $2,738
per person
Sep 21 - Sep 25
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tupelo (TUP)
9.2/10 Wonderful! (1,001 reviews)
Great bar a restaurant. Staff are amazing

Reviewed on Jun 27, 2026

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 $149 per night from Jul 13 to Jul 14
CA $149
CA $162 total
Jul 13 - Jul 14
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Lady at front desk was very nice. Room was adequate for a quick overnight stay for the night while traveling."

Reviewed on Jul 12, 2026

Best Western 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 $151 per night from Jul 26 to Jul 27
CA $151
CA $164 total
Jul 26 - Jul 27
includes taxes & fees
8.4/10 Very good! (592 reviews)
"Friendly breakfast lady, front was extremely polite Overall my husband and I will be back"

Reviewed on Jul 8, 2026

Holiday Inn Express New Albany by IHG
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 $150 per night from Jul 26 to Jul 27
CA $150
CA $163 total
Jul 26 - Jul 27
includes taxes & fees
8.6/10 Excellent! (807 reviews)
"Hotel was very clean and Staff was very kind. Room door and bathroom door were both messed up you had to push hard and pull up the get them to shut. We had room 224 and could hear music faintly at night it turned out it was coming from the lobby underneath the room. Usually if just turn the AC fan ..."

Reviewed on Jul 12, 2026

Hampton Inn New Albany
See all 197 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

New Albany City Hall

New Albany City Hall is just one of the places to see in New Albany, so why not enjoy the other things to explore during your travels? Find time to visit the churches in this family-friendly area.
See properties

Frequently asked questions

How much does a New Albany vacation package cost?
You'll find cheap prices from CA $2,482 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.

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.