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

Next weekend

In two weeks

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 lobby with a stone wall, a flat-screen TV, and leather sofas.

A lobby with a stone wall, a flat-screen TV, a fireplace, and two gray sofas.

1. Crossroads Inn & Suites

Paradise

Viola

฿3,364

฿3,868 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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.

2. Sandman Signature St. John's Hotel

Kenmount West

Carson

฿3,159

฿3,833 total

includes taxes & fees

1 Nov - 2 Nov

A swimming pool with a slide, lounge chairs, and a clear view of the outside.

A modern hotel lobby with a seating area, a coffee station, and a view of the cityscape.

A hotel hallway with a marble floor, recessed lighting, and a bench along the wall.

A spacious lobby with a stone fireplace, comfortable seating, and a modern ceiling design.

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

Kenmount East

Nicole

฿3,884

฿4,646 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A Holiday Inn Express hotel with a modern design, multiple floors, and a well-lit facade.

A lobby with a stone wall, a flat-screen TV, green upholstered chairs, and a large window.

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

Airport Heights

Pamela

฿3,641

฿4,355 total

includes taxes & fees

22 Nov - 23 Nov

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

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.

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

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

Airport Heights

Chantelle

฿3,841

฿4,594 total

includes taxes & fees

8 Nov - 9 Nov

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 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,628

฿3,143 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.

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

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

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

7. Jag Boutique Hotel

Downtown St. John's

Mark

฿3,776

฿4,516 total

includes taxes & fees

8 Nov - 9 Nov

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

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

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

A modern lobby with a reception desk, a sofa with colorful cushions, and a wooden accent wall.

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

Downtown St. John's

Kimberly

฿3,776

฿4,742 total

includes taxes & fees

15 Nov - 16 Nov

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

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.

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

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

St. John's

Sonya

฿3,860

฿4,616 total

includes taxes & fees

8 Nov - 9 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 cozy interior with a wooden bench, a vase, and a table with 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.

10. Monastery Hotel

Central

Sandra

฿3,512

฿4,200 total

includes taxes & fees

12 Nov - 13 Nov

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 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.

11. Alt Hotel St. John's

Downtown St. John's

Quinn

฿3,834

฿4,585 total

includes taxes & fees

22 Nov - 23 Nov

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

A hotel room with a bed, a sofa, a desk with a chair, a refrigerator, a lamp, a mirror, and a vase with flowers.

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

12. Ramada by Wyndham St. John's

Kenmount East

Robert

฿3,259

฿3,897 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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.

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

Downtown St. John's

Andre

฿3,083

฿3,688 total

includes taxes & fees

1 Nov - 2 Nov

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.

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

14. DoubleTree by Hilton St. John's Harbourview

Downtown St. John's

Richard

฿3,242

฿3,878 total

includes taxes & fees

16 Nov - 17 Nov

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 staircase with a wooden handrail and carpeted steps leading to a room with a brick wall and a mirror.

A white building with red roofs and multiple windows.

15. The Murray Premises Hotel

Downtown St. John's

RICHARD

฿3,667

฿4,386 total

includes taxes & fees

1 Nov - 2 Nov

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

A restaurant interior with wooden tables and chairs, a bar area, and framed pictures on the walls.

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

A bar area with wooden chairs, a bar counter, and shelves with bottles and glasses.

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

Mount Cashel

Sandeep

฿3,159

฿3,910 total

includes taxes & fees

23 Nov - 24 Nov

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

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 hotel room with a leather sofa, a flat-screen TV, a bathtub, and a desk with a lamp.

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

17. The Guv’nor

Churchill Park

Henry

฿3,107

฿3,716 total

includes taxes & fees

29 Oct - 30 Oct

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

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

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

18. Sheraton Hotel Newfoundland

Downtown St. John's

Philip D

฿3,464

฿4,350 total

includes taxes & fees

8 Nov - 9 Nov

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

