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
25 July - 27 July
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sept - 14 Sept

Featured Cottages in Paradise

Iconic Battery Cottage|Signal Hill|Sea&City Views
Enjoy a harbor view from this room, featuring a large window and a comfortable bed.

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."
The price is AU$531
includes taxes & fees
17 July - 18 July
Iconic Battery Cottage|Signal Hill|Sea&City Views
Millie's Bay Heaven - Historic Cottage on the Sea
Relax in a charming space with a wooden rocking chair and bench, a small table, and a staircase leading to an upper level.

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$497
includes taxes & fees
4 Aug - 5 Aug
Millie's Bay Heaven - Historic Cottage on the Sea
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.