Paradise hotels from RM351

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Paradise hotels

Crossroads Inn & Suites

4.0 star property
Paradise
9.2 out of 10, Wonderful, (1000)
"Great location and great staff"
Canada
Paul
The price is RM428
RM492 total
includes taxes & fees
3 Dec - 4 Dec
Crossroads Inn & Suites

Jag Boutique Hotel

4.5 star property
Downtown St. John's
9.4 out of 10, Exceptional, (1916)
"Great stay"
Canada
Dan
Jag Boutique Hotel

Hilton Garden Inn St. John's Newfoundland, Canada

3.0 star property
Downtown St. John's
8.4 out of 10, Very good, (1023)
"Clean room, friendly staff, excellent breakfast, easy parking. "
Canada
Jennifer
The price is RM294
RM351 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hilton Garden Inn St. John's Newfoundland, Canada

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

4.0 star property
Airport Heights
9.2 out of 10, Wonderful, (1286)
"great hotel service!"
Canada
KANG
The price is RM414
RM496 total
includes taxes & fees
22 Dec - 23 Dec
Best Western Plus St. John's Airport Hotel and Suites

Sandman Signature St. John's Hotel

3.5 star property
Kenmount West
8.8 out of 10, Excellent, (2222)
"Friendly staff and overall good place to stay"
Canada
suzanna
The price is RM325
RM395 total
includes taxes & fees
7 Dec - 8 Dec
Sandman Signature St. John's Hotel

Delta Hotels by Marriott St. John's Conference Centre

4.0 star property
Downtown St. John's
8.8 out of 10, Excellent, (1018)
"Room very clean, friendly staff, good food at the restaurant "
Canada
Elaine
The price is RM374
RM470 total
includes taxes & fees
14 Dec - 15 Dec
Delta Hotels by Marriott St. John's Conference Centre

The Duckworth

3.0 star property
Downtown St. John's
8.0 out of 10, Very good, (953)
"Staff was friendly, close to George St and bed was super comfortable!"
Canada
Sonya
The Duckworth

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

4.0 star property
Kenmount East
9.0 out of 10, Wonderful, (1021)
"Great location. "
Canada
Emmanuel
The price is RM325
RM388 total
includes taxes & fees
22 Dec - 23 Dec
Fairfield Inn & Suites by Marriott St. John's Newfoundland

Hampton Inn & Suites by Hilton St. John's Airport

4.0 star property
St. John's
9.2 out of 10, Wonderful, (1053)
"Overall a great place with neat environment and good breakfast "
Canada
Priyanka
The price is RM323
RM387 total
includes taxes & fees
7 Dec - 8 Dec
Hampton Inn & Suites by Hilton St. John's Airport

Capital Hotel

3.5 star property
Kenmount East
9.0 out of 10, Wonderful, (1001)
"Clean room, friendly staff, good location. "
Canada
Kira
The price is RM307
RM367 total
includes taxes & fees
14 Dec - 15 Dec
Capital Hotel

DoubleTree by Hilton St. John's Harbourview

3.5 star property
Downtown St. John's
8.8 out of 10, Excellent, (1000)
"Great place to stay "
Canada
Samantha
The price is RM325
RM389 total
includes taxes & fees
1 Jan - 2 Jan 2026
DoubleTree by Hilton St. John's Harbourview

Ramada by Wyndham St. John's

3.5 star property
Kenmount East
8.6 out of 10, Excellent, (1100)
"Great place to stay staff was great room was clean. Would stay here again."
Canada
Siegfried
The price is RM327
RM391 total
includes taxes & fees
30 Dec - 31 Dec
Ramada by Wyndham St. John's

Holiday Inn Express & Suites St John's Airport by IHG

4.0 star property
Airport Heights
9.2 out of 10, Wonderful, (1089)
"Great breakfast and pool was nice and warm!"
Canada
MELISSA
The price is RM316
RM378 total
includes taxes & fees
23 Dec - 24 Dec
Holiday Inn Express & Suites St John's Airport by IHG

The Murray Premises Hotel

