Paullina Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Paullina

Best Western La Grande Hacienda

Best Western La Grande Hacienda

2.5 out of 5
1401 N 2nd Street Cherokee IA
Fully refundableReserve now, pay when you stay
The price is €66 per night from 12 Jul to 13 Jul
€66
12 Jul - 13 Jul
includes taxes & fees
7.6/10 Good! (378 reviews)
"Good location and helpful staff."

Reviewed on 4 Jun 2026

Best Western La Grande Hacienda
Dutch Inn and Suites

Dutch Inn and Suites

2 out of 5
810 Lincoln Pl Se Orange City IA
The price is €107 per night from 24 Jun to 25 Jun
€107
24 Jun - 25 Jun
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 Jun 2026

Dutch Inn and Suites
Holiday Inn Express & Suites Sheldon by IHG

Holiday Inn Express & Suites Sheldon by IHG

2.5 out of 5
201 34th Ave Sheldon IA
Fully refundable
The price is €111 per night from 5 Jul to 6 Jul
€111
5 Jul - 6 Jul
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 Jun 2026

Holiday Inn Express & Suites Sheldon by IHG
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.