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.
Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch

2.5 out of 5
Price was $419, price is now $390 per person
$390
per person
Oct 16 - Oct 18
found 19 hours ago
Roundtrip flight included
Chicago (ORD) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Laundry facilities and free newspapers are also provided.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $490, price is now $439 per person
$439
per person
Nov 5 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.
GLō Best Western Olive Branch

GLō Best Western Olive Branch

2 out of 5
Price was $552, price is now $509 per person
$509
per person
Nov 12 - Nov 15
just found
Roundtrip flight included
Los Angeles (LAX) to Tupelo (TUP)
A seasonal 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.
Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
Price was $443, price is now $429 per person
$429
per person
Nov 5 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Tupelo (TUP)
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.
Home Inn Woods Hotel

Home Inn Woods Hotel

2 out of 5
Price was $441, price is now $433 per person
$433
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Tupelo (TUP)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop, a snack bar/deli, and express check-in are also on offer.

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
$100 nightly
The price is $109 total per night
$109 total
Sep 13 - Sep 14
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

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv New Albany MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $106 total per night
$106 total
Sep 20 - Sep 21
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

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30 New Albany MS
Free Cancellation
$103 nightly
The price is $112 total per night
$112 total
Oct 11 - Oct 12
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
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
$70 nightly
The price is $76 total per night
$76 total
Sep 13 - Sep 14
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
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
$69 nightly
The price is $75 total per night
$75 total
Sep 13 - Sep 14
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
La Quinta Inn & Suites by Wyndham Oxford

La Quinta Inn & Suites by Wyndham Oxford

3 out of 5
1171 Frontage Road Oxford MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $107 total per night
$107 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like self-serve 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.

Stay near popular Union County attractions

Shady Dell Park

7.4/10 (8 reviews)
Explore the great outdoors at Shady Dell Park, a lovely green space 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 $390. 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.

Explore More Ways to Travel with Travelocity