Paradise Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Paradise Holiday

Our pick of the best 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 refundable
The price is NZ$209 per night from 12 July to 13 July
NZ$209
12 July - 13 July
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Clean and comfortable beds. Would definitely stay again."

Reviewed on 11 July 2026

Comfort Inn & Suites Hays I-70
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
The price is NZ$156 per night from 23 July to 24 July
NZ$156
23 July - 24 July
includes taxes & fees
8/10 Very good! (1,015 reviews)
"Easy access, plenty parking, multiple food options near by"

Reviewed on 7 July 2026

Baymont by Wyndham Hays
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
The price is NZ$223 per night from 26 July to 27 July
NZ$223
26 July - 27 July
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Very clean. Staff friendly and helpful."

Reviewed on 11 July 2026

Best Western Plus Butterfield Inn
See all 49 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.

Frequently asked questions

How much does a Paradise holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Paradise costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Paradise?
January, February and November are great times to look for cheap Paradise holiday packages. Travelling in quieter months means you can generally find reduced prices on flights and hotels.
How many days is enough for Paradise?
With a well-planned schedule, you can easily visit the most popular Paradise sights in a handful of days. But if you'd like to discover lesser-known spots or go on day tours, think about booking your Paradise holiday 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 customise 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 holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking accommodation 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 holiday 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.
How to plan a trip to Paradise?

  1. Choose when to travel: Check your diary and get your bags packed. Your preferred time of year and the available activities will also help you decide when to holiday in Paradise.
  2. Work out your budget: Make sure you have enough money to pay for everything from transportation and dining out to flights and activities. Your accommodation will likely be the biggest expense during your trip to Paradise.
  3. Decide how long to go away for: Now that you're more familiar with Paradise, you can work out the right length of your break. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a personalised Paradise holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.