Find hotels in Paullina, IA from £66
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paullina
Pet friendly
Check prices for these dates
Top 10 Paullina hotels and places to stay
Our top choices for Paullina hotels

Cobblestone Inn & Suites - Sheldon
Cobblestone Inn & Suites - Sheldon
8.8 out of 10, Excellent, (167)
The price is £139
includes taxes & fees
3 Sept - 4 Sept

Dutch Inn and Suites
Dutch Inn and Suites
8.2 out of 10, Very good, (453)
The price is £76
includes taxes & fees
7 Sept - 8 Sept

Hampton Inn Orange City
Hampton Inn Orange City
9.6 out of 10, Exceptional, (268)
The price is £116
includes taxes & fees
1 Sept - 2 Sept

Holiday Inn Express & Suites Sheldon by IHG
Holiday Inn Express & Suites Sheldon by IHG
9.0 out of 10, Wonderful, (246)
The price is £85
includes taxes & fees
12 Sept - 13 Sept

Super 8 by Wyndham Sheldon
Super 8 by Wyndham Sheldon
7.2 out of 10, Good, (168)
The price is £66
includes taxes & fees
11 Sept - 12 Sept

Best Western La Grande Hacienda
Best Western La Grande Hacienda
7.6 out of 10, Good, (340)
The price is £71
includes taxes & fees
26 Sept - 27 Sept
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Paullina Hotel Reviews
More cheap stays in Paullina
More cheap stays in Paullina

Cobblestone Inn & Suites - Sheldon
271 34th Avenue Sheldon IA 51201, Sheldon, IA
The price is £139 per night from 3 Sept to 4 Sept
£139
3 Sept - 4 Sept
includes taxes & fees
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels Near Paullina, Iowa
- Spencer Hotels
- Storm Lake Hotels
- Sioux Center Hotels
- Le Mars Hotels
- Sheldon Hotels
- Orange City Hotels
- Cherokee Hotels
- Sibley Hotels
- Central United States Hotels
- Hull Hotels
- Remsen Hotels
- Sutherland Hotels
- Alta Hotels
- Marcus Hotels
- Western Iowa Hotels
- Alton Hotels
- Hartley Hotels
- Primghar Hotels
- Sanborn Hotels
- Sioux Rapids Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
- Flights to California
- Flights to Palestine
- Flights to Syria
- Flights to Christmas
- Flights to Saint Helena Island
- Flights to Deposit
- Flights to Transfer
- Flights to Iowa City
- Flights to Charleston
- Flights to Honolulu
- Flights to Covington
- Flights to San Jose
- Flights to Havana
- Flights to Beach
- Flights to North Pole
- Flights to Cedar Rapids
- Flights to Patagonia
- Flights to San Diego
Activities
Holiday Rentals
General