Deals on vacations and trips to New Albany

Save when you book New Albany package deals

Choose two or more items and save on your trip:

New Albany flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Tupelo Airport

Super 8 by Wyndham Tupelo Airport

2 out of 5
Price was $281, price is now $246 per person
$246
per person
Dec 17 - Dec 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3 out of 5
Price was $409, price is now $333 per person
$333
per person
Dec 17 - Dec 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like a free area shuttle.
Comfort Suites North Tupelo

Comfort Suites North Tupelo

2.5 out of 5
Price was $360, price is now $310 per person
$310
per person
Dec 17 - Dec 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a gym on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $647, price is now $560 per person
$560
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Hartford (BDL) to Tupelo (TUP)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown

2 out of 5
Price was $277, price is now $247 per person
$247
per person
Dec 17 - Dec 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli and laundry facilities are also provided.

Top New Albany hotels deals

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $91 total per night
$91 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $122 total per night
$122 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
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
Free Cancellation
$105 nightly
The price is $114 total per night
$114 total
Oct 18 - Oct 19
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
Pool
Breakfast included
Express Inn

Express Inn

2.5 out of 5
235 Mississippi 30, New Albany, MS
$75 nightly
The price is $82 total per night
$82 total
Oct 5 - Oct 6
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A garden is also provided.
Hallmarc Inn

Hallmarc Inn

2.5 out of 5
304 State Highway 30 West, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $75 total per night
$75 total
Oct 5 - Oct 6
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Pet friendly
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

Get rates
This farm stay featured laundry facilities and barbecue grills.
Air conditioning
Parking available
Don't see what you're looking for?
See all available properties in New Albany
View all properties
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.

Popular places to visit

Bethlehem United Methodist Church

3/5(2 reviews)

Bethlehem United Methodist Church is just one of the places to see in New Albany, so why not enjoy the other things to explore during your travels? Discover the area's countryside and churches.

Bethlehem United Methodist Church

Sugaree's Bakery

2.5/5(3 reviews)

Enjoy an outing to Sugaree's Bakery during your stay in New Albany. Make some time to visit the churches while you're in the area.

Sugaree's Bakery

New Albany City Hall

New Albany City Hall 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.

New Albany City Hall

Frequently asked questions

How much are vacation packages to New Albany?
Travelocity has flight and hotel packages from an incredible $246. With such great deals, you'll be exploring all of New Albany in a flash.
How long should my New Albany vacation be?
Many travelers pack their bags and see the sights of New Albany for around 2 nights. That's a great guide, but it's not a rule of thumb. Whether you only stay for a couple of days to see the top attractions or linger a while to uncover hidden gems, an amazing getaway awaits.
Where can I get the best vacation package deals for New Albany?
Travelocity will be able to help you snag an awesome New Albany package deal. With more than 400 partner airlines and 1,000,000 properties around the world, we know you'll be able to craft the perfect itinerary.
Why should I book my New Albany vacation bundle with Travelocity?
Nothing tops the satisfaction of knowing you've just bagged the best price available — that's our Price Match Guarantee. Add to that our incredibly broad range of destinations and 24/7 team of customer service professionals and you've got the blueprint for an unforgettable vacation.
Can I save money on my New Albany car rental if I combine it with hotels and flights?
With a New Albany vacation package, you can bundle your car, hotel and flight bookings and save a whole lot. If you can't wait to see the best of this awesome part of the world, why not head to Orpheum Theatre? This renowned attraction is 75 mi from New Albany. With a rental car, you'll be there before you know it.
Which airport is best for New Albany?
Tupelo Regional Airport (TUP) is the main airport for travelers jetting to New Albany. Once you get there, you'll be 20 mi southeast of the downtown area.
What is there to do in New Albany?
You'll sense a certain kind of magic as you wander the streets of New Albany. Union County Heritage Museum and Sugaree's Bakery are just a couple of attractions that lure visitors to this fantastic city, so add them to your itinerary.
Where should I stay when visiting New Albany?
Many people choose to stay at the Best Western New Albany. It's an excellent base for your New Albany vacation.

Photos of local treasures

Browse New Albany vacation photos for more inspiration