Book Hotels in Henderson, IA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Henderson hotels

The Trail Inn - Stanton IA - Halland Ave
620 Halland Ave, Stanton, IA
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $72 total per night from Oct 3 to Oct 4
$72 total
Oct 3 - Oct 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A virtual front desk are provided for your convenience.
"Easy."
Reviewed on Sep 20, 2025

Fairfield Inn & Suites Omaha East/Council Bluffs, IA
520 30th Avenue, Council Bluffs, IA
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $107 total per night from Oct 1 to Oct 2
$107 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"Cracker Barrell and other restaurants within walking distance. Easy, close on off the interstate."
Reviewed on Sep 22, 2025

Countryside Inn & Suites
3208 S 7th St, Council Bluffs, IA
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Sep 29 to Sep 30
$87 total
Sep 29 - Sep 30
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. A picnic area, a computer ...
"Would still like all hotels to have a recliner available for people who cannot sleep in a bed."
Reviewed on Sep 24, 2025

Hotel Arthur by OYO Glenwood Hwy 34
707 S Locust, Glenwood, IA
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Sep 28 to Sep 29
$81 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Friendly owner
"This is second time staying there the place was very clean and the owner very helpful. It was quiet place i was not woke up because of doors slamming during the night. The only thing i could recommend is repairing parking lot. i know i will stay again."
Reviewed on Sep 22, 2025

Rodeway Inn Red Oak
800 Senate Avenue, Red Oak, IA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $86 total per night from Oct 5 to Oct 6
$86 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel includes free WiFi in public areas and laundry facilities. Free continental breakfast is served. Staff at the 24-hour front desk can provide around-the-clock ...
"Check in was fast and friendly. Room was clean. Was an overall great stay"
Reviewed on Sep 23, 2025

Red Roof Inn & Suites Omaha - Council Bluffs
500 30th Ave, Council Bluffs, IA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Sep 30 to Oct 1
$75 total
Sep 30 - Oct 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
GREAT LOCATION
"Chose this hotel because it was pet-friendly - although I ended up not bringing my dog, but my room was very nice and it would have been enough room for me and my dog. It is also very close to the Mid America Center where the convention was being held that I attended. The location is also right next ..."
Reviewed on Sep 14, 2025

Motel 6 Council Bluffs, IA - Omaha East
3032 S Expressway St, Council Bluffs, IA
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $63 total per night from Oct 14 to Oct 15
$63 total
Oct 14 - Oct 15
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide ...
"Everything was okay"
Reviewed on Sep 11, 2025

AmericInn by Wyndham Council Bluffs
1000 Woodbury Ave, Council Bluffs, IA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Oct 5 to Oct 6
$75 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the business center. Enjoy the sauna and free perks like continental breakfast ...
"Breakfast needed attention, not restocked."
Reviewed on Sep 23, 2025

Western Inn
1842 Madison Ave., Council Bluffs, IA
$58 nightly
The price is $65 total per night from Oct 1 to Oct 2
$65 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"It was really nice and quiet there."
Reviewed on Sep 7, 2025
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
Recent Henderson hotel reviews by fellow wanderers

Countryside Inn & Suites
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Check in time was very easy, well at front desk was very polite and kind. Room was clean. Went down to breakfast around 815. There was cereal and bread for toast. A couple yogurts left and some apples. I would stay again."
A verified traveler stayed at Countryside Inn & Suites
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Council Bluffs Hotels
- Bellevue Hotels
- Atlantic Hotels
- Clarinda Hotels
- Shenandoah Hotels
- Avoca Hotels
- Glenwood Hotels
- Plattsmouth Hotels
- Pacific Junction Hotels
- Red Oak Hotels
- Walnut Hotels
- LaPlatte I Hotels
- Offutt Air Force Base Hotels
- Corning Hotels
- Stanton Hotels
- Shelby Hotels
- Underwood Hotels
- Neola Hotels
- Sidney Hotels
- Malvern Hotels
- Central United States Hotels
- Villisca Hotels
- Oakland Hotels
- Treynor Hotels
- Minden Hotels
- Western Iowa Hotels
- Griswold Hotels
- Tabor Hotels
- Eastern Nebraska Hotels
- McClelland Hotels
- Essex Hotels
- Grant Hotels
- Farragut Hotels
- Lewis Hotels
Most popular
Hotels
- Cheap Hotels in Keokuk
- Cheap Hotels in Clear Lake
- Cheap Hotels in Sioux City
- Cheap Hotels in Newton
- Cheap Hotels in Decorah
- Cheap Hotels in Waterloo
- Cheap Hotels in Ames
- Cheap Hotels in Council Bluffs
- Cheap Hotels in Mason City
- Cheap Hotels in Davenport
- Cheap Hotels in Burlington
- Cheap Hotels in Pella
- Cheap Hotels in Iowa City
- Cheap Hotels in Spirit Lake
- Cheap Hotels in Cedar Rapids
- Cheap Hotels in Dubuque
- Cheap Hotels in Marshalltown
- Cheap Hotels in Spencer
- Cheap Hotels in Coralville