Book Hotels in New Providence, 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 New Providence hotels
Holiday Inn Express & Suites Marshalltown by IHG
102 Iowa Avenue West Marshalltown IA
Fully refundable
$104 nightly
The price is $116 total per night from Apr 5 to Apr 6
$116 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Everything went great!
Reviewed on Mar 1, 2026
AmericInn by Wyndham Iowa Falls
810 S Oak St Iowa Falls IA
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $131 total per night from Mar 22 to Mar 23
$131 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
It was comfy and cozy and clean. The staff was really friendly and accommodating, just needs an elevator for the second floor. I love that they had coffee available 24/7 the pool is really nice.
Reviewed on Feb 13, 2026
Hampton Inn & Suites Marshalltown
20 W Iowa Ave Marshalltown IA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Apr 5 to Apr 6
$104 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Staff was wonderful, rooms were clean, a fantastic time over all!
Reviewed on Feb 15, 2026
Comfort Inn Story City
425 Timberland Dr Story City IA
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $97 total per night from Mar 15 to Mar 16
$97 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour ...
The staff were very friendly and helpful. The room was very nice. It had everything that one needed. Lots of plugs for our devices. Bed was comfy. Shower was nice. Breakfast had great choices.
Reviewed on Feb 21, 2026
Comfort Inn Marshalltown South
2613 S Center St Marshalltown IA
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $80 total per night from Apr 3 to Apr 4
$80 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Room was very clean. Stocked and the staff was so very kind and friendly.
Reviewed on Mar 2, 2026
Baymont by Wyndham Marshalltown
115 Iowa Ave W Marshalltown IA
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Apr 5 to Apr 6
$70 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Did not use business facilities. Location is great.
Reviewed on Mar 9, 2026
Rock Island Inn & Suites Marshalltown
3303 S Center St Marshalltown IA
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $116 total per night from Mar 15 to Mar 16
$116 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and free perks like full breakfast and free self parking. A business center, ...
Great customer service. Breakfast and coffee was good!
Reviewed on Jan 20, 2026
Americas Best Value Inn Story City
1520 Broad Street Story City IA
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $60 total per night from Mar 10 to Mar 11
$60 total
Mar 10 - Mar 11
Total with taxes and fees
This hotel features a coffee shop, barbecue grills, and free self parking. Enjoy a meal in one of the 4 restaurants and free perks like continental breakfast ...
Spotless
Reviewed on Mar 2, 2026
Motel 6 Marshalltown, IA
18 West Berle Road Marshalltown IA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $62 total per night from Mar 10 to Mar 11
$62 total
Mar 10 - Mar 11
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, laundry facilities, and free newspapers are also on ...
Room wasnt bad for a weekend stay. Only 2 pillows and the ice machine wasnt sticked. No shampoo in the room and the wifi was spotty and the tv froze sometimes. And it took a while for the front desk to get there to check us in, and noone was there to check out close to check out time. Housekeeping ...
Reviewed on Feb 16, 2026
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 New Providence hotel reviews by fellow wanderers
Baymont by Wyndham Marshalltown
1 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Did not use business facilities. Location is great. "
A verified traveler stayed at Baymont by Wyndham Marshalltown
