Search Cottages in Paradise

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 10 Cottages in Paradise with updated reviews, rates, and availability.

Beautiful private cottage on a pond 45 minutes from St. John’s, Newfoundland
Living room with Bar and propane fireplace

Beautiful private cottage on a pond 45 minutes from St. John’s, Newfoundland

Beautiful private cottage on a pond 45 minutes from St. John’s, Newfoundland
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour
Walking up the path from the wharf.

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

9.8 out of 10, Exceptional, (40)
"Everything was great, excellent host and beautiful part of the island."
LUXURY APPOINTED RUSTIC COTTAGE VACATION RENTAL in the heart of Petty Harbour
Millie's Bay Heaven - Historic Cottage on the Sea
Exterior

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 AED 395
AED 933 total
includes taxes & fees
7 Jan - 8 January 2025
Millie's Bay Heaven - Historic Cottage on the Sea
Oceanfront Cottage at the Edge of the Earth, St. John's
Welcome to the RedHouse!

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

10.0 out of 10, Exceptional, (70)
"Peace. Isolation. Nature. The ocean. Waves crashing on rocks. Spectacular sunrises. A herb garden.The Red House, at the edge of the Earth, just a good place to spend a little part of your life."
Oceanfront Cottage at the Edge of the Earth, St. John's
Oceanside Hot Tub Getaway
Exterior detail

Oceanside Hot Tub Getaway

10.0 out of 10, Exceptional, (3)
"Absolutely amazing! Very clean- house had everything that we needed to have the best stay! The view… the best part of our trip."
The price is AED 739
AED 1,201 total
includes taxes & fees
31 Dec - 1 January 2025
Oceanside Hot Tub Getaway
Iconic Battery Cottage|Signal Hill|Sea&City Views
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.

Iconic Battery Cottage|Signal Hill|Sea&City Views

8.6 out of 10, Excellent, (7)
"Great location. Lots of room. Clean and prompt responses to our communication. Thank you !"
Iconic Battery Cottage|Signal Hill|Sea&City Views
Nordic Style Private Riverfront Cottage with heated pool
Living area

Nordic Style Private Riverfront Cottage with heated pool

10.0 out of 10, Exceptional, (2)
"North River is stunning! The pictures cannot depict its beauty inside and out! Spacious enough for all 8 of us. Fully equipped with everything we needed. We made good use of the hot tub and pool. We even had an Eagle sitting on our vehicle! The views to the outdoors are beautiful all around! Would definitely stay here again, the next time we visit. "
Nordic Style Private Riverfront Cottage with heated pool
Million Dollar View! Ocean Front, 3 Bedroom Cottage, 15 Min. from St. John's
Sunsets are spectacular from your private deck looking over Conception Bay.

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

9.8 out of 10, Exceptional, (37)
"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
The Blue Bird- with hot tub
Miscellaneous

The Blue Bird- with hot tub

The Blue Bird- with hot tub
BackCove Lodge
Exterior

BackCove Lodge

BackCove Lodge
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.
Don't see what you're looking for?
See all available properties in Paradise
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Paradise

Cozy basement apartment suite, beautiful Paradise!
Exterior

Cozy basement apartment suite, beautiful Paradise!

9.2 out of 10, Wonderful, (7)
"We enjoyed our stay and there were the essentials offered, which was nice. The suite is true to the photos. It was cozy and in a convenient location. The owners live upstairs and have small children, which would have perhaps been a good thing to know in the listing. Could hear walking around and small children fairly early in the mornings, which is understandable. Was just a bit difficult the very first morning after getting in on fairly late flight after travelling 2 days. It was not horrible...
Cozy basement apartment suite, beautiful Paradise!
Water Street and HarborGate Condos
Private kitchen

Water Street and HarborGate Condos

4.0 star property
9.8 out of 10, Exceptional, (134)
"This is the place to stay if you want to be close to downtown and surrounded by the charm of St. John's! Everything you need and more in the condo unit, very clean and super communication with owner."
Water Street and HarborGate Condos
Comerford's Ocean View Efficiency Units
Terrace/patio

Comerford's Ocean View Efficiency Units

3.0 star property
8.8 out of 10, Excellent, (139)
"We stayed here last year on Friday night of the Labour day weekend as well. Great place...very quiet, out of the way of the main roads and highways. We have stayed in two different units and both were extremely clean, even clean smelling. Kudos to the housekeeper (we met her last year but I forget her name). The owners are also super nice and friendly. We have two kids, age 4 and 9 and found the place to be very spacious and inviting. Hoping to make this a yearly tradition of staying here Friday...
The price is AED 357
AED 410 total
includes taxes & fees
26 Dec - 27 Dec
Comerford's Ocean View Efficiency Units
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.

Frequently asked questions

Why book your cottage in Paradise with Expedia?
We think that traveling should be easy, so if you’re searching for cottages in Paradise at a competitive price, Expedia delivers. Save money and choose a low-cost option surrounded by wilderness, or book an upmarket cottage to spoil your loved ones.
How can I find cheap cottages in Paradise?
A wonderful way to find cheap cottages in Paradise is with Expedia’s filter tool. Fine-tune your search results by budget, amenities and star rating to discover unbeatable prices in a few clicks.