Paullina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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 Rp1.218.776 per night from 6 Dec to 7 Dec
Rp1.218.776
Rp1.365.029 total
6 Dec - 7 Dec
includes taxes & fees
7.6/10 Good! (354 reviews)
Staff is very nice, room was clean

Reviewed on 4 Nov 2025

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 Rp1.667.333 per night from 1 Dec to 2 Dec
Rp1.667.333
Rp1.867.413 total
1 Dec - 2 Dec
includes taxes & fees
8.2/10 Very Good! (488 reviews)
Room was very clean and comfortable. Staff was super friendly. Good breakfast options.

Reviewed on 20 Nov 2025

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 Rp1.500.583 per night from 1 Dec to 2 Dec
Rp1.500.583
Rp1.680.673 total
1 Dec - 2 Dec
includes taxes & fees
8.6/10 Excellent! (202 reviews)
Mostly good. Breakfast was a little hit or miss. Stafff was friendly. Had to switch rooms once because someone had removed the USB port. All in all I would recommend as a very nice mid tier lodging option.

Reviewed on 22 Nov 2025

Cobblestone Inn & Suites - Sheldon
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.