Skyscanner
  • Help
FlightsHotelsCar Hire

Paradise Hotels

Popular filters:
  1. Home
  2. Hotels
  3. Canada
  4. Newfoundland and Labrador
  5. Paradise

Find the best Paradise hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Paradise hotels with free cancellation or excellent ratings

Trusted Paradise hotel providers

See all hotels in Paradise

View more hotels
Filter by:
Amenities
ParkingSpaPoolKitchenFitness centreAirport shuttleRoom serviceWi-FiCasinoPets allowed
Best for
CouplesFamilySolo travellersBusiness trips
Accommodation Type
ApartmentHostelResortGuest houseHoliday rentals
View hotels by
Best
Top reviews
Lowest price
Most stars
We use indicative prices on this page to help you choose from a large number of options. The prices on this page are indicative estimates based on searches conducted by travellers on Skyscanner, which are subject to change.
Price per room per night for 2 adultsAll taxes and fees included
Crossroads Inn & Suites

1.60 miles from city centre

4.2/5
Very good1 review
Lowest price we found for this hotel
Expedia
From
£90

a night

Free cancellation
Holiday Inn ST. John's Conference Centre

8.48 miles from city centre

4.7/5
Excellent1 review
Lowest price we found for this hotel
Algotels
From
£87

a night

Ramada by Wyndham St. John's

5.31 miles from city centre

4.0/5
Very good4 reviews
Lowest price we found for this hotel
Vio.com
From
£87

a night

Free cancellation

Can’t find the right hotel?

Search all available hotels near Paradise. Find the one that’s right for you.

Search hotels 
Best Western Plus St. John's Airport Hotel and Suites
Great for couples

8.27 miles from city centre

4.5
4.5539 reviews

Location 4.7/5

Lowest price we found for this hotel
Vio.com
From
£105

a night

Murray Premises Hotel
Great for couples

7.99 miles from city centre

4.4
4.4865 reviews

Location 4.9/5

Lowest price we found for this hotel
Expedia
23% off
From
£131
£101

a night

Free cancellation
Fairfield Inn & Suites by Marriott St. John's Newfoundland

5.19 miles from city centre

4.8/5
Excellent
Lowest price we found for this hotel
Expedia
From
£110

a night

Holiday Inn Express & Suites ST John's Airport
Great for families

8.22 miles from city centre

4.5
4.5252 reviews

Location 4.6/5

Lowest price we found for this hotel
Algotels
From
£116

a night

JAG Boutique Hotel

7.79 miles from city centre

4.6/5
Excellent2 reviews
Lowest price we found for this hotel
Algotels
From
£115

a night

Free cancellation
Blue on Water

7.96 miles from city centre

4.2
4.2216 reviews

Location 4.6/5

Lowest price we found for this hotel
Booking.com
From
£118

a night

Free cancellation
View more hotels

Hotels in Paradise rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
Best Western Plus St. John's Airport Hotel and Suites
8.27 miles from city centre
4.5
Tripadvisor539 reviews
£105
Per night
Fairfield Inn & Suites by Marriott St. John's Newfoundland
5.19 miles from city centre
4.8/5
Excellent
£110
Per night
Holiday Inn Express & Suites ST John's Airport
8.22 miles from city centre
4.5
Tripadvisor252 reviews
£116
Per night
Best Western Plus St. John's Airport Hotel and Suites
8.27 miles from city centre
4.5
Tripadvisor539 reviews
£105
Per night
Fairfield Inn & Suites by Marriott St. John's Newfoundland
5.19 miles from city centre
4.8/5
Excellent
£110
Per night
Holiday Inn Express & Suites ST John's Airport
8.22 miles from city centre
4.5
Tripadvisor252 reviews
£116
Per night
See more

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Paradise.

4-star hotels

1 properties
from
£90
per night

4-star hotels

1 properties
from
£90
per night

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelHoliday Inn ST. John's Conference Centre – 4.7
Cheapest month to bookNovember
Average 4 star hotel price£90 per night

