Paradise Holiday Rentals, Newfoundland and Labrador: Private House Rentals

A lighthouse on a rocky coastline with clear blue waters.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paradise

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paradise hotels

A hotel room with two beds, a desk, a chair, a lamp, a TV, and a window with curtains.

A lobby with a stone wall, a flat-screen TV, a fireplace, and seating areas.

A multi-story building with a parking lot in front.

A lobby with a stone wall, a flat-screen TV, and leather sofas.

1. Crossroads Inn & Suites

Paradise

Tanya

฿3,295

฿3,789 total

includes taxes & fees

1 Nov - 2 Nov

A modern lobby with a central seating area, two fireplaces, and artwork on the walls.

A multi-story hotel with a prominent entrance and a parking lot.

An indoor swimming pool with clear water, tiled walls, and a wooden ceiling.

An indoor dining area with tables and chairs, large windows, and potted plants.

2. Sandman Signature St. John's Hotel

Kenmount West

Linda

฿2,480

฿3,020 total

includes taxes & fees

1 Nov - 2 Nov

A Fairfield Inn & Suites Marriott hotel with a modern design, featuring a covered entrance and a stone pillar.

A modern kitchen with dark cabinets, a wooden countertop, and a dining area with a table and chairs.

A gym with treadmills, a rowing machine, and dumbbells.

A conference room with a flat-screen TV mounted on the wall, a large window with curtains, and a patterned carpet.

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

Kenmount East

Rania

฿3,805

฿4,551 total

includes taxes & fees

1 Nov - 2 Nov

A spacious lobby with a reception desk, patterned carpet, and purple upholstered chairs.

An indoor swimming pool with a hot tub, a water slide, and a seating area with chairs and tables.

A hotel with a modern design, featuring a Best Western PLUS sign, a restaurant, and a lounge.

A modern hotel room with a kitchenette, a dining area, and a large bed with a headboard.

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

Airport Heights

Chantelle

฿3,979

฿4,759 total

includes taxes & fees

11 Oct - 12 Oct

A modern hotel lobby with a reception desk, seating area, and a view to the dining area.

A modern restaurant with long communal tables, individual booths, and a high ceiling with exposed beams.

A building with a sign reading "The Rock" and outdoor seating with potted plants.

A hotel room with two beds, a desk with a computer, a chair, and a TV.

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

Airport Heights

Tina

฿3,809

฿4,555 total

includes taxes & fees

11 Oct - 12 Oct

A dining area with a rectangular table set for six, surrounded by chairs. A modern pendant light hangs above the table.

A hotel room with a large bed, a desk with a TV, a window with curtains, a framed picture on the wall, and a patterned rug.

A conference room with a blue sofa, patterned chairs, a glass coffee table, and framed pictures on the walls.

A modern hotel lobby with a wooden floor, a reception desk, a large painting, and a television on the wall.

6. Capital Hotel

Kenmount East

Raelyn

฿2,645

฿3,164 total

includes taxes & fees

1 Nov - 2 Nov

A grand staircase with a black and gold railing, a plush seating area with patterned upholstery, and a modern bar/lounge with a unique ceiling design.

An indoor swimming pool with clear water, a red safety line, and yellow lounge chairs.

A modern hotel with a prominent 'JAC' sign, featuring a large glass facade and a multi-story structure.

A modern lobby with a geometric patterned wall, elevators, and a marble-tiled floor.

7. Jag Boutique Hotel

Downtown St. John's

steve

฿3,274

฿3,915 total

includes taxes & fees

11 Oct - 12 Oct

A grand lobby with a central staircase, a chandelier, and a reception desk.

A hotel room with two beds, a desk, a chair, and a table with a lamp and a vase.

A conference room with round tables, chairs, and a projector screen.

8. Ramada by Wyndham St. John's

Kenmount East

Amanda

฿3,313

฿3,962 total

includes taxes & fees

18 Oct - 19 Oct

A spacious lobby with a piano, seating area, and potted plants.

