Top Paradise cottages - Newfoundland and Labrador

Explore Paradise cottage rentals

Showing deals for: Oct 15 - Oct 18

Watch whales right from the deck - you might not even need these!

No Rentals

Sleeps 2 · 1 bedroom · 1 bathroom

CA $36,042 total

includes taxes & fees

Ocean Front Cottage, Built Into the Cliffside, Overlooking St. John's Harbour

Sleeps 4 · 2 bedrooms · 1 bathroom

CA $986 total

includes taxes & fees

Ocean Front Cottage, Built Into the Cliffside, Overlooking St. John's Harbour

Sleeps 4 · 2 bedrooms · 1 bathroom

CA $1,043 total

includes taxes & fees

LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour

Sleeps 5 · 2 bedrooms · 1+ bathroom

CA $946 total

includes taxes & fees

Top rated cottage rentals - Paradise

Glorious view

An incredible view of the harbour. We could have stayed in the top floor "nook" all day and been satisfied. Fortunately the rest of the property was great as well - clean, well equipped, nicely decorated and spacious. We had a wifi issue that was dealt with as quickly as possible. Absolutely no complaints.Highly recommended.

Falko P.

Stayed May 2025

Fabulous Vacation Home

This property was amazing. The views are breathtaking, home beautifully appointed, spotless, we were thrilled with our stay

BERNICE T.

Stayed Aug 2024

Premier Host

Home away from home

This little cottage has everything you can imagine. It has a very well stocked kitchen, wifi, and more. We will definitely stay here again

Lynsay F.

Stayed Jul 2024

Seamless living on display: hardwood floors, a well-equipped kitchen, dining vibes, and a cozy wood fire stove. 🏡 Spiral staircase leads to dreamy bedroom upstairs.

Premier Host

Great Stay

Our hosts were extremely helpful and timely with communication. We loved being in the heart of downtown st. John’s. Would stay here again!

Julie T.

Stayed Apr 2024

Find spaces that suit your style

House

Condo/Apartment

Peace of mind
Our Book with Confidence guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, yards and more
More for less
More space, more privacy, more amenities — more value

Rental Ideas

It's easy to contact hosts and keep track of all your messages when you have a Vrbo account

Explore Paradise cottage rentals

No Rentals

Ocean Front Cottage, Built Into the Cliffside, Overlooking St. John's Harbour

Ocean Front Cottage, Built Into the Cliffside, Overlooking St. John's Harbour

LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour

Top rated cottage rentals - Paradise

Glorious view

Egg Down Cottage

Fabulous Vacation Home

Beautiful location and home

Excellent

Home away from home

Great Stay

Find spaces that suit your style

Peace of mind

More quality time

All the privacy of home

More for less

Rental Ideas

Vacation Rental options in Paradise

People also search for

More Vacation Rentals ideas