Search Paradise Cottage Accommodations

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug
In one month
29 Aug - 31 Aug
In two months
26 Sept - 28 Sept

Featured Cottages in Paradise

Millie's Bay Heaven - Historic Cottage on the Sea
Outdoor spa tub

Millie's Bay Heaven - Historic Cottage on the Sea

10.0 out of 10, Exceptional, (5)
"Nice spot for taking day trips from. Hot tub was out of commission but not a necessity for us. "
The price is AU$435
includes taxes & fees
2 Sept - 3 Sept
Millie's Bay Heaven - Historic Cottage on the Sea
Oceanside Hot Tub Getaway
Terrace/patio

Oceanside Hot Tub Getaway

10.0 out of 10, Exceptional, (4)
"Had an amazing stay! The ocean view was stunning, and the hot tub made it extra special. Super clean, fully stocked with all the amenities we needed — it felt like home. Can’t wait to come back! Katie was very responsive and an amazing host. "
Oceanside Hot Tub Getaway
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour
Outdoor dining

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

9.8 out of 10, Exceptional, (45)
"Awesome view of Bay, Host very friendly and helpful . Great place to stay !"
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour
Oceanfront Cottage at the Edge of the Earth, St. John's
Terrace/patio

Oceanfront Cottage at the Edge of the Earth, St. John's

10.0 out of 10, Exceptional, (74)
"Lovely, cozy house with amazing ocean views! Making for one of the most relaxing vacations I can remember. "
Oceanfront Cottage at the Edge of the Earth, St. John's
Iconic Battery Cottage|Signal Hill|Sea&City Views
Exterior

Iconic Battery Cottage|Signal Hill|Sea&City Views

8.0 out of 10, Very good, (10)
"This is a wonderful property overlooking the harbour. David was a magnificent host. We were overwhelmed by snow but the house was cozy."
Iconic Battery Cottage|Signal Hill|Sea&City Views
Million Dollar View! Ocean Front, 3 Bedroom Cottage, 15 Min. from St. John's
Terrace/patio

Million Dollar View! Ocean Front, 3 Bedroom Cottage, 15 Min. from St. John's

9.8 out of 10, Exceptional, (38)
"A lovely place to relax and get away from summer heat and city noise. People in the tiny community were very friendly. The house was comfortable with all the convenience of a home stay. The host is very friendly and available. "
Million Dollar View! Ocean Front, 3 Bedroom Cottage, 15 Min. from St. John's
BackCove Lodge
Marina

BackCove Lodge

BackCove Lodge
The Blue Bird- with hot tub
Exterior

The Blue Bird- with hot tub

The Blue Bird- with hot tub
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
Sign in
Sign up, it's free

Frequently asked questions

What is there to do in Paradise near my cottage?
Paradise has enough sights and experiences to keep you on the hop for weeks, beginning with The Rooms. Basilica Cathedral of St. John the Baptist, Manuels River Hibernia Interpretation Centre and Spirit of Newfoundland are other renowned attractions. If you're lingering longer, Johnson Geo Centre and Anglican Cathedral of St. John the Baptist are worthwhile additions to your itinerary.