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.
Historic Whispering Woods Hotel & Conference Center

Historic Whispering Woods Hotel & Conference Center

3 out of 5
per person
Aug 9 - Aug 11
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
Home Inn and Suites Olive Branch

Home Inn and Suites Olive Branch

2.5 out of 5
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and laundry facilities and barbecue grills are also offered.
Holiday Inn Express & Suites Olive Branch, an IHG Hotel

Holiday Inn Express & Suites Olive Branch, an IHG Hotel

2.5 out of 5
per person
Aug 9 - Aug 11
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) 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.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
per person
Aug 9 - Aug 11
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. The front desk is staffed around-the-clock and laundry facilities are on offer.
Fairfield Inn & Suites by Marriott Memphis Olive Branch

Fairfield Inn & Suites by Marriott Memphis Olive Branch

2.5 out of 5
per person
Aug 9 - Aug 11
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.

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
The price is $95 per night
$95
per night
Jun 13 - Jun 14
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.
Pool
Breakfast included
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
The price is $103 per night
$103
per night
Jun 29 - Jun 30
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 on-the-go breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Express New Albany, an IHG Hotel

Holiday Inn Express New Albany, an IHG Hotel

2.5 out of 5
300 Highway 30, New Albany, MS
Free Cancellation
The price is $105 per night
$105
per night
Jun 19 - Jun 20
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.
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
The price is $69 per night
$69
per night
Jun 13 - Jun 14
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.
Remote Work-friendly New Albany Home 5 Mi to Dtwn!

Remote Work-friendly New Albany Home 5 Mi to Dtwn!

3 out of 5
Get rates
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

Get rates
Stay at this farm stay in New Albany. Enjoy patios and air conditioning. Popular attractions Shady Dell Park and Sugaree's Bakery are located nearby.
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

Image for Union County Heritage Museum

Union County Heritage Museum

2.5/5(3 reviews)

You can spend time exploring the galleries in Union County Heritage Museum in New Albany. Make some time to visit the churches while you're in the area.

Union County Heritage Museum
Image for Sugaree's Bakery

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
Image for Baptist Memorial Hospital-Union County

Baptist Memorial Hospital-Union County

Though Baptist Memorial Hospital-Union County might be what brings you to town, perhaps you'll have a chance to explore more of New Albany while you are here.

Baptist Memorial Hospital-Union County

Photos of local treasures

Frequently asked questions

How much are vacation packages to New Albany?
Prepare to be pleasantly surprised — you can vacation in New Albany for only $251. Let Travelocity save you money and stress with our amazing vacation packages. With hotels, flights and experiences all in one place, what’s stopping you?
How long should my New Albany vacation be?
Most visitors vacation in New Albany for about 2 nights. But travel is all about trying out new things and creating cherished memories — why not book a few extra nights to do just that?
Where can I get the best vacation package deals for New Albany?
There are awesome New Albany package deals to be snapped up with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties in all corners of the globe? Keep this in mind the next time you’re ready to cross another place off the old bucket list.
Why should I purchase my New Albany vacation package via Travelocity?
Nothing tops the peace of mind knowing you’ve just scored the best price around — that’s our Price Match Guarantee. Add to that our fantastic 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 a hotel or flight?
Absolutely — combine your car, flight and hotel into a New Albany vacation package and you can save a ton. With so many things to do in the New Albany area, having your own ride will make exploring easy. Once you’ve settled into the driver’s seat, turn up the stereo and head to Graceland, a famous sight around 70 mi from New Albany.
What is the best time of year to go to New Albany?
If a limited budget is what’s driving your travel planning, you’ll get the best deals in . is often the costliest month. Most visitors head to this location around February, March and June. If you want to avoid the busiest time, it’s likely to be more peaceful during January, September and November.
Which airport is best for New Albany?
Tupelo Regional Airport (TUP) is the best airport for travelers flying to New Albany. Once you step off the plane, you’ll be 20 mi southeast of downtown.
What is there to do in New Albany?
You’ll notice a certain magic as you wander the streets of New Albany. Shady Dell Park and Sugarees Bakery are just two renowned sights that lure visitors to this fantastic city, so put them at the top of your to-do list.
Where should I stay when visiting New Albany?
The Best Western New Albany is popular with many travelers. Book soon to avoid missing out.