Henderson Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Henderson Holiday

Our pick of the best Henderson Hotel Deals

Countryside Inn & Suites

Countryside Inn & Suites

2.5 out of 5
3208 S 7th St Council Bluffs IA
Fully refundableReserve now, pay when you stay
The price is NZ$108 per night from 2 Aug to 3 Aug
NZ$108
2 Aug - 3 Aug
includes taxes & fees
8.2/10 Very good! (1,321 reviews)
"The room had that musty smell that hotels sometimes have. Beds were not comfy. Hard to get a good temp in the room. Breakfast was pretty good."

Reviewed on 9 July 2026

Countryside Inn & Suites
American Inn Council Bluffs

American Inn Council Bluffs

2.5 out of 5
1000 Woodbury Ave Council Bluffs IA
The price is NZ$146 per night from 16 July to 17 July
NZ$146
16 July - 17 July
includes taxes & fees
6.6/10 (67 reviews)
"Unable to cancel due to late in the day and booked non refundable. This hotel looks nothing like the photos… it is very very run down. A homeless person was sitting outside the side door where my room was and the side exit. Did not feel safe…parked under the lights in the middle of lot for safety. ..."

Reviewed on 2 July 2026

American Inn Council Bluffs
Red Roof Inn & Suites Omaha - Council Bluffs

Red Roof Inn & Suites Omaha - Council Bluffs

2.5 out of 5
500 30th Ave Council Bluffs IA
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 16 July to 17 July
NZ$150
16 July - 17 July
includes taxes & fees
7.4/10 Good! (1,009 reviews)
"Room was clean and start very helpful. Just looked like there were some renovations being done on some areas."

Reviewed on 9 July 2026

Red Roof Inn & Suites Omaha - Council Bluffs
See all 26 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.

Frequently asked questions

How much does a Henderson holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Henderson costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Henderson?
January, February and March are great times to search for cheap Henderson holiday packages. Opting to travel in quieter periods means you'll typically find lower prices on hotels and flights.
How many days is enough for Henderson?
Usually, a handful of days is enough to tick off the major attractions during your Henderson holiday. But if you want to have more time to kick back or take day tours, think about extending your trip.
How to find the best Henderson package deals?
Use Expedia's filter tool to help you find some of the best Henderson package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or look for Henderson package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Henderson holiday as a package?
You can enjoy significant savings on your Henderson getaway by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Henderson?
If you're planning a spur-of-the-moment Henderson adventure, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Henderson?

  1. Pick your travel dates: What you want to do in Henderson and your preferred season can help you decide when to go.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and food to flights and activities. Your accommodation will likely be the largest expense during your trip to Henderson.
  3. Determine how many days away: Start by making a list of all the attractions you'd like to get to in Henderson. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to find a Henderson holiday package that brings all your bookings together.

Explore a world of travel with Expedia

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