
House holiday rentals in Paul do Mar
Find and book unique houses on Airbnb
Top-rated house rentals in Paul do Mar
Guests agree: These houses are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paul do Mar house rentals
House rentals with a pool

Oak tree / Ocean view
The villa was beautiful - stunning location - and perfectly furnished. Lovely walk to Ponta do Sol village but the walk back is not for the faint hearted - Bolt is available :-) Whilst there were a few teething issues on arrival, Rita was super responsive and helpful in sorting any problems and our stay was great. It was a lovely stay in a stunning villa with amazing views and we would love to come back.

Casa do Cristo Rei
What a wonderful place to stay and for us perfect location to explore beautiful Madeira. 6 of us stayed for 1 week, the accommodation was perfect with various areas to spread out. We spent most of our evenings around the pool side, playing games and soaking up the views. The home has everything a family would need to enjoy your stay. Local shops, cafes and restaurants 10min walk up hill. Fully recommend if you are able to take a 1 day jeep tour of the island as Madeira has some spectacular scenery, valleys, mountains, villages and locations to explore. Contact with the host was effortless and always quick with responding. We loved our stay.

Casa da Cascata B&B | Casas da Levada
This was a delightful place to stay. Very private and so many facilities for a small place. Beautiful views, swimming pool and honesty bar. A total hidden gem.

Peak A Boo (Private Heated Pool & Private Parking)
Einen besseren Host zu finden ist wirklich schwer. Das AirBnB ist super sauber und perfekt ausgestattet. Bei sämtlichen Fragen stand uns Ana immer zur Seite. Außerdem hat sie einen wirklich tollen Travelguide geschrieben. Wenn wir wieder nach Madeira fliegen würden, würden wir ohne zu zögern ein AirBnB von ihr nehmen.

Casa Cro | Ocean View
Das Haus nahe Calheta war perfekt für unseren Aufenthalt! Sehr schön, geschmackvoll eingerichtet und top ausgestattet – es war wirklich an alles gedacht: ein beheizter Pool, Gewürze, Duschgel, Müllbeutel, sogar Waschmittel standen bereit. Das Haus liegt ruhig an einer kleinen Dorfstraße. Es gibt Nachbarn, aber durch die clevere Lage hat man trotzdem viel Privatsphäre und wird nicht eingesehen. Die Aussicht aufs Meer ist traumhaft und lädt zum Verweilen auf der Terrasse ein. Die Lage ist ideal, um die gesamte Insel zu erkunden – mit einem Automatikauto problemlos zu erreichen. Ein besonderes Dankeschön an Elvio: Er war jederzeit erreichbar, super freundlich und hatte großartige Tipps für Ausflüge, Restaurants und Strände. Auch ein später Check-out war völlig unkompliziert. Wir haben uns rundum wohlgefühlt und können das Haus nur wärmstens weiterempfehlen!

Kombi Studio(private pool) by STAY Madeira Island
Le logement était magnifique. Nous avons adoré la décoration et les grandes portes qui apportaient de la luminosité avec une vue sur la belle cours avec la piscine. Nous avons été super bien accueilli par un très bon goûté. Quelle belle attention! Susana nous a également faits plusieurs recommandations de restaurants et la communication était excellente. Il fallait conduire 8 min pour nous rendre au centre-ville. On retrouvait tous les essentiels pour bien cuisiner. Le logement était propre, mais je ne peux passer sous silence la douche. On retrouvait du moisi et personnellement, malgré le parfum qui avait été ajouté, je trouvais que l’odeur d’humidité et de moisi était désagréable. Tout le reste était impeccable!

Sweet Brava Home - Pool & Sea view
Wir haben uns sehr wohl gefühlt. Es war ein wunderschöner Urlaub im „Sweet Brava Home“. Wir hätten stundenlang auf der Terrasse sitzen können. Der Ausblick ist eine 10/10

Moradia Syso
Das im Bauhaus-Stil gehaltene Haus lässt keine Wünsche offen. Wir haben uns sofort sehr wohl gefühlt. Das Haus ist sehr gepflegt und neuwertig. Es sind alle notwendigen Geräte vorhanden. Das Haus war gesamte Haus und die Terrassen waren sehr sauber inklusive der Bäder. Der Pool war wie vereinbart beheizt und durch die Abdeckung hat er auch sehr gut die Temperatur gehalten. Fatima hat sich direkt am zweiten Tag kurz bei uns vorgestellt, sie ist sehr nett und wir hatten sofort ein sehr freundschaftliches Verhältnis. Wir durften sogar ein paar Tomaten aus Ihrem heimischen Garten probieren. Wer einen entspannten Urlaub mit Poolzeit und Wandern verbringen möchte, ist dort bestens aufgehoben. Wir kommen wieder!
Weekly house rentals

