Paul do Mar Spa Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Paul do Mar Hotels with Spa
Top Paul do Mar Hotels with Spa

Vidamar Resort Madeira
Vidamar Resort Madeira
9.0 out of 10, Wonderful, (606)
The price is RM1,745
RM1,835 total
includes taxes & fees
30 Jul - 31 Jul

Les Suites at The Cliff Bay
Les Suites at The Cliff Bay
9.8 out of 10, Exceptional, (27)
The price is RM3,368
RM3,522 total
includes taxes & fees
23 Jul - 24 Jul

The Cliff Bay
The Cliff Bay
9.8 out of 10, Exceptional, (877)
The price is RM1,667
RM1,754 total
includes taxes & fees
15 Jul - 16 Jul

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
9.2 out of 10, Wonderful, (401)
The price is RM955
RM1,013 total
includes taxes & fees
17 Jul - 18 Jul

Suite Hotel Eden Mar
Suite Hotel Eden Mar
9.4 out of 10, Exceptional, (362)
The price is RM1,533
RM1,615 total
includes taxes & fees
12 Aug - 13 Aug

Pestana Village Garden Hotel
Pestana Village Garden Hotel
8.8 out of 10, Excellent, (494)
The price is RM1,284
RM1,355 total
includes taxes & fees
14 Jul - 15 Jul

Terrace Mar
Terrace Mar
9.2 out of 10, Wonderful, (98)

Madeira Regency Cliff
Madeira Regency Cliff
9.2 out of 10, Wonderful, (276)
The price is RM1,053
RM1,115 total
includes taxes & fees
14 Jul - 15 Jul
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.
Recent Reviews in Paul do Mar
Recent Reviews in Paul do Mar

Calheta Beach - All Inclusive
5/5 Excellent
"We arrived late in the evening after our transfer from the airport. The resort had arranged the transfer for us and the driver was waiting at arrivals for the 8 of us in our group. He was great and gave us a bit of a tour on the way to Calheta.
Our reception at the resort went well and the woman on duty made sure we got down to the buffet before it closed. She was very friendly and attentive to our needs after a long day of travel.
Our rooms were modern and clean and cleaned and tidied well each day by the cleaning staff,
The buffet was great with a large selection of food items. Drinks at the bar were served quickly and were good. The "drink of the day" by the pool was excellent on the 2 days we had them.
The resort is in a beautiful location, nestled below a cliff. There is a public beach next to the resort which has great sand and water access.
Evening entertainment was fairly low key but pleasant as we enjoyed the evening by the pool while listening to a musician or watching the dancers.
We had no complaints about the staff at the resort. They were friendly and did their job well.
All in all I would recommend staying at this all inclusive Calheta Beach Hotel on the beautiful island of Madeira."
A verified traveller stayed at Calheta Beach - All Inclusive
Posted 2 days ago