
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.

House of Christ the King
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 | Levada Houses
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)
Finding a better host is really hard. The AirBnB is super clean and perfectly equipped. Ana was always there for us with all questions. She also wrote a really great travel guide. If we were to fly back to Madeira, we would not hesitate to take an AirBnB from her.

Casa Cro | Ocean View
This place is awesome! Elvio is the best host. Clear instructions and directions (it’s a tricky place to find) but his instructions were perfect. The pool is private and a good home base after lots of hiking. We recommend hiking as early as possible and going back to enjoy the pool later. The restaurant up the mountain from the house is amazing (Calheta Green). And a recommendation from the host. Love this place!

Kombi Studio(private pool) by STAY Madeira Island
The space was beautiful. We loved the decor and the large doors that brought brightness with a view of the beautiful courtyard with the pool. We were very well received by a very good host. What a nice touch! Susana also gave us several restaurant recommendations and the communication was excellent. It took 8 minutes to get to the city center. We found all the essentials to cook well. The accommodation was clean, but I can't ignore the shower. There was mold and personally, despite the scent that had been added, I found the smell of dampness and mold unpleasant. Everything else was impeccable!

Sweet Brava Home - Pool & Sea view
Great place. Would stay there again.

Syso House
The Bauhaus-style house leaves nothing to be desired. We immediately felt very comfortable. The house is very well maintained and in mint condition. All necessary equipment is available. The house was the entire house and the terraces were very clean including the bathrooms. The pool was heated as agreed and the cover also kept the temperature very well. Fatima introduced herself to us briefly on the second day, she is very nice and we immediately had a very friendly relationship. We were even allowed to try some tomatoes from her local garden. If you want to spend a relaxing vacation with pool time and hiking, you are in good hands there. We will be back!
Weekly house rentals

Villa Serenity by Rentallido
This place is beautiful and peaceful. It is about an hour drive from Funchal, but there are lots of little towns all along the way. We had a wonderful stay.

Welcome to Little Hawaii!
We had a great time in the Airbnb. The view of the sea is great. The kitchen is very well equipped. Only the range of the WLAN could be improved, as it does not reach the upper floor.

Vincents Place | Ocean View | Swimming pool
This is once of the most beautiful villas we have stayed at. The pictures do not do it justice. The open plan space is lovely and the views are stunning. Emanuel was an excellent host, and responded immediately with any queries we had. I will definitely be coming back to this villa with other members of my family.

House 7 in 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
Everything was perfect! The host was super friendly. Check-in was smooth and welcoming, the place was clean and exactly as described. When we had a small issue, the host responded quickly and solved it right away. Check-out was just as easy. Would definitely stay again!

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
We liked the place and felt very comfortable. The communication was friendly and fast and we were provided with all the information. The house was sparkling clean when we arrived and a bottle of wine and water and a traditional spice cake were ready for us as a welcome. We were very pleased about that. The beds were comfortable and the kitchen is equipped with everything you need. I would like to highlight the showers, which were not only very spacious, but also the fantastic water pressure, which made showering very pleasant. The complex is designed around the parking lot so that units 1-5 are below the parking lot and the large 6 (the house we lived in) is directly connected to the parking lot. So you always have a free parking space, no matter when you arrive. The village character of the place occasionally leads to dogs barking and the rooster crowing, but that didn't bother us. We'll be back.

The Yellow House
A place with a stunning view! We had a beautiful stay in this seaside house.

Castanha's Refuge
Absolutely brilliant place! So comfortable and clean and it has everything you need.

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
We felt very comfortable with Patricia, her dad Carlos was always there for us and super likeable. We were also able to contact Patricia at any time. The location of the accommodation was perfect for exploring the city and for excursions, the view is breathtaking. We are very grateful for such a wonderful accommodation and can give a ♥️ recommendation. Thank you dear 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