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

Crossroads Inn & Suites
Crossroads Inn & Suites
4 out of 5
980 Kenmount Road, Paradise, NL
The price is NZ$217 per night from 29 June to 30 June
NZ$217
29 June - 30 June
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
"It was clean and tidy. The customer service was great."

Reviewed on 21 Jun. 2025

Crossroads Inn & Suites
Sandman Signature St. John's Hotel
Sandman Signature St. John's Hotel
3.5 out of 5
227 Kenmount Road, St. John's, NL
Fully refundableReserve now, pay when you stay
The price is NZ$292 per night from 6 July to 7 July
NZ$292
6 July - 7 July
includes taxes & fees
8.8/10 Excellent! (1,953 reviews)
"The hotel is pretty new and well maintained. Staff were friendly. Housekeeping came later in the morning or early afternoon which we appreciated. Decent parking available. Suite had good utensils and cookware. The pool area has no tables or chairs at all, the pool was reasonably warm, the hot tub ..."

Reviewed on 22 Jun. 2025

Sandman Signature St. John's Hotel
Jag Boutique Hotel
Jag Boutique Hotel
4.5 out of 5
115 George Street West, St. John's, NL
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,435 reviews)
"The customer service is top-notch. We arrived about half an hour early to drop off our bags, but the front staff checked and let us know that our room was ready! Special shoutout to the door staff as well, since they were always helpful with our questions. The pictures on the website are accurate, ..."

Reviewed on 21 Jun. 2025

Get rates
Jag Boutique Hotel
See all 394 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?
You can grab a holiday package to this destination on Expedia. But how much your holiday to Paradise costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Paradise?
February, November and December are the best times to look for cheap Paradise holiday packages. Travelling in quieter periods means you can typically find reduced prices on hotels and flights.
How many days is enough for Paradise?
With a well-planned itinerary, you can easily visit the top Paradise sights in a few days. But if you want to venture off the beaten track or go on day tours, think about booking your Paradise holiday for longer.
How to find the best Paradise package deals?
Use Expedia's handy filters to help you find some unbeatable Paradise package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Paradise package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
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 flights and stays separately. Better still, you can personalise your Paradise trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Paradise?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Paradise adventure.
How to plan a trip to Paradise?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit Paradise.
  2. Figure out your budget: Ensure you have enough money to pay for everything from meals and transportation to activities and airfares. Your hotel will likely be the biggest expense during your trip to Paradise.
  3. Decide how long to go away for: Now that you're up to speed on Paradise, you can figure out the perfect length of your holiday. Put together a draft itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Paradise holiday package that brings all your bookings together.

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