How to find the best hotel deals in Paradise

Want to use the same magic that powers our award-winning flight search to find the best room rates on the internet? Here are a few tips to help you search and save in seconds.

Flexible on dates? Say hello to better rates

Fancy a break, but haven't decided on exact dates yet? Good! Use our calendar view to find the cheapest month or even day of the month to stay in Paradise.

Finding cheap hotels in Paradise

Currently the average price of a hotel in Paradise is £90, but that doesn't mean you can't find a better deal.

We price check hundreds of hotel brands and booking sites, so you don't have to search each one individually. Then we sort by price, meaning you can find the cheapest time to bag the perfect hotel at the best price, in seconds.


The best hotels in Paradise, according to travellers

Rated by travellers, for travellers like you. We don't just pull in the cheapest hotel prices from across the internet. We also gather independent reviews and ratings from thousands of guests, to help you make the right choice.

Travellers who recently visited Paradise rated Holiday Inn ST. John's Conference Centre, Best Western Plus St. John's Airport Hotel and Suites, and Fairfield Inn & Suites by Marriott St. John's Newfoundland the best in terms of location, amenities and customer service.

You can also use the popular filters at the top of the page to filter by Paradise hotels with 3 or 4 stars. Later in the search results you can filter by any star rating.


Where to stay in Paradise

If you're staying in Paradise to visit somewhere specific, search by landmarks including popular shopping areas, tourist attractions, zoos, parks and sports stadiums to find a hotel nearby. You can also use the map below to see a map of hotels in Paradise by location or browse hotels nearest to some of Paradise's major attractions below...

  • Peter Barry Duff Memorial Park
  • Paradise Park
  • Holy Innocents Anglican Church

Tips for searching for the perfect Paradise hotel

  • Visiting Paradise with your family, or looking for a romantic getaway? Or maybe your visit is business, not pleasure. Whatever the purpose of your stay, we can help you find the perfect hotel when you use our 'Popular with' filters.
  • Tick "free cancellation" in the search controls at the top of the page to only see hotels that offer free cancellation in Paradise.
  • Tick "pay on arrival" later on in the search results to only see Paradise hotel results where you can pay when you arrive at the hotel.
  • Are you looking for a hotel in Paradise with pool or perhaps parking? Once you've clicked "search hotels" you will be able to filter by hotels that offer specific amenities.
  • You can choose to filter for everything from apartments to hostels under "Accommodation type" later in the search results.
  • Filter the search results for Paradise hotels according to a specific price range to ensure you find accommodation according to your budget.
  • Find a hotel in the perfect area of Paradise for you. Search or filter by neighbourhood to make sure you're staying exactly where you want to be.

Finding cheap hotels in Paradise: FAQs

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Paradise with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course - the cheapest hotel deal we found within the next seven days is £90 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for £90 per night.
The average price of a hotel during the week is £92 per night, and the average price on weekends is £93. Overall, it looks like the cheapest day to stay in Paradise could be Tuesday.
We crunched some numbers on our calendar and found that Tuesday is the cheapest day to stay in Paradise. And the most expensive day seems to be Friday
The average price of a 4-star hotel in Paradise is currently around £92 per night. And the cheapest 4-star hotel we found is £86 per night.
Get your morning laps in at Holiday Inn ST. John's Conference Centre, Best Western Plus St. John's Airport Hotel and Suites and Fairfield Inn & Suites by Marriott St. John's Newfoundland.
If you're hitting up Paradise with kids in tow, try Holiday Inn Express & Suites ST John's Airport.

Plan your trip to Paradise

  • Car hire in Paradise

More travel options

