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

I Unique Experience (AC, Sol ,Estc, Ck in aut.).
Beautiful patio overlooking the ocean with sunshine in the morning and the afternoon. Convenient place to stay if you have rented a car! Would definitely recommend!

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.

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!

Castelo do Mar Suite C1 - private Pool & Jacuzzi
this place is absolutely fantastic we loved it hear, nicely out of the the way but still a short drive to lovely bars and resteraunts, I really couldn't recommend it high enough, what lovely people great comunication and greeting on arrival. Wonderfull

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)
House rentals with a patio

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.

Vincents Place | Ocean View | Swimming pool
Thanks for the great stay!

MG House
Lovely home with a beautiful view. House was well equipped.

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
A great property, spotlessly clean with wonderful views & very helpful hosts. My family & I thoroughly enjoyed our stay.

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!
Apartment 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 very nice 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 it 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.

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.

Cliff residence condo with amazing ocean views
Was a great host. Really took care of us!
Quick stats about holiday rentals with a patio in Paul do Mar
Total rentals
50 properties
Nightly prices starting at
$64 SGD 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 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
- House rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Flat rentals Paul do Mar
- Family-friendly rentals Paul do Mar
- Waterfront rentals Paul do Mar
- Beachfront rentals Paul do Mar
- Villa rentals Paul do Mar
- Rentals with beach access 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