Villa Serenity by Rentallido
Wir hatten einen wunderbaren Aufenthalt in diesem wunderschönen Haus auf Madeira! Das Haus ist top ausgestattet – es fehlt wirklich an nichts – und alles ist neu, gepflegt und sehr sauber. Besonders beeindruckt hat uns der atemberaubende Meerblick, den man wirklich aus jedem Zimmer genießen kann. Der Check-in war unkompliziert, die Kommunikation mit dem Gastgeber schnell, freundlich und zuverlässig. Man merkt, dass hier mit viel Liebe zum Detail gearbeitet wird. Wichtig zu wissen: Das Haus liegt etwas abseits, daher ist ein Mietwagen unbedingt zu empfehlen – dafür wird man aber mit absoluter Ruhe und einer traumhaften Aussicht belohnt. Wir würden jederzeit wiederkommen und können diese Unterkunft wärmstens empfehlen!

Welcome to Little Hawaii!
Wir hatten einen tollen Zeit in dem Airbnb. Die Aussicht auf das Meer ist toll. Die Küche ist sehr gut ausgestattet. Nur die Reichweite des WLANs könnte verbessert werden, da dieses nicht ins Obergeschoss reicht.

Vincents Place | Ocean View | Swimming pool
Wir hatten einen wundervollen Aufenthalt. Das Haus ist perfekt ausgestattet, es fehlt wirklich an nichts. Die Aussicht über Calheta ist atemberaubend und der Pool war ein echtes Highlight. Alles war sauber, modern und sehr gepflegt. Absolute Empfehlung – wir kommen gerne wieder!

Casa 7 em Jardim do Mar, Calheta
We had a fantastic stay at Filipe’s home, which is beautiful and really thoughtfully designed. It’s very well appointed, spotlessly clean and in a very charming little village away from the hustle and bustle of Funchal, but still accessible by car. Communication was excellent and the fruit and biscuits were a lovely touch. Highly recommended.

Vila Bela
Wir waren zu Gast bei Francisco in der Villa Bella mit Pool und es war einfach traumhaft! Die Unterkunft war wunderschön, sehr gepflegt und luxuriös ausgestattet. Unsere Erwartungen wurden in jeder Hinsicht übertroffen. Schon bei der Ankunft wurden wir herzlich empfangen, und die Sauberkeit der Villa war wirklich beeindruckend. Die Kommunikation mit Francisco war jederzeit freundlich, schnell und hilfsbereit. Wenn wir wieder nach Madeira reisen, würden wir ohne zu zögern erneut bei Francisco buchen. Ein rundum perfekter Aufenthalt, der den Preis absolut wert ist. Vielen Dank für alles!

Villas Calhau da Lapa 10
Such an amazing space! Our family highly enjoyed our stay. The home is more beautiful than the pictures. The pool was lovely and the location was great for hiking as well as trips to Funchal. We would love to come back again!

Casa da Rocha
Absolutely loved our stay here for the week! We loved the ability to walk into town and grab food at any time. We found a number of great restaurants! We also loved being within the energy of the town of Camara De Lobos. It was very warm, welcoming, and vibrant. We loved the home and felt it was clean, beautiful, and the perfect opportunity to slow down life and enjoy the sound of the ocean. The breeze was able to keep us cool (mid February visit for us), the sound of the ocean helped us drift off peacefully, and we enjoyed the opportunity to lounge in the sun on the many decks available. Parking was simple and free right around the house. We had very prompt communication and felt very supported. Overall the location was a great spot to adventure to the rest of the island. If we ever return to Madeira this is where we will be staying!

Chalet do Massapez
We had a lovely stay in Madeira at this property. Lovely facilities throughout the place, with the pizza oven, jacuzzi and the hammock (our favourite) all very nice additions to the property which were thoroughly enjoyed during our stay. We opted not to heat the pool but the temperature was fine to swim in anyway! In terms of location the area is very peaceful and scenic however at the cost of activities often being a slightly further drive. We did not find this to be an issue throughout our stay however! Definitely recommend renting a car if staying here!
Private house rentals

