Paullina Holidays from £251

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.

Top Paullina flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 28 Jan - 31 Jan

    Travel Inn By OYO Omaha + Flight

    South Central Omaha
    2 nights
    2.5 star property
    5.8/10 - (253 reviews)
    Return • New York (NYC) - Omaha (OMA)
    EWR - OMA • 1 stop OMA - LGA • 1 stop
    £274
    £251
    per traveller
    found 1 hour ago
    Travel Inn By OYO Omaha
  • 28 Jan - 31 Jan

    Hilton Garden Inn Omaha Downtown/Old Market Area + Flight

    Downtown Omaha
    3 nights
    3.0 star property
    9.2/10 - Wonderful (1,196 reviews)
    Return • New York (NYC) - Omaha (OMA)
    EWR - OMA • 1 stop OMA - LGA • 1 stop
    £381
    £354
    per traveller
    found 1 hour ago
    Hilton Garden Inn Omaha Downtown/Old Market Area
  • 19 Dec - 22 Dec

    The Hotel Landing + Flight

    Wayzata
    3 nights
    4.5 star property
    9.4/10 - Exceptional (480 reviews)
    Return • London (LHR) - Minneapolis (MSP)
    LHR - MSP • Direct MSP - LHR • 1 stop
    £2,103
    £1,958
    per traveller
    found 22 hours ago
    The Hotel Landing
  • 28 Jan - 31 Jan

    EVEN Hotel Omaha Downtown - Old Market by IHG + Flight

    Southeast Omaha
    2 nights
    3.5 star property
    8.4/10 - Very good (1,000 reviews)
    "The lobby was inviting and relaxing. We found hair on our side table, an empty bottle of liquor on the floor, a safety pin open on the floor. The shower know fell off on my foot. It was not attached."
    Reviewed November 3, 2026
    Return • New York (NYC) - Omaha (OMA)
    EWR - OMA • 1 stop OMA - LGA • 1 stop
    £304
    £284
    per traveller
    found 1 hour ago
    EVEN Hotel Omaha Downtown - Old Market by IHG
  • 28 Jan - 31 Jan

    Days Inn by Wyndham Omaha NE + Flight

    West Omaha
    2 nights
    2.0 star property
    8.4/10 - Very good (669 reviews)
    "It was easy to park with a trailer, Room on the ground floor. Very nice staff!"
    Reviewed November 5, 2026
    Return • New York (NYC) - Omaha (OMA)
    EWR - OMA • 1 stop OMA - LGA • 1 stop
    £285
    £268
    per traveller
    found 1 hour ago
    Days Inn by Wyndham Omaha NE

Discover the most popular places to visit in Paullina

Paullina Hotel Deals

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.

Frequently Asked Questions

How much does a Paullina travel package cost?

Starting from as low as £251, 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.