Henderson Vacations from $587

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

The Latest Henderson vacation packages

Price found within the past 48 hours. Click for updated prices.
KwaTaqNuk Resort & Casino

KwaTaqNuk Resort & Casino

3.5 out of 5
Price was $656, price is now $587 per person
$587
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip non-stop flight included
St. Louis (STL) to Missoula (MSO)
8.4/10 Very Good! (1,006 reviews)
The Cafe’ server was delighful. We enjoyed everything

Reviewed on Mar 11, 2026

The Gibson Mansion

The Gibson Mansion

3.5 out of 5
Farviews - Pattee Canyon
Save 100% on your flight
Price was $1,659, price is now $1,104 per person
$1,104
per person
Jun 8 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Missoula (MSO)
9.8/10 Exceptional! (102 reviews)
Great location to stay in Missoula! Property is well maintained. We were upgraded to the Master Suite, which was spacious and clean. Check-in was a breeze. Free breakfast voucher for 2 locations across the street. We will definitely stay here again when visiting this area!

Reviewed on Mar 23, 2026

DoubleTree by Hilton Hotel Missoula - Edgewater

DoubleTree by Hilton Hotel Missoula - Edgewater

4 out of 5
Heart of Missoula
Save 100% on your flight
Price was $1,681, price is now $1,199 per person
$1,199
per person
Jun 8 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Missoula (MSO)
8.8/10 Excellent! (1,003 reviews)
Beautiful room and very comfortable bed with an Updated bathroom. Staff was accommodating. Outside Pool & hot tub were out of order 😞. Would be nice if there was a small continental breakfast or coffee/hot water/tea was in the lobby were offered.

Reviewed on Mar 22, 2026

Garner Hotel Missoula Southwest by IHG

Garner Hotel Missoula Southwest by IHG

2 out of 5
Franklin to the Fort
Price was $1,078, price is now $811 per person
$811
per person
Jun 8 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Missoula (MSO)
7.6/10 Good! (138 reviews)
The rooms were clean and comfortable, all staff were extremely friendly and I just adore the two receptionists there. They were so sweet and accommodating especially because I kept extending my stay by a day not knowing when I was going home. And they were ready for me each morning to redo my key cards and were able to keep me on the same room my entire stay. Breakfast was always fresh and small amounts made at a time so there wasn’t an abundance of waste and things were fresh. But PLEASE get a Popcake(pancake maker)!!! I even looked them up for yall. That’s the only thing I missed from the hotel I normally stay at. There is something about those thin pancakes. Thank you Garner staff!!

Reviewed on Mar 21, 2026

Big Medicine Cabins

Big Medicine Cabins

2 out of 5
Price was $1,015, price is now $820 per person
$820
per person
May 13 - May 20
found 6 hours ago
Roundtrip non-stop flight included
St. Louis (STL) to Missoula (MSO)
8.2/10 Very Good! (103 reviews)
No problems, helpful staff

Reviewed on Mar 23, 2026

Don't see what you're looking for?
See all available trips from Columbus to Henderson
View all trips

Henderson Hotel Deals

Riverfront Motel

Riverfront Motel

2.5 out of 5
4907 Highway 200 Thompson Falls MT
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $130 total per night from Mar 25 to Mar 26
$130 total
Mar 25 - Mar 26
Total with taxes and fees
9.6/10 Exceptional! (470 reviews)
The parking was ok. AC and heat were ok.

Reviewed on Mar 24, 2026

Riverfront Motel
Rimrock Lodge

Rimrock Lodge

2.5 out of 5
6 Rimrock Lane Thompson Falls MT
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $139 total per night from Mar 31 to Apr 1
$139 total
Mar 31 - Apr 1
Total with taxes and fees
8.8/10 Excellent! (393 reviews)
Clean room. Friendly staff

Reviewed on Mar 20, 2026

Rimrock Lodge
Little River Motel

Little River Motel

2.5 out of 5
424 Little River Ln St. Regis MT
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Mar 25 to Mar 26
$83 total
Mar 25 - Mar 26
Total with taxes and fees
8.2/10 Very Good! (650 reviews)
Convenient location, close to I 90. I didn’t find it to be noisy like some of the other reviews. Room had good TV channel options and a comfortable full size bed with a full fridge and newer sink. However, The carpet felt damp and dirty and there wasn’t a sink or mirror in the bathroom. The door ...

Reviewed on Mar 24, 2026

Little River Motel
See all 60 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.

Find the Best Henderson Vacation Packages

Henderson Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Henderson vacation package cost?
Offering great value package deals from $587 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?
June, November and December are the best times to search for cheap Henderson vacation packages. Opting to travel in less busy months means you can typically find lower prices on flights and hotels.
How many days is enough for Henderson?
The ideal length of your Henderson vacation depends on what you'd like to see and do. Usually, a few days to a week will give you enough time to visit all the top sights and explore some hidden spots along the way.
How to find the best Henderson package deals?
Bagging a cheap Henderson package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply a couple of filters and see what's available. You can tailor your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most affordable Henderson package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Henderson vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component individually. And you'll still have the flexibility to create a customized Henderson vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Henderson?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Henderson break.
Does Expedia offer Book Now, Pay Later Henderson vacation packages?
Jet off on your perfect escape to Henderson with Expedia's Book Now, Pay Later vacations. No need to save up or wait for payday — we've joined forces with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no hidden or late payment fees, you can easily stick to your budget and snap up travel deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.