Paullina Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Holiday
Enjoy amazing adventures when you reserve a Paullina holiday package. Whether you're a foodie, art enthusiast or just a traveller who loves to see new places, there's something for everyone in this lively city. Any trip to Paullina has to include some sightseeing. Mill Creek State Park is a great place to start. Browse Expedia's extensive range of travel options and start organising your dream holiday to Paullina today.
Paullina Holiday
Paullina Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 1,000 |
Max Temp Winter | -3.89ºC |
Max Temp Summer | 27ºC |
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 AU$182 per night from 5 July to 6 July
AU$182
5 July - 6 July
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 AU$155 per night from 1 July to 2 July
AU$155
1 July - 2 July
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 AU$174 per night from 29 June to 30 June
AU$174
29 June - 30 June
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 16 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.
