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

Crossroads Inn & Suites

Crossroads Inn & Suites

4 out of 5
980 Kenmount Road Paradise NL
The price is NZ$226 per night from 13 July to 14 July
NZ$226
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Since we travelled in a rented vehicle (no GPS) we relied on cell phones/Google Maps. Consequently, finding the hotel was a challenge as Google Maps took us one (1) mile past the hotel into an industrial area. Frustrating! We phoned the hotel for directions and solved the problem satisfactorily. ..."

Reviewed on 30 June 2026

Crossroads Inn & Suites
Best Western Plus St. John's Airport Hotel and Suites

Best Western Plus St. John's Airport Hotel and Suites

4 out of 5
34 Jetstream Avenue St. John's NL
Fully refundableReserve now, pay when you stay
The price is NZ$386 per night from 12 July to 13 July
NZ$386
12 July - 13 July
includes taxes & fees
9.2/10 Wonderful! (1,549 reviews)
"Great check in process. Room was very clean and nice. Shuttle in the morning ti the airport was perfect."

Reviewed on 29 June 2026

Best Western Plus St. John's Airport Hotel and 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$346 per night from 29 July to 30 July
NZ$346
29 July - 30 July
includes taxes & fees
8.8/10 Excellent! (2,345 reviews)
"Very clean and maintained. Exceeded expectations"

Reviewed on 30 June 2026

Sandman Signature St. John's Hotel
See all 503 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.

Stay near popular Paradise attractions

Peter Barry Duff Memorial Park

This scenic Paradise park offers sports fields, a playground, and trails winding through lush greenery. Enjoy pond swimming at adjacent Topsail Round Pond or catch a summer concert during the Paradise Summer Jams series.
See properties

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.

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.