Paradise Vacations from $489

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest Paradise vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn Umatilla - Hermiston

Quality Inn Umatilla - Hermiston

2.5 out of 5
Price was $519, price is now $489 per person
$489
per person
Sep 18 - Sep 21
found 3 hours ago
Roundtrip flight included
Los Angeles (QLA) to Pendleton (PDT)
7.8/10 Good! (632 reviews)
Everything was quick and easy

Reviewed on Jun 29, 2026

Travelodge by Wyndham Hermiston

Travelodge by Wyndham Hermiston

2 out of 5
Price was $767, price is now $664 per person
$664
per person
Sep 18 - Sep 21
found 3 hours ago
Roundtrip flight included
Los Angeles (QLA) to Pendleton (PDT)
7.8/10 Good! (522 reviews)
Good

Reviewed on Jun 11, 2026

Oxford Suites Hermiston

Oxford Suites Hermiston

3 out of 5
Price was $706, price is now $650 per person
$650
per person
Sep 18 - Sep 21
found 3 hours ago
Roundtrip flight included
Los Angeles (QLA) to Pendleton (PDT)
9/10 Wonderful! (1,009 reviews)
The room was surprisingly large and clean… Breakfast was really good… Staff was very attentive

Reviewed on Jun 25, 2026

Hermiston Inn & Suites

Hermiston Inn & Suites

2 out of 5
Price was $538, price is now $504 per person
$504
per person
Sep 18 - Sep 21
found 3 hours ago
Roundtrip flight included
Los Angeles (QLA) to Pendleton (PDT)
6.8/10 (18 reviews)
No hacen servicio diario

Reviewed on Jul 3, 2026

Holiday Inn Express & Suites Hermiston Downtown by IHG

Holiday Inn Express & Suites Hermiston Downtown by IHG

2.5 out of 5
Price was $771, price is now $741 per person
$741
per person
Sep 18 - Sep 21
found 3 hours ago
Roundtrip flight included
Los Angeles (QLA) to Pendleton (PDT)
9.2/10 Wonderful! (736 reviews)
The staff helping the breakfast kept food refreshed and kept everything clean.

Reviewed on Jun 15, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paradise
View all trips

Paradise Hotel Deals

Cozy Cabin in the Woods, Anatone, WA

Cozy Cabin in the Woods, Anatone, WA

Anatone WA
10/10 Exceptional! (3 reviews)
"The cabin was perfect and had everything you could ever need. Communication with the host was incredibly easy. I will be returning to this property in the future."

Reviewed on May 4, 2026

Get rates
Cozy Cabin in the Woods, Anatone, WA
See all properties in Paradise
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.

Find the Best Paradise Vacation Packages

Paradise Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paradise vacation package cost?
You'll find cheap prices from $489 on Expedia for your Paradise break. However, factors like your choice of hotel, the season and length of stay will influence how much your vacation to Paradise costs.
What are the cheapest months to go to Paradise?
If you're hoping to book a cheap Paradise vacation package, consider visiting in November, December and January. You're likely to find better prices on accommodations and flights during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Paradise?
With a well-organized schedule, you can easily tick off the main Paradise attractions in a few days. But if you prefer to discover lesser-known spots or go on day tours, consider booking your Paradise vacation for longer.
How to find the best Paradise package deals?
Start your search for a Paradise package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Paradise package deal straight away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paradise adventure off to a flying start.
Is it cheaper to book a Paradise vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking stays and flights individually. Better still, you can tailor your Paradise trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Paradise?
Score amazing discounts by booking your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Paradise getaway.
Does Expedia offer Book Now, Pay Later Paradise vacation packages?
Secure your perfect trip to Paradise with Expedia's Book Now, Pay Later vacations. No need to scrimp and save or wait for the next payday — we've teamed up with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans allow you to spread the total cost over 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to stick to your budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.