Beach Hotels & Resorts in Paul do Mar from NZ$5,147

" ⭐️⭐️⭐️⭐️⭐️ We had an exceptional 10-day stay at this hotel! The staff was incredibly friendly and welcoming from the moment we arrived. The buffet service was amazing with a great variety of desserts, fruits, and fresh salads every day. While the food selection was overall very good, we would’ve loved to see more beef and chicken options, as there was a lot of pork and fish. The pool area is beautiful and very well maintained, making it a relaxing spot to spend the day. We also really appreciated the snack bar with hot items—a great touch for between meals! One of the most memorable parts of our trip was celebrating my son’s birthday. I simply mentioned it in the special instructions when booking the room, and on his birthday, the staff surprised him with a birthday cake delivered to our room. It meant so much to us and made the day extra special. A huge thank you to all the staff for your hard work and for going above and beyond every day to make sure every guest feels special. You truly made our vacation one to remember!!!!!"

"Absolutely Gem of a place with great staff and high standards throughout. By far the best all inclusive hotel I have stayed at"

"Loved the amenities but wish they had room service. Great staff"

"Fantastic breakfast buffet. Staff were very accommodating when we asked for a room change. Very close to many great dining options. "

"Excellent "

"This was the second time my family and I lodged at a Pestana Hotel. The first time it was the Promenade and we had a great experience. This time we decided to try another Pestana hotel. We were not at all disappointed. Our experience was amazing. We will certainly return. "

"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."

"Amazing property"

"The Resturant was too expensive and charged for water."