
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
Exactly perfect! We loved the place and all the little touches in the apartment. Everything was there! Huge thank you. A wonderful vacation thanks to you❣️

Balconies of the Atlantic
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

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!

Botanica Living | Acacia Apt
Cristina was a wonderful host, always available with helpful tips and recommendations. The apartment was very clean and tidy, furnished, arranged and equipped in the best of taste. Stunning view, very quiet, even if very near to the expressway, and because of that perfect located to get everywhere easy and quick. Restaurants of all kind available within short driving time. Overall - very advisable!

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
Good host, clean, well equipped and modern home with a nice little balcony above the village
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
Thanks for the great stay!

Beatriz's little house
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.

The Ocean Waves
We had a great time in this apartment! It is comfortable, well-equipped, very clean and offers a beautiful view, which makes the stay even more enjoyable. The location is ideal, especially for the end of a stay, as it is close to the airport. We can actually hear the planes passing by, but that didn't bother us at all: there are no flights at night, so the nights are quiet. The welcome was warm and the communication with the host perfect. We recommend it without hesitation!

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 Apartment P, with garage in Funchal
Accommodation as described, well-equipped and very conveniently located for discovering Funchal. Super convenient garage for parking a vehicle. Carla is very responsive, very friendly and gives good tips. I would recommend it!

Lovely Apt. in Funchal’s Hills
Very nice apartment with stunning view. Close supermarket to buy everything we needed. Parking in underground garage. Cookies and bananas as a welcome gift were very great.

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.
This condo was beautiful, clean, and had an amazing view. Plenty of seating, close to a grocery store and many restaurants. The infinity pool which looked over the ocean was lovely. We would definitely recommend.
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
- Rentals with a washer and dryer Paul do Mar
- House rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Beachfront rentals Paul do Mar
- Villa rentals Paul do Mar
- Waterfront rentals Paul do Mar
- Apartment rentals Paul do Mar
- Rentals with beach access Paul do Mar
- Family-friendly 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