Search Cottages in Paradise

    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

In two weeks
12 Sep - 14 Sep
In one month
26 Sep - 28 Sep
In two months
24 Oct - 26 Oct
In three months
21 Nov - 23 Nov

Cottages in Paradise

Our top choices for Paradise cottages

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, (47)
"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 SAR 417
SAR 998 total
includes taxes & fees
29 Sep - 30 Sep
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 crib

Iconic Battery Cottage|Signal Hill|Sea&City Views

8.0 out of 10, Very Good, (10)
"Beautiful location and property. Close to lots of activities and easy to walk to most of the highlights in st johns. Overall an excellent experience and I would stay again. "
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

Frequently asked questions

Why book your cottage in Paradise with Expedia?
Reserving a cottage in Paradise is as easy as deciding on your travel dates and choosing your ideal place for a getaway in the outdoors. From upscale retreats to affordable stays and cottages that offer perks like a pool, Expedia has something for all tastes. As for the best deals around? We've got your back!
How can I find cheap cottages in Paradise?
Expedia is here to help you look for cheap cottages in Paradise. To book your ideal stay in a few quick clicks, try out our handy filter tool to refine your search results by amenities, star rating and budget.