Holiday rentals near Paul do Mar Beach
We found 977 holiday rentals — enter your dates for availability
Choose the right private holiday rental within close proximity to Paul do Mar Beach. Holiday rentals provide the amenities that you need and want for your family, friends or furry companion, such as a pool and a washer and dryer. You're sure to find a property to rent to meet everyone's needs, including options that are accessible or non-smoking.
Holiday rentals with weekly discounts - Paul do Mar Beach
Showing deals for:6 Feb - 13 Feb
Image gallery for Vila Maria Quinta 13 "for Nature Lovers"

9.6 out of 10, Exceptional, (8 reviews)
Exceptional
(8 reviews)
Vila Maria Quinta 13 "for Nature Lovers"
Calheta
9% off
Price is NZ$8,254
for 7 nights, 1 villa
NZ$1,179 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Find the best place to stay - Paul do Mar Beach
Showing deals for: 3 Feb - 6 Feb
Whale's lodge - rustic villa on a hillside in Porto Moniz
Sleeps 5 · 1 bedroom · 1 bathroom
10 out of 10
exceptional
The current price is NZ$784
for 3 nights, 1 home
NZ$261 per night
includes taxes & fees
Top rated rentals - Paul do Mar Beach

Spacious and comfortable with outstanding views!
10 out of 10
exceptional
(33 reviews)
My family and I spent 10 nights in Calheta at Alberto’s beautiful home! It was a great amount of space for 3 adults and one 10 year old. Easily could have fit another family with the use of downstairs. The place was well equipped to make meals and eat on the veranda overlooking the town and the mighty Atlantic. We loved staying in Calheta- with a rental car- it was easy to access various other nearby communities. The town is just down the hill (by car) and there are a good amount of restaurants and a grocery store.
Rosa was wonderful to communicate with.
We enjoyed having paid access to the hot tub, and access to the sauna and unheated pool included with the house. Next time we visit in the winter however- we will pay to have the pool heated. While the weather was nice- the pool was still a bit frigid.
Overall we had an amazing family vacay. We enjoyed spending Christmas at this lovely home and look forward to returning to Madeira! Thank you so much Alberto and Rosa!
Erika P.
Stayed Dec 2023
- Peace of mindOur Book with Confidence guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value