A hotel room with a large bed, a desk, a chair, a sofa, and a view of a cityscape.

A modern bar area with a large island, bar stools, and multiple screens displaying news.

A modern dining area with long wooden tables set for meals, clear glass pendant lights, and a view of the kitchen in the background.

9. Delta Hotels by Marriott St. John's Conference Centre

Downtown St. John's

Matthew

฿4,018

฿5,045 total

includes taxes & fees

13 Oct - 14 Oct

A modern hotel lobby with a bar area, seating arrangements, and large windows providing natural light.

A modern reception area with a central desk, a coffee machine, and a digital screen. There are framed artworks on the wall and a patterned rug on the floor.

A hotel room with two beds, a desk, a chair, a mirror, and a wardrobe.

A modern bar area with multiple seating options, including round tables and bar stools, and a television screen mounted above the bar.

10. Hilton Garden Inn St. John's Newfoundland, Canada

Downtown St. John's

Daniel

฿3,752

฿4,487 total

includes taxes & fees

2 Nov - 3 Nov

A large, stately building with a symmetrical facade, a central entrance with a portico, and a well-maintained lawn with a stone pathway leading to the entrance.

A hotel room with a bed, nightstands, a lamp, and candles.

A cozy interior with a wooden bench, a vase, and a table with candles.

A chandelier hanging above stained glass windows with geometric patterns.

11. Monastery Hotel

Central

Usama Tariq

฿3,393

฿4,058 total

includes taxes & fees

1 Nov - 2 Nov

A hotel reception area with a stone counter, wooden ceiling beams, and a framed picture of the hotel.

A cozy room with a fireplace, a television, a desk, and a chair.

A bathroom with a large bathtub, a stone fireplace, and a television mounted above it.

A staircase with a wooden handrail and carpeted steps leading to a room with a brick wall and a mirror.

12. The Murray Premises Hotel

Downtown St. John's

tom

฿3,592

฿4,296 total

includes taxes & fees

1 Nov - 2 Nov

A spacious hotel lobby with a central bar area, multiple seating arrangements, and large windows allowing natural light.

A snack and frozen food display area with various brands and products.

A row of stationary exercise bikes with digital displays and control panels, arranged in a gym with large windows and a tiled ceiling.

A hotel room with a kitchenette, a large mirror, a seating area with a sofa and armchair, and a view of the outdoors through a window.

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

St. John's

Roger

฿3,896

฿4,659 total

includes taxes & fees

6 Nov - 7 Nov

A dining area with large windows overlooking a harbor, featuring a ship and industrial structures.

A hotel reception area with a wooden reception desk, a view of a body of water through large windows, and modern lighting fixtures.

A room with a large window offering a view of a snowy landscape and a body of water. A round table with a decorative bowl is positioned in front of the window.

A hotel room with a large bed, a desk, a chair, and a view of the outdoors.

14. DoubleTree by Hilton St. John's Harbourview

Downtown St. John's

Todd

฿3,192

฿3,818 total

includes taxes & fees

1 Nov - 2 Nov

An indoor atrium with a high ceiling, brick flooring, and outdoor seating areas with tables and chairs.

A spacious lobby with modern furniture, a reception desk, and a large window offering a view of the outdoors.

A hotel room with a bed, a round window, a chair, a small table, and a city view.

A modern restaurant with marble tables and upholstered chairs, featuring a curved wooden wall and hanging spherical light fixtures.

15. Sheraton Hotel Newfoundland

Downtown St. John's

anna

฿3,794

฿4,765 total

includes taxes & fees

25 Oct - 26 Oct

A bar area with shelves of bottles, potted plants, and a view of the city through large windows.

A modern hotel room with a large bed, a desk, and a chair. It features a large window with a view of a body of water and hills.

A modern building with a glass greenhouse and outdoor seating area with picnic tables.

A modern building with a flat roof, large windows, and a central entrance.

16. Alt Hotel St. John's

