New Albany Vacations from $449

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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!

The Latest New Albany vacation packages

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 $545, price is now $449 per person
$449
per person
Dec 30 - Jan 3
found 1 day ago
Roundtrip flight included
Denver (DEN) to Tupelo (TUP)
8.6/10 Excellent! (1,010 reviews)
Excellent staff and service, but the water overflowed every time I took a shower, the tub was dirty, and there was a white stain on the couch.

Reviewed on Oct 7, 2025

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

3 out of 5
Price was $1,137, price is now $938 per person
$938
per person
Dec 15 - Dec 20
found 9 hours ago
Roundtrip flight included
Tampa (TPA) to Tupelo (TUP)
9.6/10 Exceptional! (545 reviews)
Friendly staff and very neat accommodations. Not your average cookie cutter room.

Reviewed on Oct 8, 2025

Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3 out of 5
Price was $910, price is now $771 per person
$771
per person
Dec 15 - Dec 20
found 9 hours ago
Roundtrip flight included
Tampa (TPA) to Tupelo (TUP)
9.2/10 Wonderful! (977 reviews)
Very clean and quiet

Reviewed on Oct 10, 2025

Comfort Suites North Tupelo

Comfort Suites North Tupelo

2.5 out of 5
Price was $844, price is now $750 per person
$750
per person
Dec 15 - Dec 20
found 9 hours ago
Roundtrip flight included
Tampa (TPA) to Tupelo (TUP)
9.2/10 Wonderful! (394 reviews)
Everyone was just so helpful and i enjoyed breakfast being available. Excellent service rooms were emaculant!

Reviewed on Sep 22, 2025

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

3 out of 5
Price was $859, price is now $766 per person
$766
per person
Dec 15 - Dec 20
found 9 hours ago
Roundtrip flight included
Tampa (TPA) to Tupelo (TUP)
8.6/10 Excellent! (1,007 reviews)
Very nice place to stay. Large room and comfortable.

Reviewed on Oct 1, 2025

Don't see what you're looking for?
See all available trips from Columbus to New Albany
View all trips

Discover the most popular places to visit in New Albany

Bethlehem United Methodist Church

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.

Bethlehem United Methodist Church

Sugaree's Bakery

Enjoy an outing to Sugaree's Bakery during your stay in New Albany. Make some time to visit the churches while you're in the area.

Sugaree's Bakery

Union County Heritage Museum

You can spend time exploring the galleries in Union County Heritage Museum in New Albany. Make some time to visit the churches while you're in the area.

Union County Heritage Museum

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
$84 nightly
The price is $91 total per night from Oct 28 to Oct 29
$91 total
Oct 28 - Oct 29
Total with taxes and fees
8.6/10 Excellent! (1,003 reviews)
"The parking was not very good due to trucks parking across multiple lanes. The staff was very friendly and welcoming. The room smelled dingy/moldy and if you opened the window someone was looking straight you from an apartment complex directly out the window."

Reviewed on Sep 30, 2025

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
$102 nightly
The price is $111 total per night from Oct 18 to Oct 19
$111 total
Oct 18 - Oct 19
Total with taxes and fees
8.4/10 Very Good! (709 reviews)
"Really good breakfast, including waffles and bakery muffins and pastries. The hotel has a nice pool and fitness center. Felt safe and clean."

Reviewed on Oct 6, 2025

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
$97 nightly
The price is $106 total per night from Nov 2 to Nov 3
$106 total
Nov 2 - Nov 3
Total with taxes and fees
8.4/10 Very Good! (527 reviews)
"Need more parking and housekeeping never cleaned our room but they lady the did the breakfast she was FANTASTIC"

Reviewed on Sep 29, 2025

Holiday Inn Express New Albany by IHG
See all 175 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.

New Albany Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Tupelo Regional Airport (TUP)
Population
8,800
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Union County Heritage Museum, Shady Dell Park and Sugarees Bakery

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a New Albany vacation package cost?
Offering great value package deals from $449 on Expedia, you'll be surprised at how little a vacation to New Albany costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to New Albany?
January, September and November are great times to search for cheap New Albany vacation packages. Choosing to travel in quieter periods means you can generally find better prices on hotels and flights.
How many days is enough for New Albany?
The ideal length for your New Albany vacation depends on what you'd like to do and see. Typically, a few days to a week will give you enough time to visit all the main attractions and explore some hidden treasures along the way.
Is it worth booking a vacation package to New Albany?
From attractions such as Union County Heritage Museum and Sugaree's Bakery to its epic gift and craft shops, a New Albany vacation offers a vibrant mix of experiences. With so much to do and see, it's time to find out for yourself why New Albany is such a good vacation destination.
How to find the best New Albany package deals?
Begin your search for a New Albany package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal New Albany package deal straight away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Albany getaway off to a flying start.
Is it cheaper to book a New Albany vacation as a package?
You can enjoy significant savings on your New Albany getaway by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to see the best hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Albany?
If you have your New Albany travel dates finalized, book as soon as you can to grab some outstanding deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are ideal for impromptu escapes.
Does Expedia offer Book Now, Pay Later New Albany vacation packages?
Secure your dream escape to New Albany with help from our Book Now, Pay Later vacations. There's no need to save up or wait for payday — we've partnered with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans mean you can split the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to budget for your trip and snap up travel deals before they disappear.

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.