
Villa vacation rentals in Paul do Mar
Find and book unique villas on Airbnb
Top-rated villa rentals in Paul do Mar
Guests agree: these villas are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Paul do Mar villa rentals
Private villa rentals

Luxury Villa Bianca w/ private pool by Hrm
Fantastic Villa! Absolutely amazing view, perfect for watching sun set. Great amount of space. You would need a car to get around as it's a bit far from things and hard to walk up the hill. Well stocked kitchen but frying pans are very scratched, I hope they replace them soon. Great communication from the host. We wished we could stay longer!

Cliff Ocean Sunset- Villa 1
Jose and Sofia are excellent communicators, extremely charming and helpful. The Villa is a great size, well equipped and very comfortable and although anyone staying would need a car, that is explained up front and therefore is not an issue. The view from inside and outside is spectacular. Funchal is only 45 minutes away so easily reachable and there are multiple Levadas in easy reach for walkers. Sofia gave us great tips on good walks and restaurants etc (The Fish Factory in Paul do Mar, 10 mins away is fantastic) and messaged us to warn us of impending bad weather and days when the Levadas were closed to walkers. Although it is unlikely that we would visit again as it is small island and we were there for 12 days in mixed weather so saw everything possible, including Opera and a Classical concert in Funchal, we have no hesitation in recommending this as a perfect getaway in a quiet location. Thank you both Ali and Mike😊😊xx

Villa Mar Lindo - Sea View Lombada Ponta Do Sol
A beautiful house with stunning views, well equipped with plenty of space for everyone. Clive always responded quickly to any requests. The property is within 30mins of Funchal and perfect position to go and explore the coastline and mountains of Madeira Would thoroughly reccomend !

Villa Fanny, magnifique maison avec piscine.
Fantastic place with everything you need, nice hosts, definitely to come again!

VILLA Valhalla Private heated swimming- pool
Villa Valhalla oli erittäin hyvä ja meille mainiosti sopiva majoitus (6 aikuista ja yksi teini-ikäinen lapsi). Majoitus oli siisti, hyvin varusteltu ja kaikki toimi erinomaisesti. Uima-allas oli oikein hyvä, sopivan syvä ja puhdas. Erityisesti monet istuskeluryhmät ulkona, eri parvekkeilla toimivat todella hyvin. Kommunikointi majoittajan kanssa toimi mainiosti ja saimme ihanan loman Madeiralla. Erityisen mukavaa oli leipomo/kahvila lyhyen kävelymatkan päässä, josta sai hakea aamupala sämpylät.

Villa Hansen - Pool, Sea-views, Beach, Garden, BBQ
Wir haben die Villa von Jan für eine Woche gemietet und Jan als zuvorkommenden und tollen Vermieter kennengelernt. Das Haus entsprach ganz und gar unseren Wünschen und Vorstellungen und war wie auf dem Inserat beschrieben. Es hat uns an nichts gefehlt - ausser einer Kaffeemaschine mit Kapselsystem. Aber auch die ist mittlerweile vorhanden ;-) Die Villa war sehr sauber samt allen Zimmern und Bädern war sehr sauber. Wir haben es sehr geschätzt, hatte jeder ein eigenes Bad und zwei der drei Schlafzimmer sogar Pool- und Meerblick. Die Küche ist riesig und hat uns so viel Freude bereitet, dass wir die ganze Woche nie ausgegangen sind zum Essen. Ein weiteres Highlight ist natürlich der Pool und die Lounge mit Meersicht wie der Grill (BBQ). Für uns als sehr aktive Sportler war die Waschmaschine genial; so konnten wir jeden Abend nach unseren sportlichen Aktivitäten waschen und mussten nicht so viel Kleidung von zuhause mitnehmen. Lange Rede, kurzer Sinn; es war einfach GENIAL. Thank you Jan

VILLA CAMACHO - ULTRA LUXURY
Fantastic views, great location. We had the best holiday.

