New Albany Holidays from £711

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your New Albany Holiday

Well known for its rich history and friendly locals, New Albany is an excellent getaway destination. Book one of our New Albany holiday 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 holiday plans into motion!

Top New Albany Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

2.5 out of 5
per person
7 Oct - 10 Oct
found 1 day ago
Return direct flight included
London (LON) to Tupelo (TUP)
9.6/10 Exceptional! (86 reviews)
Very clean, all employees welcome you with bright smiles!! Be back soon!!

Reviewed on 6 Aug 2025

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

Top hotels in New Albany

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 £72 per night from 14 Aug to 15 Aug
£72
14 Aug - 15 Aug
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"reminded me how best westerns used to be when I was a kid. its a shame all best westerns are not this nice"

Reviewed on 4 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 £87 per night from 23 Aug to 24 Aug
£87
23 Aug - 24 Aug
includes taxes & fees
8.4/10 Very Good! (688 reviews)
"Upon arrival there was a wait for the room assignment. I learned later there was a lack of staff that day and that contributed to the delay. However, the bed was comfortable, using the app for entry made for convenient access, Internet access was great, and breakfast offered many options."

Reviewed on 4 Aug 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
The price is £82 per night from 24 Aug to 25 Aug
£82
24 Aug - 25 Aug
includes taxes & fees
8.4/10 Very Good! (509 reviews)
"The staff were very friendly!!!"

Reviewed on 27 Jul 2025

Holiday Inn Express New Albany by IHG
See all 171 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a New Albany travel package cost?
Custom build your New Albany travel package from only £711. Pick from any combination of flights, hotels and rental cars to craft the escape you've been dreaming of. Be sure to add on a few experiences or tours!
If I'm not able to travel, can I cancel my New Albany travel package?
Don't worry if you're rethinking your New Albany travel package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We totally understand your circumstances can change suddenly, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.
How do I get a cheap travel package to New Albany?
It's easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a New Albany travel package to save a ton of cash. Score even more discounts when you add extras such as experiences or tours to your booking. But that's not the only good part. You have the freedom to tailor your trip your way. We offer over 550 airlines and 1,000,000 hotel options around the world, so that everyone has a chance to travel and fulfil those holiday fantasies.
Does Expedia offer Book Now, Pay Later New Albany holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply select the payment plan that suits you best during the checkout process and take the stress out of budgeting for your trip. Don't forget to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your holiday buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that suit all budgets, so you can lock in that well-earned holiday now.
  • Pay in instalments holidays: If you'd prefer to pay for your escape across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan with Klarna.

Where should I stay in New Albany?
A getaway to New Albany wouldn't be complete without visiting Shady Dell Park, Sugarees Bakery and Union County Heritage Museum. Spend your evenings close to these tourist attractions and make sightseeing a breeze.
What are the top hotels in New Albany?
If this will be your first time in New Albany, reserve a room at Best Western New Albany or Hampton Inn New Albany. Both offer friendly service and are popular options with many travellers.
How far in advance should I book my New Albany holiday?
It's tricky picking the ideal time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available to compare up to 12 months in advance. If you're booking at the last minute, don't fret. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia New Albany travel package include?
It's up to you! You can select from a variety of New Albany packages, such as a rental car, hotel and flight. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your perfect New Albany holiday looks like, get ready to save!
What should I know before booking a New Albany travel package?
Bundling your bookings into a New Albany travel package is the most convenient way to organise your trip. Not only that, you'll save just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a New Albany Expedia travel package?
Expedia has access to more than 550 partner airlines globally, so you definitely can. Just pick the carrier that suits you and put together the perfect New Albany holiday.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.