Search Cottages in Paradise

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
31 Oct - 2 Nov
In two weeks
7 Nov - 9 Nov
In one month
21 Nov - 23 Nov
In two months
19 Dec - 21 Dec

Cottages in Paradise

Outdoor spa tub
Millie's Bay Heaven - Historic Cottage on the Sea
Millie's Bay Heaven - Historic Cottage on the Sea
9.4 out of 10, Exceptional, (9)
"Nice spot for taking day trips from. Hot tub was out of commission but not a necessity for us. "
Canada
Shirley H.
The price is AED 328
AED 860 total
includes taxes & fees
27 Oct - 28 Oct
Millie's Bay Heaven - Historic Cottage on the Sea
Terrace/patio
Oceanside Hot Tub Getaway
Oceanside Hot Tub Getaway
9.8 out of 10, Exceptional, (7)
"Beautiful ocean retreat!"
Canada
Holly R.
The price is AED 756
AED 1,234 total
includes taxes & fees
31 Oct - 1 Nov
Oceanside Hot Tub Getaway
Exterior
Iconic Battery Cottage|Signal Hill|Sea&City Views
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. "
Canada
Michael
The price is AED 644
AED 1,300 total
includes taxes & fees
11 Nov - 12 Nov
Iconic Battery Cottage|Signal Hill|Sea&City Views
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.
View all properties
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

Capital Hotel

Capital Hotel

10/10 Excellent
"Staff very friendly and helpful "
Bill 1-night trip
Posted 2 days ago
Capital Hotel

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.