Book Exclusive New Albany Vacation Packages

Choose one or more items to build your trip:

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 CA $147 per night
CA $147
CA $161 total
Jul 22 - Jul 23
includes taxes & fees
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pool
Breakfast included
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
The price is CA $144 per night
CA $144
CA $157 total
Jul 24 - Jul 25
includes taxes & fees
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
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 CA $142 per night
CA $142
CA $154 total
Aug 6 - Aug 7
includes taxes & fees
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pool
Breakfast included
Express Inn New Albany I 22

Express Inn New Albany I 22

2.5 out of 5
235 Mississippi 30 New Albany MS
Free cancellation
Reserve now, pay when you stay
The price is CA $105 per night
CA $105
CA $125 total
Jul 18 - Jul 19
includes taxes & fees
Stay at this motel in New Albany. Enjoy free WiFi, free parking, and room service. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pet-friendly
Parking included
Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
304 State Highway 30 West New Albany MS
Free cancellation
Reserve now, pay when you stay
The price is CA $97 per night
CA $97
CA $106 total
Jul 19 - Jul 20
includes taxes & fees
Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
Pool
Pet-friendly
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

New Albany MS
Get rates
Stay at this country house in New Albany. Enjoy laundry facilities, patios, and air conditioning. Popular attractions Shady Dell Park and Bowman Tennis Center are located nearby.
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.

Stay near popular New Albany attractions

Union County Heritage Museum

6.8/10 (6 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.
See properties

New Albany Vacations

Sometimes getting lost is the best way to truly discover a new and unfamiliar place. That being said, it's always wise to acquaint yourself with a couple of basic things about your destination before you head off. Read on for a few basics about New Albany.

New Albany is a neighborhood in Tupelo. You'll discover it 25 miles (40 kilometers) northwest of the center.

Forget about the attractions — it's the locals that make a place tick. Here in Tupelo, there are 35,000 of them.

Places to visit in New Albany

History has infinite lessons. Drink in the knowledge and become more familiar with days gone by at Union County Heritage Museum. Seeking more nearby options? If you're sick of dining indoors, grab some takeaway and enjoy a hearty lunch in the fresh air at Shady Dell Park. And that's not all there is. Suffer from a sweet tooth? Spoil yourself with a sugar hit at Sugaree's Bakery. Offering a range of delicious temptations, it's sure to hit that sweet spot!

Where do you fly into for New Albany?

Buckle your seatbelt, switch off the in-flight entertainment, and get ready to land at Tupelo Regional Airport (TUP). The best part? You'll be only 20 miles (32 kilometers) to the southeast of New Albany.

Frequently asked questions

How much are vacation packages to New Albany?
Travelocity has flight and hotel packages from an incredible . 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 121 kilometers 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 32 kilometers 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

A red brick building with arched windows and a flagpole with an American flag.