Paul do Mar Hotel Guide - Hotels with Restaurant in Paul do Mar, Calheta

    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 availability on Paul do Mar Hotels with Restaurant

Top Paul do Mar Hotels with Restaurant

Our top choices for Paul do Mar hotels with a restaurant

Calheta Beach - All Inclusive
View from property

Calheta Beach - All Inclusive

4.0 star property
8.6 out of 10, Excellent, (294)
"The speciality restaurant was great and staff very helpful"
The price is €319
includes taxes & fees
22 Sept - 23 Sept
Calheta Beach - All Inclusive
1905 Zino's Palace
Terrace/patio

1905 Zino's Palace

4.0 star property
9.8 out of 10, Exceptional, (40)
"We had a perfect stay. Everything was great! Starting from the greetings for my birthday with chocolates and a bottle of sparkling wine, ending with dinners and amazing ocean view that is there from the terrace. The hotel is located among the banana plantations on the hill, and feels peaceful and calm. Staff is friendly and attentive, helped us with local recommendations. But some nights we just didn’t want to leave, so stayed for the dinner in the hotel restaurant, which is amazing with great...
The price is €317
includes taxes & fees
21 Sept - 22 Sept
1905 Zino's Palace
Aqua Natura Bay
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas

Aqua Natura Bay

4.0 star property
9.4 out of 10, Exceptional, (283)
"Great hotel. Centrally located. Comfortable room. Friendly staff. Great restaurant. Great breakfast included in our stay. I would stay here again."
The price is €211
includes taxes & fees
25 Sept - 26 Sept
Aqua Natura Bay
Saccharum Resort
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Saccharum Resort

5.0 star property
9.4 out of 10, Exceptional, (932)
"Absolutely loved our stay"
The price is €310
includes taxes & fees
17 Sept - 18 Sept
Saccharum Resort
Enotel Sunset Bay
View from property

Enotel Sunset Bay

4.0 star property
9.0 out of 10, Wonderful, (354)
"Couldnt have asked for a better hotel or location 😍😍"
The price is €182
includes taxes & fees
29 Sept - 30 Sept
Enotel Sunset Bay
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Exterior

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

4.0 star property
9.4 out of 10, Exceptional, (419)
"We loved our stay here. "
The price is €194
includes taxes & fees
30 Aug - 31 Aug
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Aqua Natura Madeira Hotel
Fishing

Aqua Natura Madeira Hotel

4.0 star property
9.4 out of 10, Exceptional, (498)
"The sea view"
The price is €241
includes taxes & fees
28 Sept - 29 Sept
Aqua Natura Madeira Hotel
Madeira Regency Cliff
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Madeira Regency Cliff

4.0 star property
9.2 out of 10, Wonderful, (281)
"Great stay, amazing views, friendly and helpful staff"
The price is €169
includes taxes & fees
11 Sept - 12 Sept
Madeira Regency Cliff
Mediterrâneo Madeira
Terrace/patio

Mediterrâneo Madeira

4.0 star property
9.2 out of 10, Wonderful, (98)
"Amazing stay. Lovely place on the beachfront with delicious breakfast included. "
The price is €143
includes taxes & fees
20 Sept - 21 Sept
Mediterrâneo Madeira
The Cliff Bay
Indoor pool, outdoor pool

The Cliff Bay

5.0 star property
9.8 out of 10, Exceptional, (890)
"Great place"
The price is €333
includes taxes & fees
30 Aug - 31 Aug
The Cliff Bay
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.

Top Paul do Mar Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia