Paradise Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Paradise Holiday

Our pick of the best Paradise Hotel Deals

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$137 per night from 17 Aug to 18 Aug
NZ$137
17 Aug - 18 Aug
includes taxes & fees
7.8/10 Good! (1,013 reviews)
"Plenty of food choices near by and quite stay definitely recommend"

Reviewed on 18 Jul. 2025

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$236 per night from 27 July to 28 July
NZ$236
27 July - 28 July
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
"Room is very spacious with nice seating area. The property (doors, carpet in halls, etc) is older however and worn. But room is nice"

Reviewed on 17 Jul. 2025

Best Western Plus Butterfield Inn
The Lodge at Russell

The Lodge at Russell

2.5 out of 5
901 S. Fossil, Russell, KS
Fully refundableReserve now, pay when you stay
The price is NZ$115 per night from 3 Aug to 4 Aug
NZ$115
3 Aug - 4 Aug
includes taxes & fees
8/10 Very Good! (542 reviews)
Great stay while traveling
"I feel that the Inn just keeps getting better! The room was decorated so cute and the upgrade is the shower was wonderful. We always love the breakfast!!"

Reviewed on 16 Jul. 2025

The Lodge at Russell
See all 35 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.

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