Title: Paullina Vacation Packages & Trips 2026 | Expedia.ca [Hotels in Paullina](https://expedia.ca/Paullina-Hotels.d553248634983212032.Travel-Guide-Hotels)[Vacation Rentals in Paullina](https://expedia.ca/Paullina-Vacation-Rentals.d553248634983212032.Travel-Guide-VacationRentals)[Paullina Car Rentals](https://expedia.ca/Car-Rentals-In-Paullina.d553248634983212032.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Paullina Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 #### 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](https://www.expedia.ca/Mill-Creek-State-Park-Iowa.d635034936139182080.Vacation-Attraction). 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_553248634983212032) ## Ready to book your vacation to Paullina? Choose your dates ## Paullina Hotel Deals ![Dutch Inn and Suites](https://images.trvl-media.com/lodging/1000000/860000/856300/856201/192bdf36_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Dutch Inn and Suites 810 Lincoln Pl Se Orange City IA CA $124 CA $139 total Mar 27 - Mar 28 includes taxes & fees 8.2/10 Very Good! (498 reviews) Very clean and comfortable. Reviewed on Feb 23, 2026 [](https://expedia.ca/Hotel-Search?startDate=27%2F03%2F2026&endDate=28%2F03%2F2026&selected=856201&PinnedHotelID=856201&HadPinnedHotel=true®ionId=553248634983212032) ![Cobblestone Inn & Suites - Sheldon](https://images.trvl-media.com/lodging/92000000/91120000/91111300/91111212/2f7fa79c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cobblestone Inn & Suites - Sheldon 271 34th Avenue Sheldon IA 51201 Sheldon IA Fully refundableReserve now, pay when you stay CA $119 CA $134 total Mar 1 - Mar 2 includes taxes & fees 8.8/10 Excellent! (218 reviews) Great hotel. Very clean and cozy Reviewed on Feb 22, 2026 [](https://expedia.ca/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=91111212&PinnedHotelID=91111212&HadPinnedHotel=true®ionId=553248634983212032) ![Hampton Inn Orange City](https://images.trvl-media.com/lodging/9000000/8720000/8711400/8711306/9ef40517_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hampton Inn Orange City 914 8th Street, SE Orange City IA Fully refundableReserve now, pay when you stay CA $200 CA $223 total Mar 5 - Mar 6 includes taxes & fees 9.6/10 Exceptional! (301 reviews) Breakfast under whelming. Room wasn’t that clean! Reviewed on Feb 23, 2026 [](https://expedia.ca/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=8711306&PinnedHotelID=8711306&HadPinnedHotel=true®ionId=553248634983212032) [See all 22 properties in Paullina](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=01%2F03%2F2026&endDate=02%2F03%2F2026®ionId=553248634983212032) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app