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.

0 of 0 items showing

1 of 3 pages

Guest favourite

Home in Santana

4.99 out of 5 average rating, 140 reviews

Casinha da Beatriz

Hi! We are Sonia, Elio and our daughter Beatriz. Our aim is to make your vacation unforgettable!! So, so welcome to our home!! "Beatriz's little house" is located in Santana, land of the typical houses, ex-libris and tourist poster of the island of Madeira. They were houses composed of an attic, where the agricultural products were stored, and the ground floor with the living area. We rebuilt one of these typical "houses", dating back to 1950, with all the comfort of the current times. It has sea/mountain views.

Guest favourite

Home in Paul do Mar

4.9 out of 5 average rating, 41 reviews

Sunset Avenue for couple w/ jacuzzi spa hot water

The location and comfort are the most important factors when choosing the accomodation! Paúl do Mar is one of the most desirable places in Madeira to stay by the sea! Here, you will enjoy the best weather, a lovely sunset, the ocean energy and explore several points of interest such as the historic center, bars/restaurants. This is a high quality flat since we provide the best comfort aswell top equipment and luxury decoration pieces and materials. Book now and experience an unforgettable stay!

Guest favourite

Villa in Paúl do Mar

4.95 out of 5 average rating, 38 reviews

Villa Sea - Rural Holiday Experience by SeaPearl

Discover the "Villa Sea" in the warmest and most tropical region of Madeira. The accommodation is the result of the rural tourism project "SeaPearl", inspired by the sea, in which a house and a haystack were rehabilitated, maintaining its rural aspect, the regional stone and original characteristic, with a touch of modernity, simplicity and all the comfort. Stay at main villa is an invitation to wake up rocked by the sound of waves hitting the pebbles and a ray of sun coming through the window.

Guest favourite

Cottage in Madeira

4.96 out of 5 average rating, 121 reviews

Cork House By Fernandes’s Cottage - Madeira island

A modern and cosy apartment, close to the mountains and the sea, in the picturesque village of Ponta Delgada in Madeira Island. Perfect for a relaxing holiday or for working peacefully outdoors, ready to accommodate a family of 4 or two couples. Ideal location to explore the North Coast of the island but also at a short drive from the South Coast. On your return, at the end of the day, the property's refreshing swimming pool is waiting to help you recover.

Guest favourite

Villa in Seixal

4.94 out of 5 average rating, 118 reviews

Madeira Black Sand House by Stay Madeira Island

Stay Madeira Island presents Madeira Black Sand Beach House! Set on the north coast of Seixal beach, Madeira Black Sand Beach House offers a dream view towards the black sand and the deep blue sea surrounded by green cliffs. This century old stone house has been with the same family for 30 years and was used as a weekend second home. The owners decided to share this unique spot with the world and the refurbished plan had the guest's comfort in mind.

Guest favourite

Home in Paúl do Mar

4.82 out of 5 average rating, 17 reviews

Haus am Meer by YMR

Welcome to our luxurious house by the sea in Madeira. The house has 2 stylish bedrooms, 2 modern bathrooms, a great living and dining area, as well as a fully equipped kitchen and offers space for 4 people. Both the indoor and outdoor areas with heated pool, outdoor shower and barbecue offer breathtaking views of the sea and mountains. The house and the sea are only a few minutes' walk apart. Pure comfort and style at sea level!

Superhost

Apartment in Paul Do Mar

4.78 out of 5 average rating, 73 reviews

Surfside apartment in the heart of Paúl do Mar

Enjoy the sun and sea in this modern, stylish 2 bedroom apartment in the heart of legendary fishing and surfing village, Paúl do Mar. Situated on the main strip opposite the sea, it has an awe inspiring view of the ocean and is a quick walk to nearby bars, café's and restaurants. Catch the most beautiful sunsets on the island and enjoy the chilled pace of the village.

Guest favourite

Rental unit in Paul Do Mar

4.97 out of 5 average rating, 33 reviews

Blue Dream Apartment

Lovely 2-Bedroom with Mountain and Ocean Views Make some memories at this unique and very comfortable place. Very Clean, Non-smoking apartment fully furnished. Fully Equipped Kitchen. Balcony featuring amazing Mountain and Ocean views. For non smokers and kind, respectful people...No parties. Literally 30 steps to the Water 🌊💦🤩

Guest favourite

Dome in Madeira

4.96 out of 5 average rating, 26 reviews

Vi Naturae Glamping - Dome 3

Nature is the ultimate star in this magnificent glamping located in one of Madeira's natural reserves, at 600 meters high, where you can appreciate its beauty in full, from the calm and serene mornings to the frenetic show of stars at night. See for yourself and come discover Vi Naturae

Guest favourite

Rental unit in Prazeres

5 out of 5 average rating, 50 reviews

Belmont Charming Apartment

Belmont Charming with wonderful mountain and ocean view. Totally equipped, modern,cosy and with spacious terrace. Free wi-fi and car park. Stays 47km from the airport. It's a good starting point for many levada walks and for the natural swimming pools. The sea is 10 minutes away by car.

Guest favourite

Rental unit in Jardim Do Mar

4.95 out of 5 average rating, 99 reviews

Oceanic 😌👌

Contemporary and luxurious holiday home set in the romantic, quirky coastal village of Jardim do Mar, showcasing 360 degree views of the Atlantic ocean, the awe-inspiring Enseada Bay with huge mountain backdrops and the dreamy sunsets which will revitalise your soul. Paradise....