New Albany Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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 Holiday

There's no better way to embark on an adventure than with one of our holiday packages to New Albany. The rich history and friendly locals are a couple of the many compelling reasons you'll want to visit this interesting city. If your trip to New Albany includes some sightseeing, hit up popular attractions like Sugarees Bakery, Shady Dell Park and Union County Heritage Museum. No matter your travel plans or budget, putting together a tailored New Albany holiday is a cinch with Expedia.

New Albany Holiday

New Albany Essential Information

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

Our pick of the best 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 AU$140 per night from 5 Sept to 6 Sept
AU$140
5 Sept - 6 Sept
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Great hotel. Was clean. Friendly staff. Breakfast was ok. Bread was not filled. There was just 1 slice laying . So we made a waffle which we are not to fond off. Negative was quite some noise of traffic passing by ."

Reviewed on 10 Aug. 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
The price is AU$179 per night from 6 Sept to 7 Sept
AU$179
6 Sept - 7 Sept
includes taxes & fees
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
The price is AU$168 per night from 7 Sept to 8 Sept
AU$168
7 Sept - 8 Sept
includes taxes & fees
8.4/10 Very Good! (514 reviews)
"Pro—staff was welcoming, room was clean, bed very comfortable and breakfast was excellent. Husband loved the choices for breakfast especially the cinnamon rolls. No noise from the traffic. Only one Con—limited parking. We had to park in the next door restaurant parking—although it was adjacent to ..."

Reviewed on 5 Aug. 2025

Holiday Inn Express New Albany by IHG
See all 174 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a New Albany holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday 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 holiday package, consider visiting in December, January and February. You're likely to find lower prices on accommodation and flights during these quieter months — perfect for budget-conscious travellers.
How many days is enough for New Albany?
The ideal duration of your New Albany holiday 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 holiday package to New Albany?
Boasting a host of highlights starting with its top-notch gift and craft shops, New Albany is a good holiday 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 holiday.
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 holiday as a package?
You can enjoy significant savings on your New Albany getaway by booking a customised holiday package. Click on the "Package" heading, then enter your travel dates and destination to see the best hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday 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 personalised New Albany holiday package.

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