Plan, book, travel with confidence
Better together
Save up to NZ$545 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
Our pick of the best Paullina Hotel Deals
Best Western La Grande Hacienda
1401 N 2nd Street, Cherokee, IA
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 18 Jun to 19 Jun
NZ$154
per night
18 Jun - 19 Jun
7.4/10 Good! (278 reviews)
"Handy"
Reviewed on 31 May 2024
Cobblestone Inn & Suites - Sheldon
271 34th Avenue Sheldon IA 51201, Sheldon, IA
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 9 Jun to 10 Jun
NZ$205
per night
9 Jun - 10 Jun
9.6/10 Exceptional! (64 reviews)
Pleased!
"Nice and clean with friendly people."
Reviewed on 5 Jun. 2024
Dutch Inn and Suites
810 Lincoln Pl Se, Orange City, IA
Fully refundableReserve now, pay when you stay
The price is NZ$191 per night from 14 Jun to 15 Jun
NZ$191
per night
14 Jun - 15 Jun
8.2/10 Very Good! (367 reviews)
"Very clean & organized. Facility is either new or completely remodeled."
Reviewed on 4 Jun. 2024
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.
Frequently asked questions
Discover the most popular places to visit in Paullina
Mill Creek State Park
Explore the great outdoors at Mill Creek State Park, a lovely green space in Paullina.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.