Deals on vacations and trips to Union County

Save when you book Union County, MS package deals

Choose two or more items and save on your trip:

Union County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

2.5 out of 5
per person
Aug 1 - Aug 4
found 1 day ago
Roundtrip non-stop flight included
Tampa (TPA) to Tupelo (TUP)
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Union County 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
Get rates
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
Get rates
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.
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
Get rates
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
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
Get rates
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
Express Inn

Express Inn

2.5 out of 5
235 Mississippi 30, New Albany, MS
Get rates
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.
Pet friendly
Parking included
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
Get rates
This motel 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 continental breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Union County
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.

Photos of local treasures

Browse Union County vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Union County?
You'll be surprised --- you can unwind in Union County for only $375. Allow Travelocity to save you time and stress with our amazing vacation packages. With hotels, flights and experiences all in one place, why wait?
Where can I get the best vacation package deals for Union County?
For the perfect package deal to Union County, book with Travelocity. Take your pick of 400 air carriers and 1,000,000 properties around the globe to create your dream escape --- the choice is all yours!
Why should I book my Union County vacation package via Travelocity?
From our 24/7 customer care to our range of incredible destinations, we're dedicated to giving you the most unforgettable escape. All you'll have to do is click and book --- our Price Match Guarantee will make sure you lock in the best deal.
Will I save money on my Union County car rental if I bundle it with my hotel or flight?
Definitely. And our Union County vacation packages are the perfect way to do it. With just a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Throw some tours or experiences into your package and make savings on those too.
Which airport is best for Union County?
Tupelo Regional Airport (TUP) is where most people traveling to Union County hop off the plane.
What is there to do in Union County?
Union County boasts hidden gems at every turn, but make sure you see Union County Heritage Museum and Sugaree's Bakery while you're in town. These landmarks are popular with visitors.