Cheap Flights to Henderson from $121

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 $256 and $121 for one-way flights to Henderson for the period specified. Prices and availability are subject to change. Additional terms apply

Tue, Nov 4 - Tue, Nov 11
PDX
Portland Intl.
GGG
East Texas Regional
$266 Roundtrip, found 1 day ago
$266
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Nov 4 from Portland Intl. to East Texas Regional, returning Tue, Nov 11, priced at $266 found 1 day ago
OriginDestinationTravel DatesFlights From*
DENTylerSeptember 13 to September 20$256
SEATylerOctober 7 to October 15$318
SEALongviewSeptember 3 to September 12$333
DENLongviewOctober 14 to October 18$337
ATLTylerSeptember 4 to September 8$342
LAXLongviewAugust 12 to August 19$461
CLTTylerSeptember 9 to September 16$462
LGATylerAugust 12 to August 19$472
MCOTylerAugust 12 to August 19$528
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENTylerAugust 8 to August 11$516
MCOTylerAugust 9 to August 11$553
JFKTylerAugust 10 to August 17$679
SEATylerAugust 8 to August 11$692
*Prices include taxes and fees

Henderson Flight Information

Traveling to
Henderson
Lowest Price
$256
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

Motel 6 Henderson, TX

2 out of 5
1500 US Highway 259 S, Henderson, TX
$65 nightly
The price is $73 total per night from Aug 10 to Aug 11
$73 total
Aug 10 - Aug 11
Total includes taxes and fees
Stay at this motel in Henderson. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attraction ...
7.8/10 Good! (358 reviews)
Nice place, would stay again.
"The lady at the front desk was very nice and smiley. The room was nice and very clean. The bed was a little firmer than we like but that’s just nitpicking. Overall would stay there again."

Reviewed on Jul 27, 2025

Motel 6 Henderson, TX
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.

Family Friendly Hotels in Henderson

Baymont by Wyndham Henderson

Baymont by Wyndham Henderson

2.5 out of 5
410 Hwy 79 S, Henderson, TX
$104 nightly
The price is $117 total per night from Sep 2 to Sep 3
$117 total
Sep 2 - Sep 3
Total includes taxes and fees
Book a stay at this business-friendly hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (581 reviews)
"If we could give the staff (mainly Ryan, Samantha and Juila) 10 stars we would. They made our stay there perfect. We appreciated how they went out of their way to help us and make us feel welcomed."

Reviewed on Jul 30, 2025

Baymont by Wyndham Henderson
Motel 6 Henderson, TX

Motel 6 Henderson, TX

2 out of 5
1500 US Highway 259 S, Henderson, TX
$65 nightly
The price is $73 total per night from Aug 10 to Aug 11
$73 total
Aug 10 - Aug 11
Total includes taxes and fees
Stay at this motel in Henderson. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attraction ...
7.8/10 Good! (358 reviews)
Nice place, would stay again.
"The lady at the front desk was very nice and smiley. The room was nice and very clean. The bed was a little firmer than we like but that’s just nitpicking. Overall would stay there again."

Reviewed on Jul 27, 2025

Motel 6 Henderson, TX
Holiday Inn Express and Suites Henderson by IHG

Holiday Inn Express and Suites Henderson by IHG

2.5 out of 5
300 N Kilgore Drive, Henderson, TX
$147 nightly
The price is $166 total per night from Aug 6 to Aug 7
$166 total
Aug 6 - Aug 7
Total includes taxes and fees
Book a stay at this spa hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction ...
9.2/10 Wonderful! (343 reviews)
"The staff was always willing to help It was always clean and they were very flexible with all the kids being around for baseball."

Reviewed on Jul 5, 2025

Holiday Inn Express and Suites Henderson by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Woodlawn Hills Motel

Woodlawn Hills Motel

2 out of 5
1204 U.S. Route 79, Henderson, TX
Book a stay at this business-friendly motel in Henderson. Enjoy free WiFi, free parking, and room service. Popular attraction Depot Museum is located ...
"Decent fir the price and location"

Reviewed on Apr 15, 2021

Get rates
Woodlawn Hills Motel
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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

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!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.