Flights To Union County - Cheap Flights Starting at

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

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

La Quinta Inn & Suites by Wyndham Olive Branch

Jul 23 - Jul 26

3 night stay

Toronto (YYZ) to Tupelo (TUP)

WestJet • Non-stop roundtrip • Coach
Price was CA $1,120, price is now CA $1,036 per person
CA $1,036
per person
found 1 day ago
Home Inn and Suites Olive Branch
2.5-star property

Home Inn and Suites Olive Branch

Jul 28 - Aug 4

7 night stay

Vancouver (YVR) to Tupelo (TUP)

WestJet • Non-stop roundtrip • Coach
Price was CA $1,179, price is now CA $1,122 per person
CA $1,122
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Toronto to Union County
View all trips

Travelers ❤️ These Union County 🏨

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W New Albany MS
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.
8.6/10 Excellent! (1,001 reviews)
"Clean"

Reviewed on Jul 17, 2026

Opens in a new windowBest Western New Albany
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
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.
8.4/10 Very good! (593 reviews)
"nice place to stay"

Reviewed on Jul 17, 2026

Opens in a new windowHoliday Inn Express New Albany by IHG
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv New Albany MS
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.
8.6/10 Excellent! (807 reviews)
"Hotel was very clean and Staff was very kind. Room door and bathroom door were both messed up you had to push hard and pull up the get them to shut. We had room 224 and could hear music faintly at night it turned out it was coming from the lobby underneath the room. Usually if just turn the AC fan ..."

Reviewed on Jul 12, 2026

Opens in a new windowHampton Inn New Albany
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Express Inn New Albany I 22

Express Inn New Albany I 22

2.5 out of 5
235 Mississippi 30 New Albany MS
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.
7.8/10 Good! (57 reviews)
"Location was great. Quite and clean"

Reviewed on Jul 3, 2026

Opens in a new windowExpress Inn New Albany I 22
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.

Frequently asked questions

How much is the cheapest flight to Union County?
Based on prices found over the last seven days on Travelocity, a roundtrip flight to Union County was as low as . If you're flexible with your dates, it makes it easy to snap up a great bargain. This price was available on Travelocity for flights to Union County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Union County?
There are airline companies that offer flights to Union County. If you're thinking about a trip to New Albany, consider Contour Aviation. This popular carrier operates roughly 60 services each month to Union County's major city.
What is the cheapest month to fly to Union County?
Be sure to leave empty in your calendar, because it's the most affordable month to jet to Union County. That's based on Travelocity's direct flight demand from January to December last year. With more cash in your pocket, you can upgrade your hotel booking, go for a fancy meal or do something special.
How can I check my flight status to Union County?
Whether you want to confirm the status of your flight to Union County or make changes to your journey, you'll find all the info you need on our handy portal, Trips. Click on "Trips" at the top of the Travelocity homepage, then log in or create a new account. Another simple way to access and manage all your bookings is with the Travelocity app. Get real-time advice like flight status alerts and easily share details with any family flying with you.
How do I find the best deals on flights to Union County?
An easy way to snag a great deal is to be flexible with your travel dates. First, search for your flight to Union County, then click on the "Flexible dates" box above the results. This will let you compare prices for nearby days. Want more advice? Book well ahead of time. To give you an idea of airfares, was the best price for a roundtrip flight to Union County in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Union County with Travelocity?
An awesome vacation is only a click of a button away when you make a reservation with Travelocity. With a wide range of choices and great deals on cheap family flights, places to stay, rental cars and more, we make it easy to find awesome prices to suit your needs. You can also try out our round-the-clock online chat and free cancellations on most hotels throughout every stage of the process. Wander wisely with us and reserve your cheap flights to Union County today.
What are the most popular flight routes to Union County?
To help you pick your flights to Union County, here's a list of some of the main routes:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Memphis Intl. Airport (MEM) - 1,434 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Memphis Intl. Airport (MEM) - 1,035 flights a month.
  • Charlotte, NC (CLT-Charlotte-Douglas Intl.) to Memphis Intl. Airport (MEM) - 1,009 flights a month.

How much is a flight to Union County on average?
Roundtrip flights to Union County were priced between and in the last seven days. If you see a ticket price you like, grab it fast. Cheap deals don't hang around forever! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.