Henderson Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Bill

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Henderson Vacation

The adventure-filled city of Henderson is calling. Discover its highlights and hidden gems with a Henderson vacation package that's custom made for you. Eager to do a bit of sightseeing? A trip to Henderson wouldn't be complete without exploring Henderson Civic Center, Depot Museum and other big-name attractions. Whoever you're taking a break with and whatever your bank balance, your ultimate Henderson vacation is just a few clicks away with Expedia.

Top Henderson Vacation Deals

Price found within the past 48 hours. Click for updated prices.
OYO Hotel Jefferson TX Hwy 59

OYO Hotel Jefferson TX Hwy 59

2.5 out of 5
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Duluth (DLH) to Longview (GGG)
5.6/10 (414 reviews)
It was a nice hotel thanks

Reviewed on Jul. 15, 2025

Delta Street Inn

Delta Street Inn

3.5 out of 5
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Duluth (DLH) to Longview (GGG)
9.4/10 Exceptional! (652 reviews)
Great place to stay. Great value, super nice staff.

Reviewed on Jul. 7, 2025

The Steamboat Inn

The Steamboat Inn

2 out of 5
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Duluth (DLH) to Longview (GGG)
10/10 Exceptional! (95 reviews)
Stopped for one night. Wish we could have stayed longer. Highly recommend this beautiful B & B.

Reviewed on Jul. 13, 2025

Benefield House Bed & Breakfast

Benefield House Bed & Breakfast

3 out of 5
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Duluth (DLH) to Longview (GGG)
9.8/10 Exceptional! (42 reviews)
It's a beautiful home with gorgeous antique furniture and particular attention detail. Very convenient parking & within walking distance to town, if one wanted to walk & weather permitted. The breakfast & coffee were delicious!

Reviewed on Mar. 10, 2025

Royal Inn Linden

Royal Inn Linden

2 out of 5
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip non-stop flight included
Duluth (DLH) to Longview (GGG)
8/10 Very Good! (149 reviews)
About the only thing available in Linden. They do allow pets.

Reviewed on Apr. 14, 2025

Ready to book your vacation to Henderson?

 

Choose your dates

Henderson Hotel Deals

Motel 6 Henderson, TX

Motel 6 Henderson, TX

2 out of 5
1500 US Highway 259 S, Henderson, TX
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from Jul 22 to Jul 23
CA $80
CA $91 total
Jul 22 - Jul 23
includes taxes & fees
7.8/10 Good! (352 reviews)
"It was close to where I needed to be and the room was perfect for my stay"

Reviewed on Jun. 6, 2025

Motel 6 Henderson, TX
Baymont by Wyndham Henderson

Baymont by Wyndham Henderson

2.5 out of 5
410 Hwy 79 S, Henderson, TX
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from Aug 3 to Aug 4
CA $140
CA $158 total
Aug 3 - Aug 4
includes taxes & fees
8.8/10 Excellent! (577 reviews)
"It was a nice room."

Reviewed on Jul. 7, 2025

Baymont by Wyndham Henderson
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
Fully refundable
The price is CA $164 per night from Jul 20 to Jul 21
CA $164
CA $185 total
Jul 20 - Jul 21
includes taxes & fees
9/10 Wonderful! (341 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
See all 258 properties in Henderson
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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Henderson vacation package cost?
Offering excellent value package deals from CA $697 on Expedia, you'll be surprised at how little a vacation to Henderson costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Henderson?
You can typically find lower prices and better availability in June, August and September. Take a look at our cheap Henderson vacation packages and you could score some excellent off-season deals.
How many days is enough for Henderson?
With a well-planned schedule, you can easily visit the main Henderson attractions in a handful of days. But if you'd like to discover hidden gems or go on day tours, consider booking your Henderson vacation for longer.
How to find the best Henderson package deals?
Use Expedia's handy filters to help you find some fabulous Henderson package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Henderson package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a Henderson vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking hotels and flights separately. Better still, you can tailor your Henderson escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Henderson?
If you have your Henderson travel dates locked in, book early to score some unbeatable deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are great for travelling on a whim.
How to plan a trip to Henderson?

  1. Choose your travel dates: What you plan to do in Henderson and your preferred season will help you decide when to go.
  2. Set a budget: Consider expenses such as transportation, flights and meals when calculating how much to save for your trip to Henderson. Then, choose a hotel that works with your budget, whether that's an affordable option or a swankier getaway.
  3. Work out your trip length: Consider how long you want to spend discovering Henderson. Plan your days so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your airfare and accommodations: Once you've settled on your trip dates and duration, lock in the perfect Henderson vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.