Cheap Flights to Henderson County from $117 (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 Henderson County's top cities

Tennessee River at Colbert Ferry Park, Natchez Trace National Parkway, late November scenery

Wildersville

Flights
Wildersville

How Much Does it Cost To Fly To Henderson County?

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

Thu, Sep 10 - Sun, Sep 13
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$239 Roundtrip, found 11 hours ago
$239
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Thu, Sep 10 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Sun, Sep 13, priced at $239 found 11 hours ago
Thu, Sep 10 - Sun, Sep 13
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$239 Roundtrip, found 11 hours ago
$239
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Thu, Sep 10 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Sun, Sep 13, priced at $239 found 11 hours ago
Tue, Jul 14 - Sun, Jul 19
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$244 Roundtrip, found 13 hours ago
$244
Roundtrip
found 13 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Jul 14 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Sun, Jul 19, priced at $244 found 13 hours ago
Sun, Jun 7 - Thu, Jun 11
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$256 Roundtrip, found 1 day ago
$256
Roundtrip
found 1 day ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Jun 7 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Jun 11, priced at $256 found 1 day ago
Wed, Aug 5 - Sat, Aug 8
ORD
O'Hare Intl.
MKL
McKellar-Sipes Regional
$259 Roundtrip, found 18 hours ago
$259
Roundtrip
found 18 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Wed, Aug 5 from O'Hare Intl. to McKellar-Sipes Regional, returning Sat, Aug 8, priced at $259 found 18 hours ago
Sat, Jun 13 - Sun, Jun 14
ORD
O'Hare Intl.
MKL
McKellar-Sipes Regional
$265 Roundtrip, found 19 hours ago
$265
Roundtrip
found 19 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sat, Jun 13 from O'Hare Intl. to McKellar-Sipes Regional, returning Sun, Jun 14, priced at $265 found 19 hours ago
Fri, Jun 5 - Tue, Jun 9
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$267 Roundtrip, found 2 days ago
$267
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Fri, Jun 5 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Tue, Jun 9, priced at $267 found 2 days ago
Sun, Jun 7 - Thu, Jun 11
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$267 Roundtrip, found 5 hours ago
$267
Roundtrip
found 5 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Jun 7 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Jun 11, priced at $267 found 5 hours ago

Travelers ❤️ These Henderson County 🏨

Hampton Inn Lexington, TN

Hampton Inn Lexington, TN

2.5 out of 5
21340 Hwy 22 N Wildersville TN
Stay at this hotel in Wildersville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Parker's Crossroads Battlefield and Falcon Ridge Golf Club are located nearby.
9.2/10 Wonderful! (426 reviews)
"All staff went above and beyond. Especially kind and ensured our baseball boys were stocked with an amazing breakfast bar."

Reviewed on May 14, 2026

Opens in a new windowHampton Inn Lexington, TN
Days Inn by Wyndham Lexington

Days Inn by Wyndham Lexington

2 out of 5
41 West Church Street Lexington TN
Book a stay at this business-friendly hotel in Lexington. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Beech River Heritage Museum and Beech River Cultural Center & Museum are located nearby.
8/10 Very Good! (392 reviews)
"The bed and bathroom were clean. However the floor was filthy. I spilled a little water. When I wiped it up the paper towels were black. You could feel the grit on your feet. I and my mother are disabled. We stayed in the handicapped room. The beds were so high I had to help my mother up into the ..."

Reviewed on Apr 28, 2026

Opens in a new windowDays Inn by Wyndham Lexington
2-Bedroom Sweet Retreat in Lexington

2-Bedroom Sweet Retreat in Lexington

Lexington TN
Stay at this vacation home in Lexington. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Beech River Heritage Museum and Beech River Cultural Center & Museum are located nearby.
10/10 Exceptional! (30 reviews)
"Excellent home, very clean and convenient location! Host was very friendly and easy to communicate with. Definitely recommend."

Reviewed on Feb 22, 2026

Opens in a new window2-Bedroom Sweet Retreat in Lexington
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Wingate By Wyndham Jackson

Wingate By Wyndham Jackson

3 out of 5
2370 N Highland Ave South Jackson TN
Stay at this hotel in Jackson. Enjoy a 24-hour front desk. Popular attractions Old Hickory Mall and Music Highway Crossroads are located nearby.
9.2/10 Wonderful! (140 reviews)
"Everything was good will stay again when I'm in the area"

Reviewed on May 21, 2026

Opens in a new windowWingate By Wyndham Jackson
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 Henderson County?
A roundtrip flight to Henderson County cost as little as $239 during the last seven days. Once you've chosen your travel dates, we'll help you grab a great deal. This price was available on Travelocity for flights to Henderson County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Henderson County?
When planning your Henderson County getaway, you can take your pick of 15 airlines. Make American Airlines your go-to carrier for flights to Lexington. It has approximately 658 flights per month to this vibrant city.
What is the cheapest month to fly to Henderson County?
Based on Travelocity's direct return flight demand between January and December last year, September is the cheapest month to board a plane to Henderson County. Browse for flights throughout this month and bag yourself a bargain today.
How can I check my flight status to Henderson County?
Get updates on your flight to Henderson County, make amendments to your journey and a whole lot more from our "Trips" portal. Found at the top of the Travelocity homepage, it's your gateway to managing your bookings. All you need to do is sign in or create a new account in seconds. Savvy adventurers will also love the Travelocity app. You'll get real-time trip updates, as well as the ability to book hotels, flights and rental cars while you're out and about. If you have friends or family flying with you, it's also a neat way to share travel info with each other.
How do I find the best deals on flights to Henderson County?
One way to score an amazing deal is to be flexible with your travel dates. First, search for your flight to Henderson County, then tap on the "Flexible dates" box above your results. This will let you compare prices for nearby days. Like another tip? Try to book early. To give you an idea of airfares, $239 was the cheapest price for a return flight to Henderson 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 Henderson County with Travelocity?
An amazing vacation is just a click away when you make a booking with Travelocity. With a wide range of choices and competitive deals on cheap family flights, accommodations and more, we make it easy to discover the best prices for you. You can also make the most of our round-the-clock customer support and free cancellations on most activities and hotels during every stage of the process. Wander with us and pick up your cheap flights to Henderson County today.
What are the most popular flight routes to Henderson County?
Whether you have plans for a short trip or a long stay, Travelocity can help you find your perfect flight to Henderson County. The leading flight routes to this destination include:

  • Chicago, IL (ORD-O'Hare Intl.) to Nashville Intl. Airport (BNA) - 2,491 flights a month.
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Nashville Intl. Airport (BNA) - 1,932 flights a month.
  • New York, NY (LGA-LaGuardia) to Nashville Intl. Airport (BNA) - 1,911 flights a month.

How much is a flight to Henderson County on average?
Based on prices found on Travelocity over the last seven days, roundtrip flights to Henderson County cost between $239 and $267. When you're ready to jet off, Travelocity will help you find a fare that'll match your budget. 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 Henderson County?
To get a feel for the average time of a direct flight to Henderson County, take a peek at these major routes:

  • Chicago, IL (ORD-O'Hare Intl.) to Nashville Intl. Airport (BNA) - 1 hour and 34 minutes
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Nashville Intl. Airport (BNA) - 1 hour and 5 minutes
  • New York, NY (LGA-LaGuardia) to Nashville Intl. Airport (BNA) - 2 hours and 26 minutes

What can I expect on a flight to Henderson County?
That largely depends on where you're traveling from and which airline you're flying with. You'll likely find all types of flights to Henderson County, from first class trips to cheap flights for family vacations. On long-haul flights, your carrier will typically offer passengers meals and drinks, a range of entertainment programs as well as games for the youngsters.