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.

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 384
AED 931 total
includes taxes & fees
18 Nov - 19 Nov
Millie's Bay Heaven - Historic Cottage on the Sea
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
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 752
AED 1,222 total
includes taxes & fees
29 Nov - 30 Nov
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 !"
The price is AED 334
AED 863 total
includes taxes & fees
18 Nov - 19 Nov
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, (133)
"I wasn't ready for the 36 stairs to reach the unit, or the loud bass from the Dance club next door on the weekend. Probably better suited to a younger renter."
Water Street and HarborGate Condos
Vibrant yellow Jelly Bean Row House in the heart of downtown St. John's. Pets ok
Living area
Vibrant yellow Jelly Bean Row House in the heart of downtown St. John's. Pets ok
9.8 out of 10, Exceptional, (26)
"Wonderful location, within walking distance to everywhere. Well appointed with all the amenities of home. We definitely recommend staying here and the hostess is fabulous to work with."
The price is AED 394
AED 791 total
includes taxes & fees
18 Nov - 19 Nov
Vibrant yellow Jelly Bean Row House in the heart of downtown St. John's. Pets ok
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.