Downtown St. John's

Elyse

฿4,464

฿5,339 total

includes taxes & fees

25 Oct - 26 Oct

A neatly made bed with white linens and pillows, a stack of travel brochures, and a wooden headboard.

A brown leather sofa with two cushions in a hotel room.

A hotel room with a leather sofa, a flat-screen TV, a bathtub, and a desk with a lamp.

A formal dining room with a long table set for a meal, surrounded by patterned chairs, a chandelier, and framed artwork on the walls.

17. The Guv’nor

Churchill Park

Daniel

฿3,181

฿3,805 total

includes taxes & fees

10 Oct - 11 Oct

A modern bathroom with a large bathtub, a separate shower area, and a wooden floor.

A residential property with a well-maintained lawn, a pathway leading to the house, and a sign indicating the property is for sale.

A house with a well-maintained lawn, two Adirondack chairs, and a clear blue sky.

A wooden door with a glass panel, a table with a lace doily, a framed photo, and a stained glass lamp.

18. Leaside Manor by The Leaside Group

West End

Colleen

฿3,551

฿4,247 total

includes taxes & fees

1 Nov - 2 Nov

An indoor swimming pool with a green water slide and a blue ribbon decoration.

A hotel room with a large bed, a desk with a flat-screen TV, a lamp, and a coffee maker.

A modern building with a covered entrance and a visible sign for a restaurant.

A spacious lobby with seating areas, a reception desk, and a visible bar area.

19. Holiday Inn St. John's Conference Centre by IHG

Mount Cashel

Eliseo

฿3,283

฿4,064 total

includes taxes & fees

1 Nov - 2 Nov

A modern dining area with marble walls, black leather chairs, and a central fireplace.

A hotel room with two beds, a desk, a chair, a lamp, a view of the sea, and a window with curtains.

A room with a large window overlooking a coastal view, a standing lamp, and an air conditioning unit.

A modern bar area with a central island, bar stools, and a city view through large windows.

20. Courtyard by Marriott St. John's Newfoundland

Downtown St. John's

Jacques

฿3,998

฿4,781 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paradise attractions

Paradise Park

Paradise Park features lush green spaces and modern recreational facilities for families. Enjoy the splash pad on summer afternoons or join Canada Day celebrations with free BBQs and activities.

See properties

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

Elgin Drive Parkland

Winding trails through 5.1 acres of lush greenery offer a serene escape in Paradise, Newfoundland. Explore seasonal landscapes from vibrant summer foliage to peaceful winter snow-covered paths.

See properties

Topsail Pond

This serene pond in Paradise offers a tranquil retreat for birdwatchers. Enjoy morning kayaking on calm waters or hike the surrounding trails for the best wildlife viewing opportunities.

See properties

Adams Pond

This peaceful 1.7-mile loop trail circles a serene pond where local wildlife thrives. Enjoy the well-maintained path with picnic areas and a playground perfect for a family nature break.

See properties

Neville's Pond

Neville's Pond offers a tranquil escape where birdwatchers can spot various species. Morning visits in spring reward with active wildlife and the gentle serenity of Newfoundland's untouched nature.

See properties

Bremigens Pond

Commune with nature and explore the great outdoors at Bremigens Pond during your travels in Paradise. You can enjoy the restaurants while in the area.

See properties

Lombardy Place Playground

This area playground offers a quiet retreat for families seeking outdoor recreation in Paradise, Newfoundland. Enjoy the standard play structures while children explore in this peaceful community gathering spot.

See properties

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.

See all hotels in Paradise

Top Paradise Hotel Reviews

Monastery Hotel

10/10 Excellent

"The building itself is very unique, as was my room on the ground floor, and I was very happy that I had chosen this location for a couple of my days in St. John's. If you're looking for an experienced different than a chain hotel, I recommend the monastery"

Crossroads Inn & Suites

8/10 Good

"Convenient and clean"

Capital Hotel

10/10 Excellent

"Great stay!"