A two-story house with a front porch, a covered entryway, and a small garden with various plants and flowers.

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

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

19. Leaside Manor by The Leaside Group

West End

Adam

฿3,496

฿4,181 total

includes taxes & fees

26 Oct - 27 Oct

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

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

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.

20. Courtyard by Marriott St. John's Newfoundland

Downtown St. John's

Jacques

฿3,834

฿4,585 total

includes taxes & fees

8 Nov - 9 Nov

View all properties

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

Stay near popular Paradise attractions

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

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

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

Rocky Pond

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

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

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

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

Leaside Manor by The Leaside Group

10/10 Excellent

"The room was exactly as pictured. The breakfast was made fresh when you arrived in the dining room. They were very accommodating and helpful."

Holiday Inn St. John's Conference Centre by IHG

10/10 Excellent

"Excellent staff , even went as far as to go out into the parking lot to grab my luggage bag for me when I ended up forgetting it!"

Crossroads Inn & Suites

8/10 Good

"The hotel was so clean and kept up, very quiet and everything you need."

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

10/10 Excellent

"Clean room. Friendly staff"

Monastery Hotel

10/10 Excellent

"Very clean lots of parking spaces with a very friendly staff and also the breakfast was very good and not rushed like some places"

Jag Boutique Hotel

10/10 Excellent

"We will stay here again and again when we are in town"

The Guv’nor

10/10 Excellent

"That very great hotel. However we saw bugs under the bed; but overall it was very cozy and staff were friendly and kind"

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

10/10 Excellent

"Great stay"

Alt Hotel St. John's

10/10 Excellent

"Good"

More cheap stays in Paradise

Hotel Harbour Grace

66 Water Street Harbour Grace NL

฿2,869

฿3,300 total

26 Oct - 27 Oct

includes taxes & fees

7.6/10 Good! (264 reviews)

Candlewood Suites St. John's Conference Centre by IHG

180 Portugal Cove Road St. John's NL

฿2,942

฿3,641 total

8 Nov - 9 Nov

includes taxes & fees

8.4/10 Very good! (62 reviews)

Newfound Inn & Suites

936 Conception Bay Hwy Conception Bay South NL

฿3,110

฿3,771 total

2 Nov - 3 Nov

includes taxes & fees

8.4/10 Very good! (247 reviews)

Bayview Inn

72-76 Water Street Bay Roberts NL

Get rates

Cozy Pet Friendly Home

104 Seaborn St St. John's NL

Get rates

Jelly Bean 2

131 Bond St St. John's NL

Get rates

9.2/10 Wonderful! (15 reviews)

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 ฿2,081

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. Holiday Inn Express & Suites St John's Airport by IHG

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

6. Capital Hotel

7. Jag Boutique Hotel

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

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

10. Monastery Hotel

11. Alt Hotel St. John's

12. Ramada by Wyndham St. John's

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

14. DoubleTree by Hilton St. John's Harbourview

15. The Murray Premises Hotel

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

17. The Guv’nor

18. Sheraton Hotel Newfoundland

19. Leaside Manor by The Leaside Group

20. Courtyard by Marriott St. John's Newfoundland

Stay near popular Paradise attractions

Peter Barry Duff Memorial Park

Paradise Park

Topsail Pond

Neville's Pond

Rocky Pond

Elgin Drive Parkland

Goldfinch Drive Park

Lombardy Place Playground

Learn more about Paradise

Top Paradise Hotel Reviews

Leaside Manor by The Leaside Group

Holiday Inn St. John's Conference Centre by IHG

Crossroads Inn & Suites

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

Monastery Hotel

Jag Boutique Hotel

The Guv’nor

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

Alt Hotel St. John's

More cheap stays in Paradise

Hotel Harbour Grace

Candlewood Suites St. John's Conference Centre by IHG

Newfound Inn & Suites

Bayview Inn

Cozy Pet Friendly Home

Jelly Bean 2

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app