Union County Vacation Packages 2026 from $496

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

$496

per person

Jan 7 - Jan 10

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Tupelo (TUP)

This hotel features a gym and a seasonal outdoor pool. 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.

GLō Best Western Olive Branch

$669

per person

Nov 24 - Nov 29

found 7 hours ago

Roundtrip flight included

Chicago (ORD) to Tupelo (TUP)

This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.

Top Union County hotels deals

Best Western New Albany

400 State Highway 30 W New Albany MS

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$104 total

Oct 24 - Oct 25

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.

Pool

Breakfast included

Hampton Inn New Albany

320 Coulter Cv New Albany MS

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$106 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.

Pool

Breakfast included

Holiday Inn Express New Albany by IHG

300 Highway 30 New Albany MS

Free Cancellation

$105 nightly

$114 total

Oct 25 - Oct 26

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

Hallmarc Inn New Albany

304 State Highway 30 West New Albany MS

Free Cancellation

Reserve now, pay when you stay

$61 nightly

$67 total

Nov 19 - Nov 20

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

Express Inn New Albany I 22

235 Mississippi 30 New Albany MS

$70 nightly

$76 total

Oct 21 - Oct 22

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 fireplace in the lobby is also provided.

Pet friendly

Parking included

The Inn at Ole Miss

120 Alumni Drive University MS

$102 nightly

$109 total

Nov 17 - Nov 18

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.

Pool

Parking 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.

Stay near popular Union County attractions

Sugaree's Bakery

7.2/10 (7 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.

See properties

Photos of local treasures

Browse Union County vacation photos for more inspiration

A calm lake with a forested shoreline and a clear sky.

Frequently asked questions

How much are vacation packages to Union County?

You'll be surprised — you can unwind in Union County for only $496. 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.