4-star hotels deals in Paradise
Cheap return flights to Deer Lake
Cheap tickets to Gander
Return tickets to Newfoundland and Labrador
Return tickets to Wabush
Cheap return flights to Goose Bay
Cheap tickets to Canada
Return plane tickets to St John's
Hotels deals in Norris Point
Hotels deals in Brigus
Book hotels deals in Cow Head
Hotels in Bay Roberts
Cheap hotels in Arnold's Cove
Book hotels deals in Glenburnie-Birchy Head-Shoal Brook
Cheap hotels in Fogo
Book hotels in Harbour Breton
Book hotels deals in Chapel Arm
Book hotels deals in Elliston
Hotels in Rocky Harbour
Book hotels deals in Bay Bulls
Book hotels in Hawke's Bay
Cheap hotels in Crow Head
Cheap hotels deals in Bonavista
Cheap hotels in Deer Lake
Cheap hotels deals in Main Brook
Book hotels in Little Catalina
Hotels in Mount Pearl
Cheap hotels deals in Cormack
Hotels deals in Harbour Grace
Hotels deals in Heart's Content
Hotels in Channel-Port aux Basques
Hotels in Holyrood
Book hotels deals in Gander
Book hotels in Forteau
Hotels in St Anthony
Book hotels deals in Musgrave Harbour
Book hotels in Corner Brook
Hotels deals in St John's
Cheap hotels in Stephenville
Cheap hotels deals in Parson's Pond
Cheap hotels in Grand Falls-Windsor
Hotels deals in Happy Valley-Goose Bay
Book hotels deals in Ferryland
Cheap hotels in Botwood
Cheap hotels deals in Greenspond
Book hotels deals in Conception Bay South
Book hotels in Wabush
Best car hire at St John's Airport
Goose Bay Airport car hire
Wabush Airport car hire
Gander Airport car hire
Cheap car hire at Deer Lake Airport
Get our app
HelpPrivacy SettingsLog in
Cookie policyPrivacy policyTerms of serviceCompany Details
  • Hotels directory
  • Domestic flights
  • Flights
  • Hotels
  • Car hire
  • App
  • Travel trends
  • Sitemap
  • Holiday destinations
  • About us
  • Why Skyscanner?
  • Media
  • Our people
  • Accessibility
  • Sustainability
  • Jobs
  • Travel features & news
  • Legal notices
  • Modern slavery
  • Privacy, Trust and Online Safety Centre
  • How Skyscanner Works
  • Work with us
  • Advertise with us
  • Travel Insight
  • Affiliates
  • Travel APIs
  • Flights
    • Amsterdam Schiphol
    • London
    • Dublin
    • Paris
    • Barcelona
    • Palma - Majorca
    • Berlin Brandenburg
    • Belfast
    • Alicante
  • Hotels
    • Amsterdam
    • London
    • Dublin
    • Paris
    • Barcelona
    • Palma
    • Berlin
    • Belfast
    • Alicante
  • Car hire
    • Amsterdam
    • London
    • Dublin
    • Paris
    • Barcelona
    • Palma
    • Berlin
    • Belfast
    • Alicante
© Skyscanner Ltd 2002 – 2025

International Sites

  • Hotels
  • Hotels
  • 酒店
  • Hoteller
  • Hotellit
  • Hôtels
  • Hotels
  • Hotels
  • Hotels
  • Hotel
  • ホテル
  • Hoteles
  • Hotels
  • Hotell
  • Hotele
  • Отели
  • Hoteles baratos
  • Hotell
  • Hotels
  • Oteller
  • Hotels Deals in Popular Cities
  • Hotels Deals in Popular Cities

We value your privacy

To personalise your experience we collect information on how you use Skyscanner, which includes personal data such as your IP address. This is to provide an improved experience, store and/or access information on a device, personalised advertising, advertising measurement, audience research and services development. Read our Cookie Policy.

We and our 142 partners may rely on legitimate interest for certain purposes rather than consent. Accept all cookies by choosing 'Accept all' or only allow essential cookies by selecting 'Accept essential only’. Go to ‘Manage settings’ to update preferences.

Manage preferences or withdraw consent at any time on Privacy Settings.

Manage settings