Paullina 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
Paullina Holiday
Our pick of the best Paullina Hotel Deals
Holiday Inn Express & Suites Sheldon by IHG
201 34th Ave Sheldon IA
Fully refundable
The price is NZ$219 per night from 25 June to 26 June
NZ$219
25 June - 26 June
includes taxes & fees
9/10 Wonderful! (287 reviews)
"Clean room. Nice bedding great breakfast. Attendant was cleaning area continuously. Food line was great and always refilled."
Reviewed on 13 June 2026
Cobblestone Inn & Suites - Sheldon
271 34th Avenue Sheldon IA 51201 Sheldon IA
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 28 June to 29 June
NZ$188
28 June - 29 June
includes taxes & fees
8.8/10 Excellent! (233 reviews)
"It was very disappointing that they were holding a staff meeting in the dining area during the hours that breakfast was being served. There was a large group of people there that were all participating in this meeting so guests picked up their food and took it back to their room or we just sat on ..."
Reviewed on 2 June 2026
Dutch Inn and Suites
810 Lincoln Pl Se Orange City IA
The price is NZ$211 per night from 19 June to 20 June
NZ$211
19 June - 20 June
includes taxes & fees
8.4/10 Very Good! (529 reviews)
"We had a wonderful stay at this hotel. The staff were extremely friendly and helpful at every opportunity. The room was very nice and quiet. We would book here again if ever in the area."
Reviewed on 14 June 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.
Stay near popular Paullina attractions
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.
