Paullina Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    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 £82 per night from 4 Aug to 5 Aug
£82
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (242 reviews)
"Room was nice but carpet was filthy leading up to room. Broken waffle iron. Sale too. to eat poor. Staff not at desk much"

Reviewed on 31 Jul 2026

Cobblestone Inn & Suites - Sheldon
Dutch Inn and Suites

Dutch Inn and Suites

2 out of 5
810 Lincoln Pl Se Orange City IA
The price is £82 per night from 4 Aug to 5 Aug
£82
4 Aug - 5 Aug
includes taxes & fees
8.4/10 Very good! (536 reviews)
"Great place to stay."

Reviewed on 1 Aug 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 £92 per night from 3 Sept to 4 Sept
£92
3 Sept - 4 Sept
includes taxes & fees
9/10 Wonderful! (291 reviews)
"Check in was a bit of a hassle as I was informed I had two reservations in my name instead of one, and I would have to pay for both unless I cancelled one. Then was informed I had to go through Expedia and could not do it at the check in desk. Went to Expedia and got great customer service and got ..."

Reviewed on 31 Jul 2026

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

Stay near popular Paullina attractions

Mill Creek State Park

5.0/10 (4 reviews)
You can take time to visit Mill Creek State Park during your travels to Paullina.
See properties

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.