Paullina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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

Dutch Inn and Suites

Dutch Inn and Suites

2 out of 5
810 Lincoln Pl Se Orange City IA
The price is AU$140 per night from 9 Mar to 10 Mar
AU$140
9 Mar - 10 Mar
includes taxes & fees
8.2/10 Very Good! (500 reviews)
Quiet, clean, comfortable.

Reviewed on 3 Mar 2026

Dutch Inn and Suites
Cobblestone Inn & Suites - Sheldon

Cobblestone Inn & Suites - Sheldon

2.5 out of 5
271 34th Avenue Sheldon IA 51201 Sheldon IA
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 9 Mar to 10 Mar
AU$171
9 Mar - 10 Mar
includes taxes & fees
8.8/10 Excellent! (218 reviews)
Great hotel. Very clean and cozy

Reviewed on 22 Feb 2026

Cobblestone Inn & Suites - Sheldon
Hampton Inn Orange City

Hampton Inn Orange City

2.5 out of 5
914 8th Street, SE Orange City IA
Fully refundableReserve now, pay when you stay
The price is AU$233 per night from 12 Mar to 13 Mar
AU$233
12 Mar - 13 Mar
includes taxes & fees
9.6/10 Exceptional! (302 reviews)
Breakfast under whelming. Room wasn’t that clean!

Reviewed on 23 Feb 2026

Hampton Inn Orange City
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.