New Albany Holidays from £1,388

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    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.
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was £1,474, price is now £1,388 per person
£1,388
per person
3 Aug - 10 Aug
found 8 hours ago
Return flight included
Belfast (BFS) to Tupelo (TUP)
8.6/10 Excellent! (1,005 reviews)

La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

2.5 out of 5
Price was £1,502, price is now £1,420 per person
£1,420
per person
3 Aug - 10 Aug
found 8 hours ago
Return flight included
Belfast (BFS) to Tupelo (TUP)
9.4/10 Exceptional! (326 reviews)
Very clean! Rooms beautiful and smell sooo clean and fresh. Great staff.

Reviewed on 3 Jul 2026

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 £82 per night from 5 Jul to 6 Jul
£82
5 Jul - 6 Jul
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"All was good"

Reviewed on 1 Jul 2026

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 £81 per night from 2 Aug to 3 Aug
£81
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (803 reviews)
"Just what you would expect. Clean and quiet."

Reviewed on 30 Jun 2026

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 £95 per night from 12 Jul to 13 Jul
£95
12 Jul - 13 Jul
includes taxes & fees
8.4/10 Very good! (589 reviews)
"Hotrl and staff were great."

Reviewed on 1 Jul 2026

Holiday Inn Express New Albany by IHG
See all 197 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

Stay near popular New Albany attractions

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

Frequently asked questions

How much does a New Albany travel package cost?
Custom build your New Albany travel package from only £1,388. 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.

Explore a world of travel with Expedia

* 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.