New Albany Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 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

Find the Best New Albany Vacation Packages

New Albany Hotel Deals

Best Western New Albany

Best Western New Albany

400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
₩145,831
₩158,956 total
Aug 21 - Aug 22
includes taxes & fees
Best Western New Albany
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

300 Highway 30 New Albany MS
Fully refundable
₩158,346
₩172,597 total
Aug 24 - Aug 25
includes taxes & fees
8.4/10 Very Good! (605 reviews)
"Everything about our stay was perfect! The front desk staff, cleaning staff, cooking staff were phenomenal! Everything was clean! Everyone went out of their way to make sure we were taken care of. We had our dog, Sadie, with us and she loved everyone there because they loved on her and gave her ..."

Reviewed on Aug 18, 2026

Holiday Inn Express New Albany by IHG
Hampton Inn New Albany

Hampton Inn New Albany

320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
₩137,846
₩150,252 total
Aug 27 - Aug 28
includes taxes & fees
Hampton Inn New Albany
See all 196 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.

Stay near popular New Albany attractions

Shady Dell Park

7.4/10 (8 reviews)
This neighborhood park offers basketball courts and playground equipment for casual recreation in New Albany. Enjoy a relaxing afternoon shooting hoops or watching children play in this family-friendly community space.
See properties

Union County Heritage Museum

6.8/10 (6 reviews)
Explore six galleries chronicling Mississippi's rich heritage alongside a unique William Faulkner Literary Garden. The outdoor Frenchman's Bend area immerses you in pioneer life through authentic recreated structures.
See properties

Sugaree's Bakery

7.2/10 (7 reviews)
Sugaree's Bakery crafts authentic Southern layer cakes from cherished family recipes, with caramel and strawberry varieties as standouts. Arrive early Fridays for their popular Chocolate Meringue Pies.
See properties

Bethlehem United Methodist Church

6.0/10 (3 reviews)
Bethlehem Church offers contemporary and traditional Sunday services in a community-focused atmosphere. Join for spiritual growth through worship and small groups in this New Albany sanctuary.
See properties

Park Along the River and Mississippi Arboretum

This serene 2.4-mile riverside loop trail offers picturesque views and peaceful surroundings in New Albany. Enjoy the diverse plant life and occasional wildlife while strolling along both paved and natural paths.
See properties

New Albany City Hall

This stately municipal building serves as the heart of New Albany's local government operations. Visitors can attend public meetings on the first Tuesday of each month to experience small-town democracy in action.
See properties

Cooper Park

Cooper Park 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

Bowman Tennis Center

BNA Tennis Park offers pristine courts for tennis and pickleball enthusiasts in New Albany. Reserve a court in advance and enjoy the well-maintained facilities with access to the pro shop.
See properties

Frequently asked questions

How much does a New Albany vacation package cost?
Offering great value package deals 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?
If you're looking to book a cheap New Albany vacation package, consider visiting in December, January and February. You're likely to find lower prices on accommodations and flights during these quieter months — perfect for budget-conscious travelers.
How many days is enough for New Albany?
The ideal duration of your New Albany vacation depends on what you'd like to see and do. Typically, a few days to a week will give you enough time to check out all the leading sights and explore some hidden gems along the way.
Is it worth booking a vacation package to New Albany?
Boasting a host of highlights starting with its top-notch gift and craft shops, New Albany is a good vacation destination. Whether you'd like to check out sights like Union County Heritage Museum and Sugaree's Bakery or take the path less traveled, you'll find plenty to see and do on your New Albany vacation.
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.
How to plan a trip to New Albany?
  1. Choose when to travel: Check your schedule and get your bags packed. Your preferred season and the activities available will also help you decide when to escape to New Albany.
  2. Figure out your budget: Make sure you have enough money to pay for everything from dining out and transportation to activities and airfares. Your hotel will probably be the biggest expense during your trip to New Albany.
  3. Determine how many days away: Start by listing all the activities and sights you want to experience in New Albany. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a personalized New Albany vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.