New Albany Vacations from $394
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 easyPlan, book, and manage your trip all in one place
Your New Albany Vacation
Well known for its rich history and friendly locals, New Albany is an excellent getaway destination. Book one of our New Albany vacation 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 vacation plans into motion!
The Latest New Albany vacation packages
Price found within the past 48 hours. Click for updated prices.
Hotel DeSoto
$406
per person
Nov 14 - Nov 17
found 5 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
8.8/10 Excellent! (1,004 reviews)
Great room for long term rental like I had. The coffee machine was out of service for a couple of weeks and there was a faint smell of marijuana on the 3rd floor near me sometimes.
The hotel is clean and quiet. I wish it had a pool and a breakfast bar but it was still a great value.
When my family came to see me we moved to the hotel next door to have a pool and a breakfast bar.
I will stay there again.
Reviewed on Aug 26, 2026
Stay near popular New Albany attractions
Sugaree's Bakery
7.2/10 (7 reviews)
Sugaree's Bakery crafts authentic Southern layer cakes from cherished family recipes, with caramel and strawberry varieties as standouts. Arrive early Fridays for their popular Chocolate Meringue Pies.
Shady Dell Park
7.4/10 (8 reviews)
This neighborhood 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.
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.
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.
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 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.
Bowman Tennis Center
BNA Tennis Park offers pristine courts for tennis and pickleball enthusiasts in New Albany. Reserve a court in advance and enjoy the well-maintained facilities with access to the pro shop.
New Albany Hotel Deals
Best Western New Albany
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
$105 nightly
$114 total
Aug 30 - Aug 31
Total with taxes and fees
Holiday Inn Express New Albany by IHG
300 Highway 30 New Albany MS
Fully refundable
$103 nightly
$112 total
Sep 27 - Sep 28
Total with taxes and fees
Hampton Inn New Albany
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
$102 nightly
$111 total
Sep 4 - Sep 5
Total with taxes and fees
8.6/10 Excellent! (824 reviews)
"Was just there overnight, but everything was very clean and to a standard Hampton has come to observe. Good job!"
Reviewed on Aug 26, 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.
Find the Best New Albany Vacation Packages
New Albany Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Tupelo Regional Airport (TUP) |
Population | 8,800 |
Max Temp Winter | 50ºF |
Max Temp Summer | 90ºF |
Top Sights | Union County Heritage Museum, Shady Dell Park and Sugarees Bakery |
More vacations you might like
Frequently asked questions
How much does a New Albany vacation package cost?
Offering great value package deals from $394 on Expedia, you'll be surprised at how little a vacation to New Albany costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to New Albany?
January, September and November are great times to search for cheap New Albany vacation packages. Choosing to travel in quieter periods means you can generally find better prices on hotels and flights.
How many days is enough for New Albany?
The ideal length for your New Albany vacation depends on what you'd like to do and see. Typically, a few days to a week will give you enough time to visit all the main attractions and explore some hidden treasures along the way.
Is it worth booking a vacation package to New Albany?
From attractions such as Union County Heritage Museum and Sugaree's Bakery to its epic gift and craft shops, a New Albany vacation offers a vibrant mix of experiences. With so much to do and see, it's time to find out for yourself why New Albany is such a good vacation destination.
How to find the best New Albany package deals?
Begin your search for a New Albany package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal New Albany package deal straight away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Albany getaway off to a flying start.
Is it cheaper to book a New Albany vacation as a package?
You can enjoy significant savings on your New Albany getaway by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to see the best hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Albany?
If you have your New Albany travel dates finalized, book as soon as you can to grab some outstanding deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are ideal for impromptu escapes.
Does Expedia offer Book Now, Pay Later New Albany vacation packages?
Secure your dream escape to New Albany with help from our Book Now, Pay Later vacations. There's no need to save up or wait for payday — we've partnered with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans mean you can split the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to budget for your trip and snap up travel deals before they disappear.
Explore a world of travel with Expedia
- Luxury Hotels in Northeast Mississippi
- New Albany Hotels
- La Quinta Inn & Suites Hotels in New Albany
- Hotels with an Indoor Pool in New Albany
- Cabin Rentals in New Albany
- Hotels with Free Wifi in New Albany
- Cabin Rentals in Union County
- Cabin Rentals in Northeast Mississippi
- Hotels with Kitchenettes in Northeast Mississippi
- La Quinta Inn & Suites Hotels in Northeast Mississippi
- Cheap Hotels in New Albany
- 4 Star Hotels in Northeast Mississippi
- Pet-Friendly Hotels in New Albany
- Resorts & Hotels with Spas in Northeast Mississippi
- Historic Hotels in New Albany
- Tupelo Hotels
- Guest Houses in New Albany
- Hotel Wedding Venues Hotels in New Albany
- Motels in New Albany
- Wyndham Hotels in New Albany
- Extended Stay Hotels in Northeast Mississippi
- Red Roof Inn Hotels in New Albany
- Apartments in Northeast Mississippi
- Beach Hotels in New Albany
- Quiet Resorts & in Northeast Mississippi
- Oxford Hotels
- Golf Hotels in New Albany
- Hotels with Waterslides in New Albany
- B&B in Northeast Mississippi
- Independent Hotels in Northeast Mississippi
- Condo Rentals in New Albany
- Apartments in Union County
- Romantic Hotels in Northeast Mississippi
- Hotels with Bars in New Albany
- B&B in New Albany
- Hotels with Hot Tubs in Northeast Mississippi
- Extended Stay Hotels in New Albany
- Vacation Homes in New Albany
- Hotels with smoking rooms in New Albany
- Romantic Hotels in New Albany
- Hotels with Connecting Rooms in Northeast Mississippi
- 3 Star Hotels in New Albany
- Hotels near Bethlehem United Methodist Church
- Itawamba Community College
- Marshall County Historical Museum
- Vaught-Hemingway Stadium
- Sardis Lake
- Elvis Presley Lake and Campground
- C.m. Tad Smith Coliseum
- Crossroads Regional Park
- Fulton City Park
- Rowan Oak
- Westside City Park
- Shady Dell Park
- University Vacations
- Corinth Vacations
- Fulton Vacations
- Wall Doxey State Park
- University of Mississippi
- Elvis Presley Center
- Tupelo Buffalo Park
- Joe Brigance Memorial Park
- Ballard Park
- Visit New Albany
- Tupelo Vacations
- Oren Dunn City Museum
- Ripley Vacations
- Cheap Vacation Packages Northeast Mississippi
- Visit Tupelo
- Bruce Vacations
- Mountain Vacation Packages Northeast Mississippi
- Visit Northeast Mississippi
- Holly Springs Vacations
- Rust College
- G.v. Montgomery Lock and Dam - Lock E
- Jamie L Witten Historical Center
- Hillcrest Cemetery
- Hertz Rental Cars in New Albany
- Economy Rent a Car Rental Cars in Northeast Mississippi
- Hertz Rental Cars in Northeast Mississippi
- Pickup Car Rentals in New Albany
- Car rental Tupelo
- Car rental New Albany
- Enterprise Rental Cars in New Albany
- Alamo Rent A Car Rental Cars in New Albany
- Van Car Rentals in New Albany
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
