Paullina Holidays

Name: Cobblestone Inn & Suites - Sheldon
Price range: AU$154
Rating: 8.8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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.

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

810 Lincoln Pl Se Orange City IA

AU$147

30 Apr - 1 May

includes taxes & fees

8.4/10 Very Good! (517 reviews)

Shower was fantastic! Very clean, breakfast okay

Reviewed on 28 Apr 2026

Holiday Inn Express & Suites Sheldon by IHG

201 34th Ave Sheldon IA

Fully refundable

AU$184

24 May - 25 May

includes taxes & fees

9/10 Wonderful! (280 reviews)

Very nice hotel!! Staff was very friendly and helpful!

Reviewed on 18 Apr 2026

Cobblestone Inn & Suites - Sheldon

271 34th Avenue Sheldon IA 51201 Sheldon IA

Fully refundableReserve now, pay when you stay

AU$154

11 May - 12 May

includes taxes & fees

8.8/10 Excellent! (226 reviews)

Very nice hotel and staff

Reviewed on 19 Apr 2026

See all 22 properties in Paullina

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.