New Albany Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
per person
Aug. 5 - Aug. 8
found 23 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Tupelo (TUP)
9/10 Wonderful! (1,219 reviews)
I stay here several times a month it’s a hidden gem.

Reviewed on May 25, 2024

Holiday Inn Express & Suites Olive Branch, an IHG Hotel

Holiday Inn Express & Suites Olive Branch, an IHG Hotel

2.5 out of 5
per person
Aug. 5 - Aug. 8
found 23 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Tupelo (TUP)
8.6/10 Excellent! (850 reviews)
Overall, it was good...only thing I did not like was breakfast option. Pancake machine was out of order.

Reviewed on May 15, 2024

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
8.6/10 Excellent! (868 reviews)
Good place to stay
"Good overnight stay! Brianna at check in was warm and welcoming. Hotel and room was clean. Breakfast not bad- normal hotel bkfast. Would stay here again ."

Reviewed on May 19, 2024

Get rates
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
8.4/10 Very Good! (537 reviews)
"The staff was helpful and friendly, and the hotel was clean with all the amenities that were needed."

Reviewed on May 7, 2024

Get rates
Hampton Inn New Albany
Holiday Inn Express New Albany, an IHG Hotel
Holiday Inn Express New Albany, an IHG Hotel
2.5 out of 5
300 Highway 30, New Albany, MS
Fully refundable
8.2/10 Very Good! (439 reviews)
"Relaxing, clean, and quiet. Bar and restaurant and outside patio. Pool water was very pleasant."

Reviewed on May 1, 2024

Get rates
Holiday Inn Express New Albany, an IHG Hotel
See all 166 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

Frequently asked questions

How much does a New Albany vacation package cost?
Live it up in New Albany from as low as CA $872. Choose from a great selection of flights, rental cars and hotels to suit your travel style. Score even more discounts when you add some activities or tours to your vacation package.
How do I get a cheap travel package to New Albany?
Crafting your own New Albany vacation package with Expedia is one of the best ways to save. We have over 550 airlines and 1,000,000 properties worldwide. With such an extensive range to select from, you’ll have no issues pulling together your ideal trip.
Where should I stay in New Albany?
With interesting attractions like Union County Heritage Museum and Sugarees Bakery in this area, look for a hotel positioned near either one. Shady Dell Park is another New Albany sight that people flock to.
What are the top hotels in New Albany?
If it’s your very first time in New Albany, book a room at Holiday Inn Express New Albany, an IHG Hotel or Hampton Inn New Albany. Both will make you feel at home and are favorites with lots of travelers.
How far in advance should I book my New Albany vacation?
It can be difficult to know when is the ideal time to book your vacation to New Albany. But typically the earlier you book, the lower the prices. Sometimes, you can secure your flights and hotels nearly a year before your departure date. If you’re eager to escape on a last-minute getaway, no need to stress! There are incredible bargains featured on Expedia all the time.
What does an Expedia New Albany travel package include?
Choose from a combination of hotels, flights and rental cars. Once you’ve made your booking, you can add the fun stuff like activities and tours. Want to pick your airfare class? That’s also possible. The choice is all yours when it comes to creating your dream New Albany trip.
What should I know before booking a New Albany travel package?
When you book your flights, hotels and car rentals together, you’ll score incredible discounts. Whether you’re planning a beach escape in a villa or would rather stay in an upscale city hotel, Expedia will make it happen for less.
Can I choose my airline with a New Albany Expedia vacation package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my New Albany vacation package?
It’s difficult to predict what the future holds, so it’s comforting to know that you can cancel or change your New Albany vacation package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.

Discover the most popular places to visit in New Albany

Image for Union County Heritage Museum

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
Image for Sugaree's Bakery

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
Image for Shady Dell Park

Shady Dell Park

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.

Shady Dell Park

Other vacations you might like

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