Flights To Henderson 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

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

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 attraction Falcon Ridge Golf Club is 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! (149 reviews)
"Breakfast had crazy hours ."

Reviewed on May 25, 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 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 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, 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, 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 and . 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.