Quintinha de Palmyra
Wir haben 5 Tage im Airbnb verbracht und würden es jedem weiter empfehlen!👍🏼😊 Das Haus liegt versteckt an einer ruhigen Straße, es ist sehr privat, eingerahmt von großen Bäumen. Das Grundstück kommt einem mehr vor, wie ein botanischer Garten, als eine Ferienuntkunft. Martine & Richard sind super nett, haben uns das Haus mit großem Grundstück gezeigt und uns viele Tips für die Umgebung gegeben. Wir waren mittlerweile in mehr als 30 Airbnb's, dieses ist unter unseren Top 3!🌲 Die Küche ist super ausgestattet, es gibt einen Ofen, der das ganze Haus heizt, die Badewanne ist natürlich neben dem Garten das Highlight. Danke!🥲
Luxury villa rentals

Villa Vera Downtown
We had a brilliant stay at Nuno and Rubina’s place as a base for our hiking trip. The villa was big and a so comfortable. Loved that they had shampoo and shower gel in every bathroom. Also washing up liquid and sponge etc so you don’t have to worry about buying/bringing these things. The kitchen was so well equipped with food containers for picnics, a big fridge (and a couple spare just in case). Nuno was super responsive and gave us loads of recommendations for eating out and sight seeing. Great host!

Vila Aguarelas with pool by Stay Madeira Island
What an amazing 5* villa! We absolutely loved staying here. Everything about it was just wonderful - architect designed house, incredible view, super comfortable beds and great kitchen facilities. Plus easy parking in the garage underneath. Also Rita who met us there was so friendly and helpful. We would definitely like to return one day!

Luxury villa for 6 to 8 people, full ocean view
Karine’s place is a lovely modern house with a beautiful ocean view. It is located right on the cliff with a banana field below (a few minutes’ drive from the Encumeada Tunnel - perfect for visiting the island). The view from the swimming pool at sunest was spectacular. The place was immaculate and had all the amenities we needed for a comfortable stay. Karine was a very attentive and responsive host. We would definitely stay here again.

Villas Fauna & Flora - Nature & Tranquility - Infinity Pool
The property easily lives up to the description and the pictures. The houses are fully equipped, very nicely decorated and comfortable. The swimming pools offer stunning unobstructed views of the ocean during the day and of the sky at night. There are no road noises, the place is truly calm. Grocery stores are a few minutes away by car, as are restaurants. Numerous hikes can be found in the region. The host is very reactive and will provide many recommandations related to restaurants and activities. Renting both houses to two families is a great way to spend time together while also having some privacy. I would go back there without any hesitation.

Casa Crerital - By Wehost
Der zweiwöchige Aufenthalt war sehr angenehm. Nach der ersten Woche wurde eine Grundreinigung durchgeführt. Bei Problemen hat sie schnell regiert. Wir haben uns sehr wohl gefühlt. Gerne wieder!

Santa Cruz Ocean Villa - sea access
Die Unterkunft ist top! Sehr schöne Location direkt am Meer und nahe am Flughafen. Die Kommunikation mit dem Gastgeber hätte aber besser sein können. Dennoch können wir die Villa uneingeschränkt empfehlen!

Grey Rock Villa
We spent 5 woderful days at the Rock Villas. The place is even more amazing than in the pictures. Fabrice was very nice and helpful in everything we needed. The pool was a great way to end the day. The place is also very well located with many things to do at a short ride away. We highly recommend it!

Lê Maison Deluxe Madeira
There is no place in Madeira that isn't beautiful, but Liliana's house was a wonderful place to watch the ocean, see the sunsets and bathe in the sunshine. The kitchen is amazing. Because the house had the basic kitchen supplies, we did not have to, for example, buy a container of salt in for the sake of just a teaspoon. Liliana was extremely helpful and responsive when our flights changed at the last minute. A great host by any measure.
Villa rentals with a pool

