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

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paradise hotels

Reserve now, pay later

Breakfast included

Pet-friendly

Hotel

Bed & breakfast

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

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

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

1. Crossroads Inn & Suites

Paradise

Wallace

2.818.478 ₫

3.241.250 ₫ total

includes taxes & fees

24 Aug - 25 Aug

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

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

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

A modern hotel lobby with a seating area, a bar, and a reception desk.

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

Airport Heights

Kaylee

3.530.405 ₫

4.222.364 ₫ total

includes taxes & fees

6 Sept - 7 Sept

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

A reception area with three wooden reception desks, black chairs, and wall-mounted fish decorations.

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

3. Sandman Signature St. John's Hotel

Kenmount West

Sharon

3.226.541 ₫

3.902.596 ₫ total

includes taxes & fees

7 Sept - 8 Sept

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

A multi-story hotel with a brick facade, multiple windows, and a parking area with several cars.

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 modern hotel lobby with a wooden floor, a reception desk, a large painting, and a television on the wall.

4. Capital Hotel

Kenmount East

Margaret

2.505.314 ₫

2.996.318 ₫ total

includes taxes & fees

31 Aug - 1 Sept

A spacious lobby with a reception desk, seating area, and a dining section.

A Holiday Inn Express & Suites building with a modern design, multiple floors, and a parking area in front.

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

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

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

Airport Heights

debra

3.738.991 ₫

4.471.795 ₫ total

includes taxes & fees

6 Sept - 7 Sept

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

A pool area with a lifeguard chair, a sign listing pool rules, and a towel rack.

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

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.

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

St. John's

John

3.684.330 ₫

4.406.459 ₫ total

includes taxes & fees

6 Sept - 7 Sept

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

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

Kenmount East

Tongxin

3.049.081 ₫

3.646.701 ₫ total

includes taxes & fees

7 Sept - 8 Sept

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 chandelier hanging above stained glass windows with geometric patterns.

A hallway with wooden flooring, a chair, a table with a red vase, and a mirror on the wall.

8. Monastery Hotel

Central

Wade A.

3.169.602 ₫

3.790.806 ₫ total

includes taxes & fees

23 Sept - 24 Sept

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.

An indoor swimming pool with clear pool rules signs, a lifeguard chair, and lounge chairs.

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

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

Downtown St. John's

Alyssa A

4.522.471 ₫

5.408.821 ₫ total

includes taxes & fees

28 Aug - 29 Aug

A bar area with a counter, stools, and a large screen displaying a sports event.

A modern living room with a grey sofa, a dining area with a table and chairs, a kitchen area with appliances and cabinets, and a door with a fire safety sign.

A reception area with a sign reading "NEWFOUND INN & SUITES".

A room with two blue armchairs, a small table with a plant, a fireplace, and wall art.

10. Newfound Inn & Suites

Conception Bay South

Tammy

2.827.968 ₫

3.385.021 ₫ total

includes taxes & fees

1 Sept - 2 Sept

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 hotel room with a bed, a sofa, a desk with a chair, a refrigerator, a lamp, a mirror, and a vase with flowers.

11. Ramada by Wyndham St. John's

Kenmount East

Edwina

3.291.072 ₫

3.936.122 ₫ total

includes taxes & fees

7 Sept - 8 Sept

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

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

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

A white building with red roofs and multiple windows.

12. The Murray Premises Hotel

Downtown St. John's

Karen

3.911.706 ₫

4.678.401 ₫ total

includes taxes & fees

6 Sept - 7 Sept

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

A dining room with a long table set for a meal, surrounded by chairs.

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.

13. Leaside Manor by The Leaside Group

West End

Hugh

3.710.522 ₫

4.437.822 ₫ total

includes taxes & fees

3 Sept - 4 Sept

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

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

A modern indoor pool table area with bar seating and a bar counter, surrounded by large windows and a reception area.

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.

14. Alt Hotel St. John's

Downtown St. John's

Alex

5.105.526 ₫

6.106.133 ₫ total

includes taxes & fees

30 Aug - 31 Aug

A formal dining room with multiple tables set for service, a chandelier, and a mirror on the wall.

A bedroom with a bed, two bedside tables, a nightstand, a window with a floral curtain, and a wall with three paintings.

A plate of food with a pile of crispy, golden-brown chips and a topping of shredded meat and vegetables.

A bathroom with a toilet, a sink, a window with blinds, a shower curtain, and a trash bin.

15. The Duckworth

Downtown St. John's

greg

2.310.583 ₫

2.901.609 ₫ total

includes taxes & fees

15 Sept - 16 Sept

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

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.

A building with a sign reading "The Guvnor Pub" and "Function Room." There are outdoor umbrellas with logos.

16. The Guv’nor

Churchill Park

Brian

2.649.370 ₫

3.168.645 ₫ total

includes taxes & fees

22 Sept - 23 Sept

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 lobby with a geometric patterned wall, elevators, and a marble-tiled floor.

A circular seating area with a tufted design, a chandelier, and a patterned carpet.

17. Jag Boutique Hotel

Downtown St. John's

John

3.143.030 ₫

3.758.920 ₫ total

includes taxes & fees

6 Sept - 7 Sept

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 hotel lobby with a reception desk, a seating area with a round table, and a large painting on the wall.

