New Albany Holidays

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!

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 £69 per night from 4 Dec to 5 Dec
£69
4 Dec - 5 Dec
includes taxes & fees
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 £80 per night from 22 Nov to 23 Nov
£80
22 Nov - 23 Nov
includes taxes & fees
8.6/10 Excellent! (857 reviews)
"Great clean place to stay"

Reviewed on 3 Nov 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 £83 per night from 15 Nov to 16 Nov
£83
15 Nov - 16 Nov
includes taxes & fees
Holiday Inn Express New Albany by IHG
See all 207 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

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.
See properties

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.