Early Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Early Holiday
Our pick of the best Early Hotel Deals
Quality Inn - Storm Lake
1726 N. Lake Ave Storm Lake IA
Fully refundable
The price is NZ$184 per night from 20 May to 21 May
NZ$184
20 May - 21 May
includes taxes & fees
7/10 Good! (441 reviews)
The rooms were nice and updated with just the bathroom needing updated. Beds were comfortable.
Reviewed on 10 May 2026
Super 8 by Wyndham Storm Lake
101 W Milwaukee Ave Storm Lake IA
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 28 May to 29 May
NZ$152
28 May - 29 May
includes taxes & fees
8.2/10 Very Good! (482 reviews)
We had trouble with the TV (it was fixed) & room keys (fixed as well)
Reviewed on 10 May 2026
Cobblestone Inn & Suites - Holstein
2011 Indorf Ave. Holstein IA
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 15 May to 16 May
NZ$245
15 May - 16 May
includes taxes & fees
9.2/10 Wonderful! (224 reviews)
Very clean hotel and room, well kept. Staff was courteous and helpful.
Reviewed on 28 Apr 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.
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.