18. Courtyard by Marriott St. John's Newfoundland

Downtown St. John's

Janice

5.105.526 ₫

6.106.209 ₫ total

includes taxes & fees

30 Aug - 31 Aug

A cozy interior with wooden walls, a central seating area with a couch, a coffee station, and a visible door leading to another room.

A round wooden table with a potted plant, wicker chairs, and a cushioned sofa in a room with tiled flooring and a patterned rug.

A reception area with a wooden counter, a telephone, a bulletin board, and a view of the outside through a glass door.

A hotel room with two beds, a chair, a nightstand, and a lamp.

19. Silverwood Inn

Bay Roberts

Rob

3.302.459 ₫

3.797.828 ₫ total

includes taxes & fees

24 Aug - 25 Aug

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.

20. DoubleTree by Hilton St. John's Harbourview

Downtown St. John's

Catherine

3.875.265 ₫

4.634.816 ₫ total

includes taxes & fees

13 Sept - 14 Sept

View all properties

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

Stay near popular Paradise attractions

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

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

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

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

Topsail Round Pond

Topsail Round Pond offers a peaceful retreat with calm waters surrounded by lush Newfoundland greenery. Locals and visitors alike enjoy morning kayaking or evening strolls along the serene shoreline.

See properties

Goldfinch Drive Park

This peaceful green space in Paradise offers locals a quiet retreat for afternoon strolls. Extend your outdoor experience with a visit to nearby Nevilles Pond for a refreshing change of scenery.

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

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

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

Jag Boutique Hotel

10/10 Excellent

"It was greal"

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

8/10 Good

"The property was clean and close to public transportation. There's a Boston Pizza next door. Other restaurants are a short drive or walk away. The breakfasts are varied and plentiful. The staff is eager to please. Although I didn't use them many other guests used the pool and gym."

Sandman Signature St. John's Hotel

10/10 Excellent

"Good location with a Denny's and Moxies built in and walking distance to various shops. Rooms are nice and love that they have soft and firm pillows with labels."

Capital Hotel

10/10 Excellent

"Not in a great location but the hotel was great."

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

10/10 Excellent

"Great hotel. Clean. Bed was comfortable"

Monastery Hotel

8/10 Good

"The full breakfast and free parking were great."

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

10/10 Excellent

"Beautiful hotel. The rooms and the premises were very clean. Staff was very friendly and helpful. Definitely would recommend and will be staying again!"

Ramada by Wyndham St. John's

10/10 Excellent

"Clean room with lots of space."

Hilton Garden Inn St. John's Newfoundland, Canada

10/10 Excellent

"Clean rooms easy check in/out quiet rooms"

More cheap stays in Paradise

Hotel Harbour Grace

66 Water Street Harbour Grace NL

2.258.578 ₫

2.597.365 ₫ total

24 Aug - 25 Aug

includes taxes & fees

7.6/10 Good! (251 reviews)

Bayview Inn

72-76 Water Street Bay Roberts NL

2.827.968 ₫

3.252.163 ₫ total

1 Sept - 2 Sept

includes taxes & fees

9.2/10 Wonderful! (27 reviews)

Newfound Inn & Suites

936 Conception Bay Hwy Conception Bay South NL

2.827.968 ₫

3.385.021 ₫ total

1 Sept - 2 Sept

includes taxes & fees

Candlewood Suites St. John's Conference Centre by IHG

180 Portugal Cove Road St. John's NL

3.131.642 ₫

3.876.593 ₫ total

13 Sept - 14 Sept

includes taxes & fees

Memorial University

40 Livyers Loop St. John's NL

Get rates

Jelly Bean 1

129 Bond St St. John's NL

Get rates

Hotels in Paradise with star rating

Frequently asked questions

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

Book Hotels in Paradise on Expedia.ca

Find hotels in Paradise from 2.597.365 ₫

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. Best Western Plus St. John's Airport Hotel and Suites

3. Sandman Signature St. John's Hotel

4. Capital Hotel

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

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

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

8. Monastery Hotel

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

10. Newfound Inn & Suites

11. Ramada by Wyndham St. John's

12. The Murray Premises Hotel

13. Leaside Manor by The Leaside Group

14. Alt Hotel St. John's

15. The Duckworth

16. The Guv’nor

17. Jag Boutique Hotel

18. Courtyard by Marriott St. John's Newfoundland

19. Silverwood Inn

20. DoubleTree by Hilton St. John's Harbourview

Stay near popular Paradise attractions

Elgin Drive Parkland

Paradise Park

Topsail Pond

Peter Barry Duff Memorial Park

Topsail Round Pond

Goldfinch Drive Park

Lombardy Place Playground

Adams Pond

Learn more about Paradise

Top Paradise Hotel Reviews

Jag Boutique Hotel

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

Sandman Signature St. John's Hotel

Capital Hotel

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

Monastery Hotel

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

Ramada by Wyndham St. John's

Hilton Garden Inn St. John's Newfoundland, Canada

More cheap stays in Paradise

Hotel Harbour Grace

Bayview Inn

Newfound Inn & Suites

Candlewood Suites St. John's Conference Centre by IHG

Memorial University

Jelly Bean 1

Hotels in Paradise with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app