Cheap Flights to Union County from $69 (2026/2027)

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

Jet to one of Union County's top cities

A red brick building with arched windows and a flagpole with an American flag.

New Albany

Flights
New Albany

How Much Does it Cost To Fly To Union County?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sat, Nov 14 - Sat, Nov 28
BNA
Nashville Intl.
TUP
Tupelo Regional
$138 Roundtrip, found 8 hours ago
$138
Roundtrip
found 8 hours ago
Select Contour Airlines flight, departing Sat, Nov 14 from Nashville Intl. to Tupelo Regional, returning Sat, Nov 28, priced at $138 found 8 hours ago
Fri, Nov 20 - Sun, Nov 22
BNA
Nashville Intl.
TUP
Tupelo Regional
$148 Roundtrip, found 19 hours ago
$148
Roundtrip
found 19 hours ago
Select Contour Airlines flight, departing Fri, Nov 20 from Nashville Intl. to Tupelo Regional, returning Sun, Nov 22, priced at $148 found 19 hours ago
Sun, Dec 20 - Tue, Dec 22
BNA
Nashville Intl.
TUP
Tupelo Regional
$158 Roundtrip, found 3 days ago
$158
Roundtrip
found 3 days ago
Select Contour Airlines flight, departing Sun, Dec 20 from Nashville Intl. to Tupelo Regional, returning Tue, Dec 22, priced at $158 found 3 days ago
Sat, Oct 24 - Tue, Nov 3
BNA
Nashville Intl.
TUP
Tupelo Regional
$163 Roundtrip, found 19 hours ago
$163
Roundtrip
found 19 hours ago
Select Contour Airlines flight, departing Sat, Oct 24 from Nashville Intl. to Tupelo Regional, returning Tue, Nov 3, priced at $163 found 19 hours ago
Wed, Nov 18 - Fri, Nov 20
BNA
Nashville Intl.
TUP
Tupelo Regional
$173 Roundtrip, found 4 days ago
$173
Roundtrip
found 4 days ago
Select Contour Airlines flight, departing Wed, Nov 18 from Nashville Intl. to Tupelo Regional, returning Fri, Nov 20, priced at $173 found 4 days ago
Tue, Oct 20 - Sat, Oct 24
BNA
Nashville Intl.
TUP
Tupelo Regional
$218 Roundtrip, found 8 hours ago
$218
Roundtrip
found 8 hours ago
Select Contour Airlines flight, departing Tue, Oct 20 from Nashville Intl. to Tupelo Regional, returning Sat, Oct 24, priced at $218 found 8 hours ago
Fri, Oct 23 - Sun, Nov 1
BNA
Nashville Intl.
TUP
Tupelo Regional
$243 Roundtrip, found 4 days ago
$243
Roundtrip
found 4 days ago
Select Contour Airlines flight, departing Fri, Oct 23 from Nashville Intl. to Tupelo Regional, returning Sun, Nov 1, priced at $243 found 4 days ago
Fri, Dec 4 - Thu, Dec 10
DFW
Dallas-Fort Worth Intl.
TUP
Tupelo Regional
$248 Roundtrip, just found
$248
Roundtrip
just found
Select Contour Airlines flight, departing Fri, Dec 4 from Dallas-Fort Worth Intl. to Tupelo Regional, returning Thu, Dec 10, priced at $248 just found
Sat, Nov 14 - Sun, Nov 15
FLL
Fort Lauderdale - Hollywood Intl.
TUP
Tupelo Regional
$490 Roundtrip, found 17 hours ago
$490
Roundtrip
found 17 hours ago
Select JetBlue Airways flight, departing Sat, Nov 14 from Fort Lauderdale - Hollywood Intl. to Tupelo Regional, returning Sun, Nov 15, priced at $490 found 17 hours ago
OriginDestinationTravel DatesFlights From*
DFWTupeloOctober 31 to November 2$248
ORDTupeloNovember 12 to November 18$737
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DFWTupeloOctober 24 to October 26$346
*Prices include taxes and fees

Best Union County Flight and Hotel Packages

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

Dec 3 - Dec 7

4 night stay

Orlando (MCO) to Tupelo (TUP)

Frontier Airlines • Roundtrip • Coach
Price was $515, price is now $463 per person
$463
per person
found 2 hours ago
Candlewood Suites Olive Branch by IHG
2.5-star property

Candlewood Suites Olive Branch by IHG

Jan 13 - Jan 17

4 night stay

Los Angeles (LAX) to Tupelo (TUP)

American Airlines • Non-stop roundtrip • Coach
Price was $551, price is now $513 per person
$513
per person
found 22 hours ago
Hotel DeSoto
2.5-star property

Hotel DeSoto

Jan 13 - Jan 17

4 night stay

Los Angeles (LAX) to Tupelo (TUP)

American Airlines • Non-stop roundtrip • Coach
Price was $510, price is now $479 per person
$479
per person
found 22 hours ago
Don't see what you're looking for?
See all available trips from Orlando 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,002 reviews)
"Good night!"

Reviewed on Oct 17, 2026

Opens in a new windowBest Western New Albany
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.
Opens in a new windowHampton Inn 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.
Opens in a new windowHoliday Inn Express New Albany by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
304 State Highway 30 West New Albany MS
Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
7.6/10 Good! (104 reviews)
"I loved my stay. Everyone is super nice and the room are perfect for the price."

Reviewed on Oct 16, 2026

Opens in a new windowHallmarc Inn New Albany
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 $138. 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 16 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 November 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, $138 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 $138 and $737 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.
How long is the average flight to Union County?
The length of your direct flight to Union County depends on your point of departure. So you know what to expect, here are the average travel times for a handful of top routes to Union County:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Memphis Intl. Airport (MEM) - 1 hour and 15 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Memphis Intl. Airport (MEM) - 1 hour and 34 minutes
  • Charlotte, NC (CLT-Charlotte-Douglas Intl.) to Memphis Intl. Airport (MEM) - 1 hour and 49 minutes

What can I expect on a flight to Union County?
That all depends on where you're taking off from and which carrier you choose. There's likely to be a variety of flights to Union County, from business fares to cheap flights for family vacations. If you're flying long haul, your airline will typically offer meals and an entertainment system as well as games to amuse the kids.