Paullina Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Paullina Vacation
Cuisine, art, entertainment and more … There's so much to immerse yourself in with a Paullina vacation package. And with the ability to customize your city break, it's guaranteed to be one you won't forget. Fill your trip to Paullina with tours of its top attractions. First up? Make it Mill Creek State Park. Whoever you're taking a break with and whatever you want to spend, your ultimate Paullina vacation is just a few clicks away with Expedia.
Paullina Hotel Deals
Best Western La Grande Hacienda
1401 N 2nd Street Cherokee IA
Fully refundableReserve now, pay when you stay
The price is CA $96 per night from Jul 12 to Jul 13
CA $96
CA $108 total
Jul 12 - Jul 13
includes taxes & fees
7.6/10 Good! (378 reviews)
"Good location and helpful staff."
Reviewed on Jun 4, 2026
Dutch Inn and Suites
810 Lincoln Pl Se Orange City IA
The price is CA $155 per night from Jun 21 to Jun 22
CA $155
CA $174 total
Jun 21 - Jun 22
includes taxes & fees
8.4/10 Very Good! (530 reviews)
"This property has been recently renovated. Everything is new and clean. Beds were comfortable. The showerhead that they have is awesome, it's a game changer! Big showerhead with good pressure. Breakfast was usual continental breakfast, but it was well stocked and the area was well attended and clean. ..."
Reviewed on Jun 16, 2026
Holiday Inn Express & Suites Sheldon by IHG
201 34th Ave Sheldon IA
Fully refundable
The price is CA $161 per night from Jul 5 to Jul 6
CA $161
CA $180 total
Jul 5 - Jul 6
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 Jun 13, 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.
