Paradise Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Paradise Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Hays Regional Airport (HYS) |
Max Temp Winter | 7ºC |
Max Temp Summer | 32ºC |
Top hotels in Paradise
Baymont by Wyndham Hays
3801 Vine St Hays KS
Fully refundableReserve now, pay when you stay
£63
13 Sept - 14 Sept
includes taxes & fees
avid hotel Hays by IHG
206 West 43rd Street Hays KS
Fully refundable
£71
6 Sept - 7 Sept
includes taxes & fees
8.8/10 Excellent! (934 reviews)
"There was hair in the shower and the shower walls were not clean."
Reviewed on 13 Aug 2026
Fossil Creek Hotel And Suites
1430 South Fossil Street Russell KS
Fully refundableReserve now, pay when you stay
£75
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (769 reviews)
"The property is very well maintained. The pool area is showing some signs of wear and tear although it was enjoyable, Also the ice machines on the 2nd and 3rd floors were broken. The morning breakfast was meager at best; we went out instead."
Reviewed on 14 Aug 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.
Frequently asked questions
How much does a Paradise travel package cost?
Go from looking to booking with our Paradise travel packages, which start from only . Pick the hotels and flights that suit your travel plans. Then, add on one or two sightseeing activities to round off your unique getaway.
If I'm not able to travel, can I cancel my Paradise travel package?
Because we understand life is full of surprises, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've booked your Paradise travel package in the last 24 hours, you may be able to change or cancel it with no penalties. Your airline, hotel or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Paradise?
Bundle your hotels and flights with Expedia to save big on your next adventure. With over 550 air carriers and 1,000,000 hotels around the globe, your Paradise holiday package can be tailored exactly to suit your travel style. With all that extra money, why not add one or more exciting tours and experiences? It's an easy way to unlock even more savings. The holiday you've always dreamed of in Paradise is much closer than you thought!
Does Expedia offer Book Now, Pay Later Paradise holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in instalments. Simply choose the payment plan that works for you during checkout and take away the stress of budgeting for your next trip. Make sure you bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:
- Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make that dream getaway possible.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday across multiple transactions.
- Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan from Klarna.
What are the top hotels in Paradise?
Get your escape off to a good start by staying at Fossil Creek Hotel And Suites. It's one of most popular properties in Paradise. Another cosy option is Quality Inn.
How far in advance should I book my Paradise holiday?
Travellers can normally compare international airfares on Expedia up to a year in advance of departure. Booking at the last minute? With a bit of luck, it's still possible to score a cheaper ticket only weeks before your journey.
What does an Expedia Paradise travel package include?
Flights, hotels and a reliable car for all your fun road trip adventures. Simply choose your preferred bundle and get access to incredible deals. Once you've made your booking, add on a few activities and tours and watch your savings grow. When it comes to planning your Paradise break, you're in control!
What should I know before booking a Paradise travel package?
You can save a tidy sum by bundling your airfares, hotels and rental cars. Once you've made your booking, add on fun stuff like day tours or experiences. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with a Paradise Expedia travel package?
Yes, you're in control. We offer more than 550 airlines across the globe, so you can customize your Paradise getaway according to your travel needs.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