Villa Retiro
Vielen Dank liebe Eigentümer der Villa Retiro! Wir reisen viel und wurden selten so herzlich und nett empfangen. Wir kamen am ersten Abend spät an und ärgerten uns, dass bereits alle Supermärkte geschlossen hatten. Jedoch hatten die Eigentümer bereits einen ersten "Grundeinkauf" mit Brot, Aufschnitt usw vorgenommen. Zudem wurde uns regionales Obst und Früchte, regionaler Honig und regionaler Wein zur Verfügung gestellt. Ein Traum den wir nicht erwartet hätten und selten geschieht! Nach einigen Tagen wurde die Unterkunft sogar gereinigt und mit neuer Bettwäsche und Handtüchern bestückt - dies ist selten bei Ferienunterkünften. Des Weiteren wurde uns ein selbstgemachter Maracujapudding mitgebacht, welcher wirklich sehr lecker war. Zur Unterkunft: Alles was das Herz bedarf ist vorhanden. Selbst Windeln, Waschmittel, Spielzeug usw war vorhanden. Ansonsten ist alles wie auf den Bilder und wir haben die geräumigen Zimmer, das Grundstück und den Pool genossen. Danke an die Gastgeber!

Casa Del Mar- Wonderfull Sea Views & Swimming Pool
Beautiful place and very peaceful.

* Villa com piscina aquecida *
Tolle Lage, schöner Ausblick, sehr geräumige und moderne Unterkunft. Nette Gastgeberin, die schnell antwortete und sehr zuvorkommend war.

"CASA BELLA VISTA PRAZERES" - Pool, WiFi, BBQ
Die Betreuung durch Jorge war präzise und gut. Die Betreuung vor Ort durch Rita und ihrem Mann waren exzellent, sehr hilfsbereit und sehr zufriedenstellend. Die Unterkunft ist sehr empfehlenswert.

Villa Margarida
Margarida is a fab villa, with lots of space and stunning view across the valley and ocean (especially seen from the pool). There were wild fires while we were there which created a layer of ash during a number of mornings on the ground and in the pool, the villa owner went out of his way to clean the pool in order that we could continue to us it. They are incredible kind, thoughtful, helpful and responded very quickly to all enquiries. The villa has all the usual facilities including a dish washer, hair dryers, coffee machine and ample size fridge and freezer. The outdoor eating area is spacious where we enjoyed many BBQs.

Villa Ocean Haven by Atlantic Holiday
Вилла с шикарным видом и всем необходимым чтобы чувствовать себя как дома.

Large family house with heated pool & ocean views
The house was super - very spacious and clean, beautiful views, and a well stocked kitchen. It is in a private and quiet area. The house keeper was very helpful in setting us up and responding to any questions we had. Highly recommended overall.

Villa Calheta Charm by Villa Plus
Beautiful house, amazing view, great location. The host super professional, easy contact. 5 stars! Thank you
Destinations to explore
- Porto Santo Vacation rentals
- Ponta do Sol Vacation rentals
- Machico Vacation rentals
- Calheta Vacation rentals
- Sao Vicente Vacation rentals
- Arco da Calheta Vacation rentals
- Caniço Vacation rentals
- Câmara de Lobos Vacation rentals
- Ribeira Brava Vacation rentals
- Porto Moniz Vacation rentals
- Madeira Island Vacation rentals
- Funchal Vacation rentals
- Rentals with a washer and dryer Paul do Mar
- Rentals with a patio Paul do Mar
- House rentals Paul do Mar
- Beachfront rentals Paul do Mar
- Rentals with beach access 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
- Villa rentals Madeira Island
- Villa rentals Madeira
- Villa rentals Portugal
- 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
- Family travel hub Tips and inspiration
- Family budget travel Get there for less
- Vacation ideas for any budget Make it special without making it spendy
- Travel Europe on a budget How to take the kids to Europe for less
- Outdoor adventure Explore nature with the family
- Bucket list national parks Must-see parks for family travel
- Kid-friendly state parks Check out these family-friendly hikes