Paradise Holidays from £1,100

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Paradise Holiday

The best way to experience this exciting city is with a customised Paradise holiday package. Base yourself in the neighbourhood of Goulds, which is great for views, nature and hiking or choose someplace else — our packages are all about you. Any trip to Paradise needs a well-planned itinerary. Fill yours with attractions like Avalon Mall, Topsail Beach and Village Shopping Centre. Whoever you're heading away with and whatever your budget, your ultimate Paradise holiday is only clicks away with Expedia.

The Latest Paradise Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Grace Manor
Hilton Garden Inn St. John's Newfoundland, Canada
Hampton Inn & Suites by Hilton St. John's Airport
Alt Hotel St. John's
The Guv’nor
Newfound Inn & Suites

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
Stay at this 4-star business-friendly hotel in Paradise. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the ...
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
Stay at this 3.5-star business-friendly hotel in St. John's. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff and the clean ...
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
Stay at this 4.5-star luxury hotel in St. John's. Enjoy free Wi-Fi, 2 bars/lounges and breakfast (surcharge). Our guests praise the restaurant and the bar in ...
9.2/10 Wonderful! (1,438 reviews)
"The hotel was uniquely designed in a way music lovers will appreciate. Close to downtown St John's, but still far enough away that if you have an early night you won't be disturbed. It is right next to the shipping harbour, so there was some noise (if you're a lighter sleeper). Rooms were clean and ..."

Reviewed on 22 Jun 2025

Jag Boutique Hotel
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 travel package cost?
Be ready to book, because a trip to Paradise starts from an affordable £1,100. When you bundle your hotels, flights and car rentals into a travel package, you'll land the best bargains.
If I'm not able to travel, can I cancel my Paradise travel package?
Yes, it's possible to cancel your Paradise booking if your travel plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
How do I get a cheap travel package to Paradise?
Our Paradise travel packages mean plenty of savings for the savvy traveller. For the best deals, simply bundle your flights, hotels and rental cars into a budget-friendly package. But great bargains are just the beginning of your next epic adventure. Book with Expedia and you'll have more than 550 airlines and 1,000,000 properties across the globe to pick from. Whatever your budget or style, there's a travel package here just for you.
Does Expedia offer Book Now, Pay Later Paradise holidays?
Expedia has partnered with online lender Klarna to make your next getaway easier on your bank balance. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Browse these flexible payment options:
  • Pay monthly holidays: Klarna has manageable monthly payment plans that suit all budgets, so you can take that well-earned holiday now.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Paradise?
Paradise features several terrific places to discover, like Topsail Beach Rotary Park. Secure a room in a hotel close by and make sightseeing a breeze.
What are the top hotels in Paradise?
Get your holiday off to an excellent start by booking a room at Driftwood Inn. It's one of most popular hotels in Paradise. Another leading option is Stay In Gros Morne.
How far in advance should I book my Paradise holiday?
While prices fluctuate, we generally recommend booking your flight as soon as possible. Many international fares can be found on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you may still get lucky. Low prices to Paradise sometimes occur in the weeks prior to departure.
What does an Expedia Paradise travel package include?
Much of that depends on you. You can select from a range of Paradise bundles, such as a rental car, hotel and flight. You can also book a hotel and a flight, or a flight and a rental car. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your ideal Paradise holiday looks like, you'll save!
What should I know before booking a Paradise travel package?
Whether it's adventure or relaxation you're after, a Paradise travel package lets you plan your escape your way. Plus, you'll score great discounts when you combine your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Paradise Expedia travel package?
Yes, of course. We have more than 550 partner airlines all over the world, so pick the carrier that suits your budget and travelling style.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.