
Vacation rentals with a patio in Paul do Mar
Find and book unique patio rentals on Airbnb
Top-rated patio rentals in Paul do Mar
Guests agree: these patio rentals 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 patio rentals
Apartment rentals with a patio

Cosy Studio Apartment E City Centre Funchal
Le séjour chez Monica et Jason s'est très bien passé ! Le logement était extrêmement bien situé, très propre et confortable, avec toutes les commodités nécessaires. Monica et Jason sont disponibles et toujours à l'écoute. Merci beaucoup pour ce séjour ! :)

Varandas do Atlântico
This is a beautiful place! The pictures did not do it justice. It was open and spacious, we felt relaxed the minute we stepped in! We traveled with our 3 adult children and we had plenty of space. There were a lot of extra touches-fresh flowers, a cooler to use, swim towels, complimentary cake and wine, and blankets for use out on the patio. The parking was convenient as we rented a car for travel on the island. We took the path to town and wish we would have done this earlier to enjoy the beach. The view was mesmerizing and we even saw some dolphins! dolphins! We woredolphinsdolphins

Stunning Sea View-Supermarket-AC-Park-3 Pools-Gym
Невероятно красивая квартира. В живую лучше чем на фото. Очень быстрое и комфортное заселение. Качественные материалы, хорошая мебель и идеальная чистота. Прекрасный вид из балкона и из квартира на бассейн и океан. Всё работает. Высший класс жилья. Самый лучший район Фуншала с дорогими отелями в округе. Рядом торговый центр. До пляжа 5 минут пешком. До центра Фуншала 10-15 минут на машине.

Penthouse "Formosa Sunset&Beach"
We stayed here for 9 nights as a couple and were absolutely thrilled. Communication was excellent, even before the booking – friendly, smooth, and very helpful, which gave us a great feeling right from the start. The apartment was spotlessly clean and beautifully furnished with high-quality amenities – nothing was missing. A real highlight were the balconies and the stunning rooftop terrace – perfect for relaxing! We were also able to use the parking space after arranging it in advance, which was very convenient. Grocery stores and great restaurants are within walking distance – the location is ideal. We felt completely at home and would definitely come back. Highly recommended!

The Green Valley House
We loved our stay at Marta’s place! It was so charming, clean and comfortable. The view was absolutely magical. We saw so many rainbows. The mountain view was so peaceful and calming. Marta’ s place was pristine, comfortable and well stocked. We highly recommend staying here if you are visiting Sao Vicente. A perfect stay. Marta was very responsive, welcoming and friendly.

Apartment Infinity | go2madeira
One of the best Airbnbs we've ever stayed at! We absolutely loved our stay. This apartment is a dream – incredibly spacious, beautifully decorated with so much love and fully equipped with everything you need. The ocean view is breathtaking, and the location is wonderfully peaceful. Filip and his family live above, but you still have complete privacy with your own entrance. Filip is such a kind and helpful host – we received great tips about the area. His wife Renata surprised us with the most delicious cinnamon rolls we’ve ever tasted! The neighbor was also incredibly friendly and gifted us fresh bananas from his own garden. Renata and Filip went above and beyond to make our stay special – they even provided gifts and baby food for our little one. It’s clear that they put a lot of thought into making their guests feel welcome and comfortable. We can definitely recommend this place. If you have the chance to stay here, don’t hesitate – it’s a true gem!

Marina View Apartment - Pool, Aircon & Ocean View
This is an exceptional find in Madeira - beautiful apartment with one of the greatest infinity pools we've ever seen (we didn't have it heated, as the refreshing dip was PERFECT after walking up and down Madeira's incredibly steep hills!) Great amenities and if you don't fancy walking back up after an evening enjoying Calheta's fine restaurants, a taxi is only about €6 (would def recommend a car to explore the island though)

Anita's Corner
Marina was super attentive and nice the whole trip. She even stayed until late to welcome us as our flight landed very late. We even got lost and she helped us very patiently. The space was super cleaned, and it looks it was just renovated, very nice little apartment. It has everything you need. It’s a bit far from Funchal but it’s worth the travel. It has free parking inside. We loved our stay there!
House rentals with a patio

Tiz House
Great host, very quick to respond. Great accommodation, very clean and tidy and so nice to have the pool. Very hilly, nice walk down into town but would recommend getting an uber or bolt back to the apartment. It’s only 5 minutes and €5 for the trip.

