Paradise Vacations from $1,171
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
$1,171
per person
Oct 16 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Hays (HYS)
7/10 Good! (126 reviews)
We paid for a king bed got a standard, no glasses in room, air-conditioning was on its last leg, bugs in the room
Reviewed on Aug 19, 2026
The Bissing House
$1,250
per person
Oct 16 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Hays (HYS)
9.4/10 Exceptional! (80 reviews)
Gorgeous Bed and Breakfast! Clean and beautifully decorated. The breakfast was delicious. I would stay here again! The host was friendly and efficient.
Reviewed on Aug 24, 2026
Days Inn by Wyndham Ellis
$1,181
per person
Oct 16 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Hays (HYS)
7.6/10 Good! (1,000 reviews)
Great stop after a long day of driving. Hotel was quiet and clean and the staff very friendly and helpful. Gym was small but had enough for three of us to workout for a bit. Pool looked clean and refreshing but we didn't jump in. Excellent Mexican restaurant across the street and an DQ and A&W by the truck stop.
Reviewed on Aug 25, 2026
Paradise Hotel Deals
Baymont by Wyndham Hays
3801 Vine St Hays KS
Fully refundableReserve now, pay when you stay
$71 nightly
$84 total
Sep 6 - Sep 7
Total with taxes and fees
Best Western Plus Butterfield Inn
1010 E 41st Street Hays KS
Fully refundableReserve now, pay when you stay
$104 nightly
$122 total
Sep 6 - Sep 7
Total with taxes and fees
8.6/10 Excellent! (1,000 reviews)
"The staff was very helpful. The room was clean and very spacious. Breakfast was wonderful huge selection of things to eat lots of fresh fruit and hot entrées."
Reviewed on Aug 25, 2026
AmericInn by Wyndham Hays
377 W Mopar Drive Hays KS
Fully refundableReserve now, pay when you stay
$88 nightly
$103 total
Sep 13 - Sep 14
Total with taxes and fees
8.2/10 Very Good! (887 reviews)
"Wyndham is putting their name and reputation on a worn out property in Hayes. This location needs to be upgraded."
Reviewed on Aug 25, 2026
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 |
Closest Airport | Hays Regional Airport (HYS) |
More vacations you might like
Frequently asked questions
How much does a Paradise vacation package cost?
Offering great value package deals from $1,171 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.
