Paullina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Paullina Holiday

Cuisine, art, entertainment and more … There's so much to immerse yourself in with a Paullina holiday package. And with the ability to customise your city break, it's guaranteed to be one you won't forget. Fill your trip to Paullina with tours of its top attractions. First up? Make it Mill Creek State Park. Whoever you're taking a break with and whatever you want to spend, your ultimate Paullina holiday is just a few clicks away with Expedia.

Paullina Essential Information

Language
English
Currency
U.S dollars
Population
1,000
Max Temp Winter
-3.89ºC
Max Temp Summer
27ºC

Top hotels in Paullina

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 £73 per night from 22 Aug to 23 Aug
£73
22 Aug - 23 Aug
includes taxes & fees
8.8/10 Excellent! (165 reviews)
"Nice area. Fun tap room across the street."

Reviewed on 13 Aug 2025

Cobblestone Inn & Suites - Sheldon
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 £95 per night from 22 Aug to 23 Aug
£95
22 Aug - 23 Aug
includes taxes & fees
7.6/10 Good! (338 reviews)
"Receptionist Sam was great and inviting, would be back"

Reviewed on 12 Aug 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 £80 per night from 27 Aug to 28 Aug
£80
27 Aug - 28 Aug
includes taxes & fees
8.2/10 Very Good! (451 reviews)
"Excellent service, very clean, walking distance for several restaurants and friendly service"

Reviewed on 12 Aug 2025

Dutch Inn and Suites
See all 15 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Paullina travel package cost?
Starting from as low as , you can build your own Paullina package the way you want. Simply combine flights, hotels and car rentals and we'll reward you with discounts.
If I'm not able to travel, can I cancel my Paullina travel package?
Certainly, and we're here to help. You may be able to cancel or amend your Paullina travel package for free if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, look up our Customer Service Portal for further information.
How do I get a cheap travel package to Paullina?
If you love scoring a bargain, combine your bookings into a Paullina travel package. Whether you're searching for hotels, flights, day tours or rental cars, you can browse and book everything in one place. You'll have ample choice at your fingertips too. Expedia has over 550 airlines and 1,000,000 hotels all over the world to choose from. Fly with who you want, book a room where you like and save a pretty penny — now that's the perfect escape!
Does Expedia offer Book Now, Pay Later Paullina holidays?
We do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in instalments. Simply click on the payment plan that works for you during the checkout process and take the stress out of budgeting for your next trip. Be sure to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's manageable monthly instalment plans. If paying just a small amount each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan from Klarna.

Where should I stay in Paullina?
If you hope to check out Mill Creek State Park, save yourself the stress of commuting and find somewhere to stay nearby. It's one of the most popular attractions in this area.
What are the top hotels in Paullina?
Country Inn & Suites by Radisson, Council Bluffs, IA and Wildwood Lodge are two of the most sought-after properties in Paullina. Why not take a look at the rates and amenities at each and then make a decision?
How far in advance should I book my Paullina holiday?
Travellers are generally able to look up international flights on Expedia up to a year in advance of departure. Booking at the last minute? With a little bit of luck, it's still possible to purchase an affordable ticket just weeks before your journey.
What does an Expedia Paullina travel package include?
Choose from a combination of hotels, flights and rental cars. Once you've made your booking, you can add the fun stuff like experiences and activities. Want to pick your fare class? That's also easy to do. The choice is yours when it comes to crafting your ideal Paullina getaway.
What should I know before booking a Paullina travel package?
An Expedia travel package can be customized for your budget and is a terrific way to make your money go further. What you include is totally up to you. Hotels, rental cars and flights — choose any combination that suits your plans.
Can I choose my airline with a Paullina Expedia travel package?
You can. We have more than 550 airline partners all over the world, so choose the carrier that matches your budget needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.