
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

House with sea view and heated saltwater pool
We had a perfect week in Didier's wonderful house and had a great time! It was a very well thought out, well-equipped, clean house, from the kitchen to the pool that ran up to 29 degrees! There was also a gym mattress, kettlebell, and petanque! 😉 It was very easy to get in, without a time series, a very detailed, understandable description, easy, free parking, and want for 2 cars. With large spaces, it's perfect for larger families! Didier was always quick to respond, helpful, friendly!

Quinta Marefe - On the stunning west coast
This is how AirBNB should be. The house is stacked with everything. How often are you in an Airbnb and they only have 6 plates? Here they have 20+, they have Great knives, tons of kitchenware, enough toilet paper, plenty of dishwasher tabs and also cleaner for the washing machine. Things you normally expect but somehow got lost in the making money machine Airbnb is now. Not here!! A absolute crazy welcome basket (have not had such a big one ever), friendly crew and absolute amazing place - can only recommend

SUNNYSIDE VILLA
We had a great time at Carmina's Villa. Everything was perfect. The house has all the features necessary for the success of our family vacation. The pool is a real asset. Thanks to Carmina for the breakfast on arrival.

Villa Noelia Ocean View
Amazing property! Loved every moment of the stay. Airbnb fully equipped with everything you need. Marco the host was wonderful and really helped us and made us feel welcomed and offered local spots and helped with everything we needed. Defo recommend and will come back again. Thank you very much for having us

The Old Caboz House
we’ve had an amazing experience staying at this place! the view is great, location is easy to find. house is extra clean and well equipped. Beatriz was always answering immediately and ready to help. thank you for having us 🩷

House by the sea
The view from the garden was truly beautiful. The cottage is so close to the sea that you could hear the surf in your bedroom. Otherwise, it was very quiet. A wonderful swimming pool and garden with different seats and also sunbeds so you could always choose where you wanted to sit. There was even a BBQ!

Arbor Villa: Nature Retreat
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!

Cliff Ocean Sunset - Villa 3
Everything was perfect in our stay, the villa and the hosts. Great communication and support from them. The views from the villa were stunning, the pool was great. The tranquility that one finds there is unique. We are a family of four and everybody is busy with stidies and work. That was a healing piece of heaven which we enjoyed every minute and highly recommend.
Luxury villa rentals

Villa Vera Downtown
Our first visit to Madeira and we had a great time. The villa is immaculate, plenty space, very clean and comfortable and equipped with everything you could need. It’s in a great location to explore Funchal and the wider island. There’s quite a hill to climb on the way back up from the town but it was manageable for a group of 65-75 year olds. And if you decide not to walk Bolt taxis are easily available and not expensive. Nuno and Rubina are excellent hosts. Nuno had sent us lots of information before our trip. Very helpful as we were only there for a week so could make some plans in advance. He came to meet us when we arrived to show us where everything was. Any questions were answered quickly with helpful replies. All of the things Nuno suggested that we tried were very good. I would add an evening at Sabor a Fado to his list of places to try. We had a great night there, but it’s a small place so definitely book. I would highly recommend a stay at Nuno and Rubina’s. Excellent!

Allure Alannas Villa by LovelyStay
Thoroughly enjoyed our stay. The property was exactly like the description in every way and it often exceeded expectations. Spotlessly clean and amazing views out to sea. I would book 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
The house is extremely well located, in a quiet area with a stunning sea view. It is the ideal place to rest and enjoy the scenery. The house is equipped with everything needed for a comfortable and worry-free stay. It was a great experience — I highly recommend it!

The Bay House.:full ocean and Funchal bay view
Fantastic views, really quiet but easy to get to places. Great villa, would be happy to stay again when next in beautiful Madeira

Amazing villa FUNCHAL, panoramic sea view
Beautiful, clean, open and inviting home! Jeanne and her family were wonderful hosts! Quick and easy trip into Funchal but so nice to have the privacy! Thank you so much!!

Islander - Funchal Seaside Villas
We stayed at Patricia’s villa for 9 days and had a great time. The view overlooking the ocean with the infinity pool was beautiful! We loved waking up to this gorgeous view each morning. It was also a plus that we had the use of house cleaners that came during our stay to make the place extra tidy after we stayed halfway through! All the balcony’s outside connected and lead directly to the downstairs pool. There’s also a “secret” access to the bottom of the cliff which was very cool! Everything was perfect! All in, I’d give this a 5 star stay, everyone was extremely happy and we would definitely stay again in the future! Thank you for hosting us

