
New Albany Vacations from $387
Book a Hotel + Flight or Car together to unlock savings
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

La Quinta Inn & Suites by Wyndham Olive Branch
Reviewed on Aug 24, 2025


Americas Best Value Inn Holly Springs
Reviewed on Oct 8, 2023

Hotel Tupelo, a Wyndham Hotel
Reviewed on Aug 24, 2025

Home2 Suites by Hilton Olive Branch, MS
Reviewed on Aug 18, 2025
Discover the most popular places to visit in New Albany
Bethlehem United Methodist Church
You can find out about the history of New Albany with a trip to Bethlehem United Methodist Church. Discover the area's countryside and churches.
Sugaree's Bakery
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.
Union County Heritage Museum
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.
New Albany Hotel Deals

Best Western New Albany
Reviewed on Aug 10, 2025

Hampton Inn New Albany
Reviewed on Aug 18, 2025

Holiday Inn Express New Albany by IHG
Reviewed on Aug 5, 2025
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Sugaree's Bakery
- Hotels near Union County Heritage Museum
- Hotels near Shady Dell Park
- Hotels near Bethlehem United Methodist Church
- Cabin Rentals in Northeast Mississippi
- Northeast Mississippi Hotels
- B&B in Northeast Mississippi
- Hotels with Hot Tubs in Northeast Mississippi
- Apartments in Northeast Mississippi
- Luxury Hotels in Northeast Mississippi
- RV Parks in Northeast Mississippi
- Hotels with Room Service in Northeast Mississippi
- Hotels with Restaurants in Northeast Mississippi
- Casino Hotels in Northeast Mississippi
- Hotels on the Lake in Northeast Mississippi
- Golf Hotels in Northeast Mississippi
- Hotels with Bars in Northeast Mississippi
- Extended Stay Hotels in Northeast Mississippi
- Cheap Hotels in Northeast Mississippi
- Romantic Hotels in Northeast Mississippi
- Hotels with Laundry Facilities in Northeast Mississippi
- Hotels with Connecting Rooms in Northeast Mississippi
- Resorts & Hotels with Spas in Northeast Mississippi
- La Quinta Inn & Suites Hotels in Northeast Mississippi
- Myrtle Hotels
- Cabin Rentals in Myrtle
- Lodges in Myrtle
- Ecru Hotels
- Blue Mountain Hotels
- Cabin Rentals in Blue Mountain
- 5 Star Hotels in Blue Mountain
- Hotels near Tanglefoot Trail
- Hickory Flat Hotels
- Dumas Hotels
- B&B in Dumas
- Hotels near Brices Cross Roads National Battlefield Site
- Belden Hotels
- 3 Star Hotels in Belden
- B&B in Belden
- Motels in Belden
- Vacation Homes in Belden
- Ripley Hotels
- Cabin Rentals in Ripley
- Hotels with a Pool in Ripley
- B&B in Ripley
- Motels in Ripley
- Hotels with Restaurants in Ripley
- Pet-friendly Hotels in Ripley
- RV Parks in Ripley
- Historic Hotels in Ripley
- Hotels with an Outdoor Pool in Ripley
- 3 Star Hotels in Ripley
- Hotels near Historic Court Square
- Hotels near Tippah County Historical Museum
- Pontotoc Hotels
- Cabin Rentals in Pontotoc
- Motels in Pontotoc
- 4 Star Hotels in Pontotoc
- Vacation Homes in Pontotoc
- Pet-friendly Hotels in Pontotoc
- B&B in Pontotoc
- 5 Star Hotels in Pontotoc
- Hotels near Tippah County Hospital