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 two months
24 Oct - 26 Oct
In three months
21 Nov - 23 Nov
In four months
19 Dec - 21 Dec

Cottages in Paradise

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 AED 390
AED 952 total
includes taxes & fees
16 Sep - 17 Sep
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

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.