New Albany Holidays from £1,066
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
GLō Best Western Olive Branch
£1,071
per person
9 Nov - 12 Nov
found 1 day ago
Return flight included
Manchester (MAN) to Tupelo (TUP)
10/10 Exceptional! (5 reviews)
It was an excellent stay. As a professional cleaner myself, the hotel was very clean and up to standards.. the only issue I had with them
Reviewed on 26 Sept 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
400 State Highway 30 W New Albany MS
£78
7 Oct - 8 Oct
includes taxes & fees
Hampton Inn New Albany
320 Coulter Cv New Albany MS
£80
12 Oct - 13 Oct
includes taxes & fees
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
£83
11 Oct - 12 Oct
includes taxes & fees
8.6/10 Excellent! (615 reviews)
"Everything was perfect! Shout out to the breakfast lady Elanor! She was the best!"
Reviewed on 4 Oct 2026
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
Sugaree's Bakery
7.2/10 (7 reviews)
Sugaree's Bakery crafts authentic Southern sandwich cakes from cherished family recipes, with caramel and strawberry varieties as standouts. Arrive early Fridays for their popular Chocolate Meringue Pies.
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.
Shady Dell Park
7.4/10 (8 reviews)
This area 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.
Alabama Street Park
This area green space offers playground equipment and shaded areas for local families. Bring a picnic to enjoy on the grassy lawns while children explore the play structures.
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.
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.
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.
Union County Library
This historic community hub offers more than books, with bicycle loans for exploring the Tanglefoot Trail. Enjoy free Wi-Fi, computers, and diverse programmes in this welcoming local space.
Frequently asked questions
How much does a New Albany travel package cost?
Custom build your New Albany travel package from only £1,066. 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.