The View, Funchal
Scott’s place is a great place, not only because the back porch gave an EXCELLENT view, but there was a bus stop right outside the gate! Waking up and coming back to the gorgeous ocean view made our stay worth every penny!

Casa da Lombada
The stay was amazing, Jose was very cooperative and helped when we needed things to be fixed or done. He helped us check in very smoothly despite our flight being delayed. He is an amazing host, and the house is incredible.

Quinta das Rosas 6 Amaizing Seaview Trekking Beach
Die Unterkunft hat uns gut gefallen und wir haben uns sehr wohl gefühlt. Die Kommunikation war freundlich und schnell und wir wurden mit allen Informationen versorgt. Das Haus war bei unserer Anreise blitzsauber und zur Begrüßung standen eine Flasche Wein und Wasser und ein traditioneller Gewürzkuchen für uns bereit. Darüber haben wir uns sehr gefreut. Die Betten waren bequem und die Küche ist mit allem ausgestattet was man so braucht. Hervorheben möchte ich die Duschen, die nicht nur sehr geräumig waren, sondern auch den fantastischen Wasserdruck, der das Duschen sehr angenehm machte. Die Anlage ist um den Parkplatz herum gestaltet, so dass die Einheiten 1-5 unterhalb des Parkplatzes liegen und die große 6 (das Haus in dem wir wohnten) direkt an den Parkplatz angeschlossen ist. Man hat also immer einen freien Parkplatz, egal wann man kommt. Der dörfliche Charakter des Ortes führt ab und an zu Hundegebell und der Hahn kräht, aber uns hat das nicht gestört. Wir kommen wieder.

The Yellow House
Nous avons passé un excellent séjour ! L’appartement est très propre et vraiment spacieux et la vue incroyable ! Mille mercis

Refúgio do Castanha
Nous avons passé un très bon séjour. La vue de la terrasse est incroyable, et nous en avons beaucoup profité car il faisait un temps magnifique.

Panoramic View: Lux 3 bed w/ heated pool
A great property, spotlessly clean with wonderful views & very helpful hosts. My family & I thoroughly enjoyed our stay.

Plantation´s Villa - Funchal Seaside Villas
Wir haben uns bei Patricia sehr wohl gefühlt, ihr Papa Carlos war immer für uns da und super sympathisch. Auch Patricia konnten wir jederzeit kontaktieren. Die Lage der Unterkunft war perfekt, um die Stadt zu erkunden und für Ausflüge, die Aussicht ist atemberaubend. Wir sind sehr dankbar für so eine wunderbare Unterkunft und können eine ♥️ Empfehlung geben. Danke liebe Patricia

Villa Panorama - Luxury Villa with Jacuzzi-Calheta
Villa Panorama is an amazing place to relax and to visit Madeira. The photos reflect well, is very comfortable place, views to the ocean are stunning, and equiped with everything you need. For a family of five, as we are, it was perfect experience. Location, while a little far from Funchal, is well connected and great to visit the multiple amazing locations of the island. There are groceries close by, even in Sunday we could find open places at 6 min from the Villa. Especially great are the hosts. Rui and João Carlos are extremely responsive and friendly, and they make everything easy and well organised. We would definitively come back again and we highly recommend Villa Panorama without doubt.
Quick stats about house rentals in Paul do Mar
Total rentals
20 properties
Nightly prices starting at
$117 NZD before taxes and fees
Total number of reviews
600 reviews
Family-friendly rentals
20 properties are a good fit for families
Wi-Fi availability
20 properties include access to Wi-Fi
Popular amenities
Kitchen, Wi-Fi and Pool
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
- Ribeira Brava Holiday rentals
- Caniço Holiday rentals
- Câmara de Lobos Holiday rentals
- Porto Moniz Holiday rentals
- Madeira Island Holiday rentals
- Funchal Holiday rentals
- Rentals with a washing machine and dryer Paul do Mar
- Beachfront rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Family-friendly rentals Paul do Mar
- Rentals with a patio Paul do Mar
- Rentals with beach access Paul do Mar
- Apartment rentals Paul do Mar
- Villa rentals Paul do Mar
- Waterfront rentals Paul do Mar
- House rentals Madeira
- House 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