Early Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Super 8 by Wyndham Storm Lake
101 W Milwaukee Ave Storm Lake IA
Fully refundableReserve now, pay when you stay
The price is NZ$141 per night from 13 Feb to 14 Feb
NZ$141
13 Feb - 14 Feb
includes taxes & fees
8.2/10 Very Good! (472 reviews)
I had a great stay at the Storm Lake Super 8. The staff is very friendly, and the motel is very clean and comfortable. They even let me borrow a phone charger from the front desk since I forgot mine at home, very nice. I will definitely stay here again.
Reviewed on 5 Feb 2026
Cobblestone Inn & Suites - Holstein
2011 Indorf Ave. Holstein IA
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 9 Feb to 10 Feb
NZ$226
9 Feb - 10 Feb
includes taxes & fees
9.2/10 Wonderful! (212 reviews)
Staff is always helpful and courteous. Very considerate as well. During this trip I accidently left 2 bags in the reception area and they contacted me to verify if they were mine. I was able to have family nearby retrieve and secure the bags for me.
Reviewed on 5 Jan 2026
Quality Inn - Storm Lake
1726 N. Lake Ave Storm Lake IA
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 21 Feb to 22 Feb
NZ$157
21 Feb - 22 Feb
includes taxes & fees
6.8/10 (426 reviews)
Great staff
Reviewed on 29 Jan 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.