MY LX FLAT Hillside Valley House
We just finished 2 magical days at Patricia’s home and cannot say enough incredible things of her place. The house itself is BEAUTIFUL, with an amazing pool and jaw dropping views. In addition to this she was so accommodating to us and made sure we were comfortable the entire time!!! Uber’s and Bolt’s are easy to call and extremely affordable. We did not want to leave and are already planning our next trip to her home!!

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!

Casinha da Beatriz
We had an amazing stay at this adorable Santana cottage! The view was beyond stunning. The hosts are fantastic. They gave us a welcome basket and provided information about hikes and local restaurants.

BoaVista-2Bed Cosy panoramic Sea & Mountain View’s
A very beautiful place! plenty of room for our family of 4. Thank you!

Panoramic View: Lux 3 bed w/ heated pool
This place exceeded all expectations. The apartment was spotless, modern, and very comfortable. Everything was exactly as shown in the photos—if not better. The location was great, with easy access to everything I needed, but still peaceful and quiet. The host was welcoming, responsive, and made check-in super easy. I really appreciated the thoughtful touches throughout the space. It felt like a true home away from home. I would absolutely stay here again and highly recommend it to anyone visiting the area!

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!
Condo rentals with a patio

Tropical Sunset D
Incredible location. Incredible host! Thank you Daniela for this amazing experience. We had everything we needed If you don’t have a car like us, you may need to use bolt or arrange private tours.

Apt.M- Madeira OceanVibes by Leo ( ocean view+AC)
Leonardo let us check in early. Beautiful clean environment right next to the water. He provided a clear and quick video to watch for instructions. Parking is a little complicated but your car is safe in a garage which is nice. Definitely recommend.

Mercês 105 Apartamento P, com garagem no Funchal
Logement conforme à la description, bien équipé et très bien localisé pour découvrir Funchal. Garage hyper pratique pour stationner un véhicule. Carla est très réactive, très sympathique et de bons conseils. Je recommande !

Lovely Apt. in Funchal’s Hills
Wirklich ein super schönes Apartment! Genau wie auf den Fotos, man fühlt sich direkt zu Hause. Der Blick ist atemberaubend! Würde jedem empfehlen hier zu übernachten während man in Funchal ist. Bis zur Stadt sind es ca. 25min zu Fuß. Das Bett ist super bequem. Jederzeit wieder :)

Guesthouse Olival
Great location and views. Plane and street noise did not disturb us as we kept bedroom windows closed. Everything you need to cook. WiFi can be a little spotty. I would stay there again.

Mountain View Madeira AL
Gorgeous spacious apartment walkable to everything in downtown Funchal - restaurants, shopping the water, musicians in the restaurant area were so fun! (Not near the house). All of Funchal seems to have some construction especially behind this building but I suspect u can’t escape that anywhere in Funchal. Otherwise it was a fantastic apartment and would definitely rent there again. Hosts were wonderful

New dream luxury appartment in the Madeira Palace.
Superbe appartement ! Parfait pour un séjour a Madère. Le logement est tout équipé avrc une salle de bain par chambre ce qui est très pratique pour un groupe de voyageurs, la résidence avec piscine est un vrai plus. Je recommande fortement ce logement. Hôte disponible pour toute question.

Cliff residence condo with amazing ocean views
Super Unterkunft, direkt am Meer gelegen, man kann direkt aus dem Bett aufs Meer schauen! Die Unterkunft ist super eingerichtet, man hat alles was man braucht. Einkaufsmöglichkeiten sind ebenfalls mit dem Auto in wenigen Minuten zu erreichen. Ein Stellplatz für den Mietwagen war ebenfalls vorhanden. Wir waren super zufrieden und kommen sehr gerne wieder!
Quick stats about vacation rentals with a patio in Paul do Mar
Total rentals
50 properties
Nightly prices starting at
R898 ZAR before taxes and fees
Total number of reviews
1.7K 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 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
- House rentals Paul do Mar
- Family-friendly rentals Paul do Mar
- Beachfront rentals Paul do Mar
- Apartment rentals Paul do Mar
- Rentals with beach access Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Villa rentals Paul do Mar
- Rentals with a washer and dryer Paul do Mar
- Waterfront rentals Paul do Mar
- Rentals with a patio Madeira
- Rentals with a patio 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