Paradise Vacations from $291

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

The Latest Paradise vacation packages

Price found within the past 48 hours. Click for updated prices.
Green Acre Motel by OYO Near Rush County Airport

Green Acre Motel by OYO Near Rush County Airport

2.5 out of 5
Price was $325, price is now $291 per person
$291
per person
Nov 14 - Nov 16
found 9 hours ago
Roundtrip flight included
Washington (WAS) to Hays (HYS)
7.2/10 Good! (108 reviews)
Clerk nice close to stores

Reviewed on Jul 12, 2025

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

Paradise Hotel Deals

Comfort Inn & Suites Hays I-70

Comfort Inn & Suites Hays I-70

2.5 out of 5
1001 E. 41st St., Hays, KS
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $121 total per night from Oct 5 to Oct 6
$121 total
Oct 5 - Oct 6
Total with taxes and fees
8/10 Very Good! (820 reviews)
Shower doesnt work
"There is no diverter on the bathtub faucet. Could not take a shower."

Reviewed on Sep 18, 2025

Comfort Inn & Suites Hays I-70
Best Western Plus Butterfield Inn

Best Western Plus Butterfield Inn

2.5 out of 5
1010 E 41st Street, Hays, KS
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $133 total per night from Oct 5 to Oct 6
$133 total
Oct 5 - Oct 6
Total with taxes and fees
8.6/10 Excellent! (1,012 reviews)
"Great check in staff lady!l! Clean large room!!! Would definitely stay here again."

Reviewed on Sep 20, 2025

Best Western Plus Butterfield Inn
Baymont by Wyndham Hays

Baymont by Wyndham Hays

2.5 out of 5
3801 Vine St, Hays, KS
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $87 total per night from Oct 26 to Oct 27
$87 total
Oct 26 - Oct 27
Total with taxes and fees
7.8/10 Good! (1,010 reviews)
"Clean and comfortable. Will stay again"

Reviewed on Sep 20, 2025

Baymont by Wyndham Hays
See all 37 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.

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?
Offering great value package deals from $291 on Expedia, you'll be thrilled with how little a vacation to Paradise costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Paradise?
You can generally find lower rates and better availability in January, February and November. Explore our cheap Paradise vacation packages and you could score some great off-season discounts.
How many days is enough for Paradise?
With a well-organized itinerary, you can easily visit the top Paradise sights in a few days. But if you prefer to discover hidden gems or go on day trips, think about booking your Paradise vacation for longer.
How to find the best Paradise package deals?
Landing a cheap Paradise package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, add a few filters and browse what's available. You can customize your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to view the most wallet-friendly Paradise package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paradise vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking accommodations and flights separately. Better still, you can tailor your Paradise trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Paradise?
If you're considering an impromptu Paradise getaway, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can find incredible deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Paradise vacation packages?
Set off on your dream escape to Paradise with our Book Now, Pay Later vacations. No need to save up or wait for your next payday — we've teamed up with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans mean you can spread the total cost across 3, 6 or 12 months. With no late payment fees or hidden charges, it's a breeze to stay on budget and snap up bargains before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.