New Albany Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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!
Ready to book your vacation to New Albany?
New Albany Hotel Deals
Best Western New Albany
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
CA $146
CA $160 total
Aug 9 - Aug 10
includes taxes & fees
8.6/10 Excellent! (1,007 reviews)
"Clean rooms , good service"
Reviewed on Aug 6, 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
CA $143
CA $156 total
Sep 6 - Sep 7
includes taxes & fees
8.4/10 Very good! (596 reviews)
"Rooms were clean and up to date. Housekeepers were thoughtful and caring. Breakfast attendant was Very helpful and Pleasant and the breakfast was good. Front desk were pleasant and very courteous! Only small problem was the ironing board needed a little fixing, which I was able to do myself."
Reviewed on Jul 29, 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
CA $136
CA $148 total
Aug 16 - Aug 17
includes taxes & fees
8.6/10 Excellent! (815 reviews)
"I booked room for two adults and four children. When we arrived, we received a room with one bed and one sofa bed. Two of my teenagers slept on the floor. The hotel was unapologetic. The front desk clerk was hesitant to give us enough pillows and bedding for the people in my family. I tried to find ..."
Reviewed on Aug 6, 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.
Stay near popular New Albany attractions
Union County Heritage Museum
6.8/10 (6 reviews)
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.
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.
Shady Dell Park
7.4/10 (8 reviews)
Explore the great outdoors at Shady Dell Park, a lovely green space in New Albany. Make some time to visit the churches while you're in the area.
Sugaree's Bakery
7.2/10 (7 reviews)
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.
Park Along the River and Mississippi Arboretum
Enjoy an outing to Park Along the River and Mississippi Arboretum during your stay in New Albany. Find time to visit the churches in this family-friendly area.
Alabama Street Park
Explore the great outdoors at Alabama Street Park, a lovely green space in New Albany. Find time to visit the churches in this family-friendly area.
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.
Union County Courthouse Park Area
After visiting Union County Courthouse Park Area, make a plan to see the other sights and activities in New Albany. Find time to visit the churches in this family-friendly area.
Frequently asked questions
How much does a New Albany vacation package cost?
You'll find cheap prices from CA $849 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?
- Pick your travel dates: What you'd like to do in New Albany and your favourite season will help you decide when to go.
- 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.
- 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.
- 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.