Holiday Inn St. John's Conference Centre by IHG

10/10 Excellent

"Friendly, courteous and professional staff. Very clean and quiet accommodations."

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

10/10 Excellent

"Easy, fast check in. Super clean room and hotel. Free breakfast each morning is a bonus! And late check-out at 12pm is the best!!"

The Murray Premises Hotel

8/10 Good

"Excellent location , breakfast could certainly be better"

Hilton Garden Inn St. John's Newfoundland, Canada

10/10 Excellent

"Nice place"

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

10/10 Excellent

"Great staff. Good location and shuttle to and from airport is very efficient."

Delta Hotels by Marriott St. John's Conference Centre

8/10 Good

"It was a good hotel in a good location."

More cheap stays in Paradise

Hotel Harbour Grace

66 Water Street Harbour Grace NL

฿2,811

฿3,232 total

8 Oct - 9 Oct

includes taxes & fees

7.6/10 Good! (264 reviews)

Newfound Inn & Suites

936 Conception Bay Hwy Conception Bay South NL

฿3,047

฿3,669 total

12 Oct - 13 Oct

includes taxes & fees

8.4/10 Very good! (239 reviews)

The Spaniards “Room” Heritage Home

185 Conception Bay Hwy Spaniard's Bay NL

฿3,283

฿3,775 total

17 Oct - 18 Oct

includes taxes & fees

Bayview Inn

72-76 Water Street Bay Roberts NL

Get rates

Candlewood Suites St. John's Conference Centre by IHG

180 Portugal Cove Road St. John's NL

Get rates

8.4/10 Very good! (57 reviews)

Cozy Pet Friendly Home

104 Seaborn St St. John's NL

Get rates

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 in-room kitchenettes. Two other options for your trip to the area are Sandman Signature St. John's Hotel and Holiday Inn St. John's Conference Centre by IHG. 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 in-room kitchenettes for its human guests. See more pet-friendly hotel accommodations in Paradise.

What are some accommodation options with pools in Paradise?

Sandman Signature St. John's Hotel: Hotel located near George Street. Offers 2 restaurants, an indoor pool and complimentary high-speed (wired) Internet access. Holiday Inn St. John's Conference Centre by IHG and Jag Boutique Hotel 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 9 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 Paradise Park 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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Paradise on Expedia.ca

Find hotels in Paradise from ฿3,020

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paradise

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Paradise hotels

1. Crossroads Inn & Suites

2. Sandman Signature St. John's Hotel

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

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

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

6. Capital Hotel

7. Jag Boutique Hotel

8. Ramada by Wyndham St. John's

9. Delta Hotels by Marriott St. John's Conference Centre

10. Hilton Garden Inn St. John's Newfoundland, Canada

11. Monastery Hotel

12. The Murray Premises Hotel

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

14. DoubleTree by Hilton St. John's Harbourview

15. Sheraton Hotel Newfoundland

16. Alt Hotel St. John's

17. The Guv’nor

18. Leaside Manor by The Leaside Group

19. Holiday Inn St. John's Conference Centre by IHG

20. Courtyard by Marriott St. John's Newfoundland

Stay near popular Paradise attractions

Paradise Park

Peter Barry Duff Memorial Park

Elgin Drive Parkland

Topsail Pond

Adams Pond

Neville's Pond

Bremigens Pond

Lombardy Place Playground

Learn more about Paradise

Top Paradise Hotel Reviews

Monastery Hotel

Crossroads Inn & Suites

Capital Hotel

Holiday Inn St. John's Conference Centre by IHG

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

The Murray Premises Hotel

Hilton Garden Inn St. John's Newfoundland, Canada

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

Delta Hotels by Marriott St. John's Conference Centre

More cheap stays in Paradise

Hotel Harbour Grace

Newfound Inn & Suites

The Spaniards “Room” Heritage Home

Bayview Inn

Candlewood Suites St. John's Conference Centre by IHG

Cozy Pet Friendly Home

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app