Cheap Flights to Henderson from $269
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
How Much Does it Cost To Fly To Henderson?
The cheapest prices found with in the last 7 days for return flights were $315 and $269 for one-way flights to Henderson for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ATL | Longview | March 10 to April 1 | $315 |
| DEN | Longview | February 28 to March 10 | $355 |
| SEA | Longview | April 22 to April 28 | $369 |
| DEN | Tyler | February 25 to March 10 | $392 |
| MCO | Tyler | April 17 to April 19 | $392 |
| ATL | Tyler | March 10 to March 21 | $419 |
| LAX | Tyler | February 20 to February 23 | $499 |
| LGA | Tyler | April 30 to May 4 | $509 |
| LAX | Longview | February 19 to March 6 | $590 |
| SEA | Tyler | February 17 to February 21 | $879 |
Henderson Flight Information
Traveling to | Henderson |
|---|---|
Lowest Price | $315 |
Number of Airlines Serving | |
Airlines Serving | American Airlines |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Henderson Accommodation Deals
Motel 6 Henderson, TX
Room was spotless and smelled fresh and clean, very comfortable. Staff very helpful and friendly!
Reviewed on Jan 29, 2026
Family Friendly Hotels in Henderson
Baymont by Wyndham Henderson
Comfortable bed, clean room.
Reviewed on Jan 26, 2026
Motel 6 Henderson, TX
Room was spotless and smelled fresh and clean, very comfortable. Staff very helpful and friendly!
Reviewed on Jan 29, 2026
Holiday Inn Express and Suites Henderson by IHG
The room was good. Only problem was that there were only 2 bath towels. My wife needs an extra one to dry her hair.
Reviewed on Jan 5, 2026
Woodlawn Hills Motel
Decent fir the price and location
Reviewed on Apr 15, 2021
Best Henderson Flight and Hotel Packages
Henderson flight + hotel packages - economy flights
Need a Car For After Your Flight?
Economy
Compact
Midsize
SUV
Plane Tickets To Henderson
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Henderson. Browse through our inventory to explore a wide range of cheap flights to Henderson to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Henderson as you anxiously await to exit the plane and explore what Henderson has to offer. Considering all the amazing local food and culture in Henderson, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Henderson to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Henderson without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Henderson with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Henderson today!
Explore More Ways to Travel with Travelocity
- Hotels near Henderson Civic Center
- Selman City Hotels
- Hotels near Rusk County Expo Center
- Cabins in Laird Hill
- Cabins in Overton
- Overton Hotels
- Motels in Overton
- Vacation Homes in Overton
- Hotels near Anne Dean Turk Fine Arts Center
- B&B in Laneville
- Vacation Homes in Laneville
- B&B in Kilgore
- Cabins in Kilgore
- Extended Stay Hotels in Kilgore
- Guest Houses in Kilgore
- Cheap Hotels in Kilgore
- Hotels with Bar in Kilgore
- Hotels with Hot Tubs in Kilgore
- Hotels with an Indoor Pool in Kilgore
- Hotels with Kitchenettes in Kilgore
- Hotels with smoking rooms in Kilgore
- Pet Friendly Hotels in Kilgore
- Spa Resorts & in Kilgore
- Kilgore Hotels
- Motels in Kilgore
- Rv Parks in Kilgore
- Hotels near Van Cliburn Auditorium
- B&B in Arp
- Extended Stay Hotels in Arp
- Arp Hotels
- Vacation Homes in Arp
- Hotels near East Texas Oil Museum
- Flights to Timpson
- Flights to Holly Lake Ranch
- Flights to Ore City
- Flights to Nacogdoches
- Flights to Big Sandy
- Flights to Marshall
- Flights to Hallsville
- Flights to Hughes Springs
- Flights to Coffee City
- Flights to Longview
- Flights to Rusk
- Flights to White Oak
- Flights to Flint
- Flights from East Texas Regional
- American Airlines Dallas (DFW) to Longview (GGG) flights
- American Airlines El Paso (ELP) to Longview (GGG) flights
- American Airlines Jacksonville (JAX) to Longview (GGG) flights
- American Airlines Lubbock (LBB) to Longview (GGG) flights
- American Airlines San Antonio (SAT) to Longview (GGG) flights
- American Airlines Santa Barbara (SBA) to Longview (GGG) flights
- American Airlines Shreveport (SHV) to Longview (GGG) flights
- American Airlines Houston (HOU) to Longview (GGG) flights
- Flights from Austin (AUS) to Longview (GGG)
- Flights from Dallas (DFW) to Longview (GGG)
- Flights from Houston (IAH) to Longview (GGG)
- Flights to Tatum
- Flights to Joaquin
- Flights to Lufkin
- Flights to Carthage
- Flights to Beckville
- Flights to Kilgore
- Flights from Austin to Kilgore
- Flights from Charlotte to Kilgore
- Flights from Denver to Kilgore
- Flights from Houston to Kilgore
- Flights from Kansas City to Kilgore
- Flights from Las Vegas to Kilgore
- Flights from London to Kilgore
- Flights from Los Angeles to Kilgore
- Flights from San Antonio to Kilgore
- Flights from Richmond to Kilgore
- Flights from Milwaukee to Kilgore
- Flights from Spokane to Kilgore
- Flights from Tampa to Kilgore
- Flights to Gladewater
- Flights to Jacksonville
- Flights to Scottsville
- Flights to Palestine
- Flights to Mineola
- Flights to Arp
- Flights to Lindale
- Flights to Gilmer
- Flights to Tyler
- Flights to Avinger
- Flights to Jefferson