Paullina 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
Paullina Holiday
Our pick of the best Paullina Hotel Deals
Dutch Inn and Suites
810 Lincoln Pl Se Orange City IA
The price is NZ$170 per night from 17 Mar to 18 Mar
NZ$170
17 Mar - 18 Mar
includes taxes & fees
8.2/10 Very Good! (504 reviews)
The staff was very friendly and helpful; able to answer our questions. It was conveniently located to the college which was the reason for our stay. The room was clean and comfortable.
Reviewed on 15 Mar 2026
Cobblestone Inn & Suites - Sheldon
271 34th Avenue Sheldon IA 51201 Sheldon IA
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 23 Mar to 24 Mar
NZ$197
23 Mar - 24 Mar
includes taxes & fees
8.8/10 Excellent! (220 reviews)
The room was clean and the staff was very nice and helpful.
Reviewed on 13 Mar 2026
Hampton Inn Orange City
914 8th Street, SE Orange City IA
Fully refundableReserve now, pay when you stay
The price is NZ$284 per night from 19 Mar to 20 Mar
NZ$284
19 Mar - 20 Mar
includes taxes & fees
9.6/10 Exceptional! (302 reviews)
Breakfast under whelming. Room wasn’t that clean!
Reviewed on 23 Feb 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.
