Paradise Vacations from $839

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
Red Lion Hotel Pendleton

Red Lion Hotel Pendleton

3 out of 5
Price was $940, price is now $839 per person
$839
per person
Apr 8 - Apr 13
found 14 hours ago
Roundtrip flight included
Las Vegas (LAS) to Pendleton (PDT)
7.2/10 Good! (1,005 reviews)
The room was clean and tidy. It was a fine spot for a quick stay.

Reviewed on Feb 28, 2026

Hotel Inn Pendleton I-84

Hotel Inn Pendleton I-84

2.5 out of 5
Price was $1,138, price is now $890 per person
$890
per person
May 26 - May 30
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Pendleton (PDT)
7.6/10 Good! (135 reviews)
Clean rooms, close to restaurants.

Reviewed on Feb 16, 2026

Pendleton House Historic Inn and B&B

Pendleton House Historic Inn and B&B

3.5 out of 5
Price was $1,082, price is now $974 per person
$974
per person
Apr 8 - Apr 13
found 14 hours ago
Roundtrip flight included
Las Vegas (LAS) to Pendleton (PDT)
9.6/10 Exceptional! (106 reviews)
Loved the bed & breakfast. Most of the shops in town were closed before 5 on Thursday.

Reviewed on Jul 19, 2025

The Hotel Pendleton, Trademark Collection by Wyndham

The Hotel Pendleton, Trademark Collection by Wyndham

2.5 out of 5
Price was $974, price is now $884 per person
$884
per person
Apr 8 - Apr 13
found 14 hours ago
Roundtrip flight included
Las Vegas (LAS) to Pendleton (PDT)
8.2/10 Very Good! (303 reviews)
Room was clean and staff was very friendly!

Reviewed on Mar 4, 2026

Oxford Suites Hermiston

Oxford Suites Hermiston

3 out of 5
Price was $1,035, price is now $940 per person
$940
per person
May 26 - May 30
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Pendleton (PDT)
9/10 Wonderful! (1,002 reviews)
Just wished we were in the first building

Reviewed on Mar 3, 2026

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Paradise

Breathtaking colorful red and white clay fossil beds with a beautiful semi desert background with big white clouds and a blue sky at the John Day Fossil Beds Painted Cove Trail in Oregon

Red Hill Lookout

Learn about the local history of Enterprise when you take a trip to Red Hill Lookout. Wander the lakeside or discover the mountain views in this family-friendly area.

Red Hill Lookout

Chief Joseph Canyon Creek Trail

Explore the great outdoors at Chief Joseph Canyon Creek Trail, a lovely green space in Enterprise. Stroll along the lakeside or discover the mountain views in this family-friendly area.

Chief Joseph Canyon Creek Trail

Paradise Hotel Deals

Cozy Cabin in the Woods, Anatone, WA

Cozy Cabin in the Woods, Anatone, WA

Anatone WA
10/10 Exceptional! (2 reviews)
Host and amenities where excellent. Cozy cabinWas exactly what we hoped for my wife's birthday. Excellent location for us.

Reviewed on Feb 20, 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 $839 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.