New Albany Holidays
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!
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
Fully refundableReserve now, pay when you stay
£85
17 Aug - 18 Aug
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"."
Reviewed on 11 Aug 2026
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
£85
16 Aug - 17 Aug
includes taxes & fees
8.4/10 Very good! (600 reviews)
"clean friendly decent breakfast"
Reviewed on 10 Aug 2026
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
£85
19 Aug - 20 Aug
includes taxes & fees
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
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.
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.
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.
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.
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.
Union County Courthouse Park Area
This 1909 Beaux-Arts courthouse captivates with its classical dome and ornate detailing. Enjoy the tranquil park setting, perfect for appreciating architectural splendour while relaxing in the shade.
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.
Frequently asked questions
How much does a New Albany travel package cost?
Custom build your New Albany travel package from only . 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.