Santa Cruz Ocean Villa - sea access
There was a group of 8 of us and we had the most amazing stay! The location is super close to the airport and the main town making it easy to get around. It is very private house so it feels like your own secluded space. The access to the beach is stunning and the large deck with the pool, sauna and BBQ make a perfect space to hang for the day. Would 100% recommend staying here! Thank you 😊
Villa rentals with a pool

Luxury Villa Bianca by Holiday Rental Madeira
Fantastic villa. We stayed there as a family of four and loved the accommodation. The villa was spacious, clean and well equipped. The view was incredible looking out to sea from all the bedrooms, the living space and the pool area. The location was wonderful and close to beaches and hiking areas, less than a 20 minute drive to Calheta or the trekking areas in the mountains behind the house. Not really that far to anywhere on Maderia and we also had days out in Porto Moniz and even Canical was less than an hours drive. House was easy to find, check in was easy and hosts were very helpful throughout. Would highly recommend.

Lake House
The hosts of this fantastic place welcomed us very nicely. After a tour of the lovely house and garden, they left the accommodation to us to enjoy. They have thought of everything and there is so much in the house to have a carefree vacation. There were local delicacies ready for the whole family. We couldn't think of anything that could be better and loved our stay. The area is very easy to explore from this place and in the afternoon/evening it is then nice to come home to this house. Thank you both!

Villa Elysian Oasis by Madeira Sun Travel
Beautiful house in great location for exploring west side of the island. Check in is a little complicated because they have to meet you there and with travel sometimes it is hard to know exactly what time you can be there. Pool is very nice but please note they cannot heat it at all so we weren’t able to swim. It would be great in the summer though.

Luxury villa for 6 to 8 people, full ocean view
Karine and her family have been super sweet and helpful. We were a family of 6 spanning several generations, and the house is perfect for this. Highly recommended. Everything was new and worked flawlessly. Best recommendations from Kenneth.

Villa Boa Nova Verde by LovelyStay
We loved the house, every room has a badroom. Great kitchen. We injoid the swimming pool and sauna. The communication with the LovelyStay was fast and easy.

Quinta do Alto
Everything they say is true. If you can find space in Henrique’s crowded calendar, do not hesitate. So much private outdoor space! Our trip was early May and weather was variable, including some rain and a ferocious storm overnight. But we still managed to sit outside by the pool most evenings, just enjoying the exotic surroundings and watching the mist move about over the hills. So peaceful. Indoors is everything you need: the bedroom is large with reading lamps (quite rare in Airbnbs) and a huge wardrobe as well as a desk. The bathroom is also a good size with walk-in rain shower. The kitchen / diner / lounge is also well-equipped (there is a bread knife in the kitchen drawer, another Airbnb rarity) and the wifi works well. Everything top quality and ultra comfortable. We walked both up and down the hills into Funchal (although there is a bus service from right outside the door), as well as up to the Botanical Gardens. A very peaceful setting and a perfect host in every way.

Villa Gia: Your Home Away from Home
Villa Gia is as stunning as the photos, with a stylish, spotless, and modern design. Henrique, the incredibly responsive host, met us for check-in, shared great local tips, and quickly resolved any minor issues. The driveway was no problem for our Mitsubishi ASX, making this a seamless and highly recommended stay!

Number 15 Funchal Ocean & City View Villas Nº1
this was our second stay with Louise which says alot! the accommodation is ideally situated to explore the island with a rental car and for walks down to funchal. the apartment was super comfortable and lovely to relax in. can't wait to come back for a third time!
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
- Ribeira Brava Vacation rentals
- Caniço Vacation rentals
- Câmara de Lobos Vacation rentals
- Porto Moniz Vacation rentals
- Madeira Island Vacation rentals
- Funchal Vacation rentals
- Rentals with a patio Paul do Mar
- House rentals Paul do Mar
- Rentals with a washer and dryer Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Family-friendly rentals Paul do Mar
- Waterfront rentals Paul do Mar
- Rentals with beach access Paul do Mar
- Apartment rentals Paul do Mar
- Beachfront rentals Paul do Mar
- 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