3.5 star property
Downtown St. John's
9.0 out of 10, Wonderful, (1536)
"Great stay"
Canada
Jennifer
The Murray Premises Hotel

Holiday Inn St. John's Conference Centre by IHG

3.5 star property
Mount Cashel
7.8 out of 10, Good, (1017)
"Clean room and friendly staff! "
Canada
Brooke
The price is RM293
RM361 total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn St. John's Conference Centre by IHG

Alt Hotel St. John's

3.5 star property
Downtown St. John's
9.4 out of 10, Exceptional, (1000)
"Friendly staff, comfortable bed"
Canada
Gail
The price is RM381
RM455 total
includes taxes & fees
21 Dec - 22 Dec
Alt Hotel St. John's

Leaside Manor by The Leaside Group

4.5 star property
West End
9.2 out of 10, Wonderful, (484)
"Lovely stay"
Canada
Julia
The price is RM340
RM406 total
includes taxes & fees
30 Dec - 31 Dec
Leaside Manor by The Leaside Group

Sheraton Hotel Newfoundland

4.5 star property
Downtown St. John's
8.6 out of 10, Excellent, (1002)
"Very clean and comfortable "
Canada
Katlyn
The price is RM374
RM470 total
includes taxes & fees
14 Dec - 15 Dec
Sheraton Hotel Newfoundland

Monastery Hotel

5.0 star property
Central
8.8 out of 10, Excellent, (767)
"Beautiful spot, quiet,clean and very friendly staff Would definitely stay there again"
Canada
kendra
The price is RM306
RM366 total
includes taxes & fees
25 Dec - 26 Dec
Monastery Hotel

The Guv’nor

3.5 star property
Churchill Park
7.2 out of 10, Good, (139)
"Check in was the best! Awesome, friendly staff and accommodated a much earlier check in! "
Canada
David
The price is RM366
RM438 total
includes taxes & fees
4 Dec - 5 Dec
The Guv’nor
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paradise attractions

Learn more about Paradise

Nestled along picturesque Conception Bay, this welcoming town invites visitors to explore serene bodies of water like Topsail Pond and Octagon Pond. Hiking trails through Paradise Park offer peaceful nature encounters, while local restaurants serve up authentic Newfoundland flavours after a day of outdoor adventure.

Clouds Reflecting in the Salmon River, Nova Scotia

Top Paradise Hotel Reviews

More cheap stays in Paradise

Frequently asked questions

What's the best place to stay in Paradise?
Based on our traveller data, Crossroads Inn & Suites is one of the top choices for your stay. This hotel offers free parking and free WiFi. Two other options for your trip to the area are Jag Boutique Hotel and Sandman Signature St. John's Hotel. See all available top hotels, or vacation rentals in Paradise.
If I need to cancel my hotel reservation in Paradise, will I receive a refund?
Yes, most hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Paradise.
What's the best dog-friendly place to stay in Paradise?
Crossroads Inn & Suites is a top hotel for people travelling with their pets, and offers laundry facilities and free WiFi for its human guests. See more pet-friendly hotel accommodations in Paradise.
What are some accommodation options with pools in Paradise?
Jag Boutique Hotel: Hotel, 3-minute walk from George Street. Provides 2 bars, an indoor pool and complimentary wireless Internet access. Sandman Signature St. John's Hotel and Holiday Inn St. John's Conference Centre by IHG are two additional hotels with an on-site pool. View all hotels with pools in Paradise.
How is it to stay in Paradise?
Visitors to Paradise will definitely enjoy the restaurants. Tourists can also enjoy the city's shopping, local tours and bars. In Paradise, there are 7 hotels and other accommodation options to choose from. Find out more about Paradise.
What is there to see in Paradise?
The picturesque setting of Conception Bay and Topsail Pond exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Paradise Town Hall and Octagon Pond. Take a look at what more there is to see and do in Expedia's Paradise guide.
What's the seasonal weather in Paradise?
The hottest months are usually August and July, with an average temperature of 14°C, while the coldest months are February and January, with an average of -1°C. The snowiest months in Paradise are March, February, January and December, with each month seeing an average of 77 cm of snowfall.