
Holiday houses in Paul do Mar
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Paul do Mar
Guests agree: these stays are highly rated for location, cleanliness and more.
0 of 0 items showing
1 of 3 pages
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paul do Mar holiday rentals
Other great holiday rentals in Paul do Mar

Home in Paul do Mar
4.81 out of 5 average rating, 80 reviewsOcean view
KaiRating, 5 stars2 weeks ago
Fantastic location & warm hostess The location of the accommodation is simply fantastic – with a stunning view right on the sea, especially the sunsets from the terrace are a real highlight! The apartment itself is very well equipped, clean and maintained. The in-house garage is particularly practical and gold value. Our host Maria deserves special praise: incredibly warm, attentive and always available. You immediately feel that she cares about the well-being of her guests. Thanks to their warm nature, we felt welcome right from the start!

Cottage in Paul do Mar
4.53 out of 5 average rating, 17 reviewsZonaAzul - ocean view house
ShanRating, 5 stars11 months ago
Great spot! there is laundry and a wonderful balcony patio with a view of the ocean. the place is spacious and clean with lots of room and is within walking distance to some great restaurants and bars.

Apartment in Paul do Mar
4.62 out of 5 average rating, 13 reviewsVilla Renacer, Studio Rosa by Madeira Real
SebastianRating, 5 stars4 weeks ago
Cozy house with 4 other parties, nice garden with seating to end the evening with a view of the sea. The only thing is that there is a (very cute) cat that does its business on the lawn, which should be removed more often. The accommodation is otherwise comfortably furnished, we often used the kitchen and the location was great for exploring the west coast by car. We thank you very much for the great time and would recommend the accommodation to anyone!
Top Guest favourite

Apartment in Paul do Mar
4.98 out of 5 average rating, 172 reviewsMeu Pé de Cacau - Studio Papaya in Paúl do Mar
RenukaRating, 5 stars3 weeks ago
Our stay at this property was simply amazing! We stayed at top most studio and the views were just breathtaking. It was very relaxing to chill at the rooftop pool and watch beautiful sunsets! The studio was very clean and described accurately. We had everything needed for a comfortable stay. The hosts were very responsive and answered all our questions. The area has a grocery store very close by and many restaurants by the sea side.

Home in Paul do Mar
4.82 out of 5 average rating, 45 reviewsCasa da Rocha w/heated jacuzzi
CarolineRating, 5 stars1 week ago
A beautiful view in a beautiful place that we could enjoy every day. Duarte was always quick to reach. We would love to come back, really a great place!
Guest favourite

Villa in Fajã da Ovelha
5 out of 5 average rating, 21 reviewsCliff Ocean Sunset - Villa 2
NailaRating, 5 stars2 weeks ago
A beautiful villa with an even more stunning view. Located in a peaceful, remote setting, it offers complete tranquility, you wake up to the sound of birds instead of traffic. The villa is well-equipped for cooking, which made staying in easy and enjoyable. The pool is exactly as pictured and offers breathtaking views of both the sunrise and sunset. A truly relaxing and memorable stay.
Top Guest favourite

Apartment in Paul do Mar
5 out of 5 average rating, 16 reviewsVilla Amore - Apartment C
KirstinRating, 5 stars9 months ago
Villa amore was the perfect accommodation for us, the town itself had lovely bars and restaurants, lovely hikes and a stone beach to swim. But it was also easy to get to other parts of the island, we did amazing hikes in the nearby areas. The accommodation itself was super clean and right next door to a cafe with pastries and coffee! A great stay.
Top Guest favourite

Villa in Campanário
5 out of 5 average rating, 5 reviewsArbor Villa: Nature Retreat
CharlotteRating, 5 stars1 week ago
Well what can I say about abor villa- By far the best air bnb we have ever stayed in. Absolutely exceptional and decorated beautifully, so artistic and clean and akin to a boutique hotel. Emma was a fantastic host, she made the whole stay exceptional for our young family. Personal touches such as a mini chair for our two year old with suitable cutlery, cups etc ready for us, even taking the trouble to remove the legs of the children’s bed so not too high from the ground. She provided a box of toys for our children and ensured staples were ready for us after a late flight so that the children had food and milk- something we whole heartedly appreciated. The position of the villa was ideal- close to the capital, excellent views , close to restaurants and local towns and ideally situated so easy to get to the northern sites of the island which really wasn’t far when renting a car. Emma was easily reachable and offered lots of recommendations. The pool and views exceptional, we will return!
Quick stats about holiday rentals in Paul do Mar
Total rentals
60 properties
Nightly prices starting at
$83 NZD before taxes and fees
Total number of reviews
2K reviews
Family-friendly rentals
30 properties are a good fit for families
Rentals with a pool
10 properties have a pool
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Destinations to explore
- Porto Santo Holiday rentals
- Ponta do Sol Holiday rentals
- Machico Holiday rentals
- Calheta Holiday rentals
- Sao Vicente Holiday rentals
- Arco da Calheta Holiday rentals
- Caniço Holiday rentals
- Ribeira Brava Holiday rentals
- Câmara de Lobos Holiday rentals
- Porto Moniz Holiday rentals
- Madeira Island Holiday rentals
- Funchal Holiday rentals
- House rentals Paul do Mar
- Rentals with a patio Paul do Mar
- Rentals with beach access Paul do Mar
- Beachfront rentals Paul do Mar
- Villa rentals Paul do Mar
- Family-friendly rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Waterfront rentals Paul do Mar
- Apartment rentals Paul do Mar
- Rentals with a washing machine and dryer Paul do Mar
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom