Paullina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 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
    Plan, book, and manage your trip all in one place

Your Paullina Vacation

Cuisine, art, entertainment and more … There's so much to immerse yourself in with a Paullina vacation package. And with the ability to customize 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 vacation is just a few clicks away with Expedia.

Paullina Hotel Deals

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 CA $160 per night from Jun. 23 to Jun. 24
CA $160
CA $179 total
includes taxes & fees
Jun 23 - Jun 24
9.4/10 Exceptional! (65 reviews)
Pleased!
"Nice and clean with friendly people."

Reviewed on Jun. 5, 2024

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 CA $115 per night from Jun. 13 to Jun. 14
CA $115
CA $129 total
includes taxes & fees
Jun 13 - Jun 14
7.4/10 Good! (278 reviews)
"Handy"

Reviewed on May 31, 2024

Best Western La Grande Hacienda
Dutch Inn and Suites
Dutch Inn and Suites
2 out of 5
810 Lincoln Pl Se, Orange City, IA
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Jun. 10 to Jun. 11
CA $144
CA $162 total
includes taxes & fees
Jun 10 - Jun 11
8.2/10 Very Good! (367 reviews)
"Very clean & organized. Facility is either new or completely remodeled."

Reviewed on Jun. 4, 2024

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 Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Paullina vacation package cost?
Starting from a low , a package is your ticket to low-priced travel. Build your own Paullina trip by selecting from our wide range of airfares, hotels and rental cars.
How do I get a cheap travel package to Paullina?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we’ve got everything you need. Choose a combination that best fits you and watch your savings stack up. We know a package deal is never a one-size-fits-all. That’s why we offer over 550 air carriers and 1,000,000 hotels from all over the world, which lets you customize your Paullina adventure.
Where should I stay in Paullina?
There’s loads to do in Paullina, so stay near its attractions and spend more time sightseeing. Mill Creek State Park is one spot to add to your to-do list.
How far in advance should I book my Paullina vacation?
To land cheap prices, book as soon as you can. Airlines usually release flight tickets, along with some of the lowest fares, around a year in advance. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you’re in need of a last-minute getaway to Paullina, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Paullina travel package include?
It comes down to what you’re after. If you’re traveling solo, you might decide to combine hotels and flights. Bringing the whole crew to Paullina? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the freedom and flexibility to tailor-make your travel package.
What should I know before booking a Paullina travel package?
You can save big by combining your hotels, flights and rental cars. Once you’ve made your booking, you can add on activities or sightseeing tours. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Paullina Expedia vacation package?
Yes, definitely. Expedia has more than 550 partner airlines to select from around the world. With so much choice, finding the ideal carrier to bring you to Paullina won’t be hard.
If I'm not able to travel, can I cancel my Paullina vacation package?
It’s difficult to predict what the future holds, so it’s comforting to know that you can cancel or change your Paullina vacation package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it’s an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Paullina

Image for Mill Creek State Park

Mill Creek State Park

Explore the great outdoors at Mill Creek State Park, a lovely green space in Paullina.

Mill Creek State Park

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.