Paradise Holidays from AU$545

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Your Paradise Holiday

Book a Paradise holiday package that has everything you need and nothing you don't. Great for views, hiking and nature, consider staying in the neighbourhood of Goulds. If your trip to Paradise includes a little sightseeing, drop by major attractions such as Avalon Mall, Topsail Beach and Village Shopping Centre. Stop dreaming and start doing. Explore the multitude of options on Expedia today and finally put your Paradise holiday plans into motion!

The Latest Paradise Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Guv’nor

The Guv’nor

3.5 out of 5
Churchill Park
per person
27 Sept - 28 Sept
found 5 hours ago
Return direct flight included
Vancouver (YVR) to St. John's (YYT)
6.6/10 (55 reviews)
Enjoyed our 2 night stay here. Building needs a little updating but to do that would cost a fortune. In the meantime the building serves its guests the best it can. Staff were friendly and accommodating. Very comfortable beds, all you need in the bathroom, hairdryer included. Iron and ironing board in room. Room size brilliant. Would stay here again.

Reviewed on 13 Aug. 2025

The Murray Premises Hotel

The Murray Premises Hotel

3.5 out of 5
Downtown St. John's
per person
27 Sept - 28 Sept
found 5 hours ago
Return direct flight included
Vancouver (YVR) to St. John's (YYT)
9/10 Wonderful! (1,404 reviews)
The motel was within walking distance to restaurants and shops. The staff were excellent providing us with parking vouchers and complimentary drinks. The room was clean and charming. I was disappointed in the options available at the continental breakfast.

Reviewed on 17 Aug. 2025

Monastery Hotel

Monastery Hotel

5 out of 5
Central
per person
27 Sept - 28 Sept
found 5 hours ago
Return direct flight included
Vancouver (YVR) to St. John's (YYT)
8.8/10 Excellent! (599 reviews)
Quiet, clean, and always a great stay. Clean, comfortable rooms.

Reviewed on 17 Aug. 2025

Leaside Manor by The Leaside Group

Leaside Manor by The Leaside Group

4.5 out of 5
West End
per person
27 Sept - 28 Sept
found 5 hours ago
Return direct flight included
Vancouver (YVR) to St. John's (YYT)
9.2/10 Wonderful! (408 reviews)
Our room was beautiful and very romantic with lots of space. Hannah gave us a great recommendation for our last dinner in st. John's.

Reviewed on 17 Aug. 2025

Dvele Inn

Dvele Inn

4 out of 5
Georgestown
per person
27 Sept - 28 Sept
found 5 hours ago
Return direct flight included
Vancouver (YVR) to St. John's (YYT)
9.4/10 Exceptional! (19 reviews)
The Dvele Inn exceeded our expectations on every level. The room was incredible - spacious, clean, attention to detail. There was even a nook with a yoga mat. There are lots of extra room to hang out in on the main and second floor. Can't say enough good things about this Inn

Reviewed on 23 Jul. 2025

Paradise Holiday

Paradise Essential Information

Language
English
Currency
Canadian dollars
Closest Airport
St. John's Intl. Airport (YYT)
Max Temp Winter
-1.11ºC
Max Temp Summer
16ºC
Top Sights
The Rooms, Basilica Cathedral of St. John the Baptist and Manuels River Hibernia Interpretation Centre

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 AU$184 per night from 1 Sept to 2 Sept
AU$184
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Large, clean and comfortable place to stay. The use of a washer and dryer was convenient when on an extended holiday. Great place to stay and explore the St John’s area."

Reviewed on 12 Aug. 2025

Crossroads Inn & Suites
Jag Boutique Hotel

Jag Boutique Hotel

4.5 out of 5
115 George Street West, St. John's, NL
9.4/10 Exceptional! (1,636 reviews)
"Beautiful hotel! Rooms were very spacious"

Reviewed on 17 Aug. 2025

Get rates
Jag Boutique Hotel
Holiday Inn St. John's Conference Centre by IHG

Holiday Inn St. John's Conference Centre by IHG

3.5 out of 5
180 Portugal Cove Road, St. John's, NL
Fully refundable
The price is AU$232 per night from 1 Sept to 2 Sept
AU$232
1 Sept - 2 Sept
includes taxes & fees
7.6/10 Good! (1,003 reviews)
"Great stay!"

Reviewed on 10 Aug. 2025

Holiday Inn St. John's Conference Centre by IHG
See all 400 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paradise holiday package cost?
You can grab a holiday package to this destination from AU$545 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.