Paullina Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Paullina Holiday
Our pick of the best Paullina Hotel Deals
Cobblestone Inn & Suites - Sheldon
271 34th Avenue Sheldon IA 51201, Sheldon, IA
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 5 Nov to 6 Nov
NZ$169
5 Nov - 6 Nov
includes taxes & fees
8.6/10 Excellent! (194 reviews)
Great hotel!! Staff was very friendly and helpful. It was a great price too! We’ll be back!
Reviewed on 20 Oct 2025
Dutch Inn and Suites
810 Lincoln Pl Se, Orange City, IA
The price is NZ$181 per night from 27 Oct to 28 Oct
NZ$181
27 Oct - 28 Oct
includes taxes & fees
8.2/10 Very Good! (475 reviews)
Breakfast needs more nondairy/no gluten options.
Reviewed on 18 Oct 2025
Best Western La Grande Hacienda
1401 N 2nd Street, Cherokee, IA
Fully refundableReserve now, pay when you stay
The price is NZ$143 per night from 1 Nov to 2 Nov
NZ$143
1 Nov - 2 Nov
includes taxes & fees
7.6/10 Good! (349 reviews)
Room was clean and comfortably appointed. Top sheet was as wide as the king bed, i.e., no overhang. Trash taken out, towels and supplies refreshed every other day. I requested and got ground floor room, since there's no elevator. Parking was well lit - even the overflow gravel lot. My brother got ...
Reviewed on 5 Oct 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
