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
5 Sept - 7 Sept
In two weeks
12 Sept - 14 Sept
In one month
26 Sept - 28 Sept
In two months
24 Oct - 26 Oct

Featured Cottages in Paradise

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

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

9.8 out of 10, Exceptional, (46)
"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
Oceanside Hot Tub Getaway
Terrace/patio

Oceanside Hot Tub Getaway

10.0 out of 10, Exceptional, (5)
"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
Millie's Bay Heaven - Historic Cottage on the Sea
Interior

Millie's Bay Heaven - Historic Cottage on the Sea

10.0 out of 10, Exceptional, (7)
"Nice spot for taking day trips from. Hot tub was out of commission but not a necessity for us. "
The price is AU$412
includes taxes & fees
29 Sept - 30 Sept
Millie's Bay Heaven - Historic Cottage on the Sea
Nordic Style Private Riverfront Cottage with Heated Pool & Hot Tub
Interior

Nordic Style Private Riverfront Cottage with Heated Pool & Hot Tub

10.0 out of 10, Exceptional, (4)
"Amazing place!"
Nordic Style Private Riverfront Cottage with Heated Pool & Hot Tub
Iconic Battery Cottage|Signal Hill|Sea&City Views
2 bedrooms, desk, iron/ironing board, travel cot

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
Sun-loungers, beach towels

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

9.8 out of 10, Exceptional, (38)
"We thoroughly enjoyed our 1 week stay at this quaint little cottage. Everything was perfect and homey. We enjoyed looking out at the view every night. Highly recommend for a true Newfoundland experience!"
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
Outdoor spa tub

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

Top Paradise Hotel Reviews

Find out more about Paradise

Find out more about Paradise

Paradise Cottages information

Number of reviews
58
Accommodation
8 Cottages
Lowest Price
AU$412
Highest Price
AU$412

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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.