Some info has been automatically translated. Show original language

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.

%{current} / %{total}1 / 1
Top guest favourite
Home in Santana
5 out of 5 average rating, 210 reviews

Beatriz's little house

Hello! We are Sonia, Elio and our daughter Beatriz. Our goal is to make your vacation unforgettable!! Welcome to our home!! The "Casinha da Beatriz" is located in Santana, land of typical houses, ex-libris and tourist poster of the island of Madeira. They were houses composed of an attic, where agricultural products were kept, and a ground floor with the living area. We rebuilt one of these typical "little houses," dating back to 1950, with all the comforts of today. It overlooks the sea/mountains.

Top guest favourite
A spacious Jacuzzi is shown in the foreground, its bubbling water reflecting sunlight. In the background, a panoramic view of the ocean is visible, framed by a dining area set with chairs and a large table under a shaded canopy.
Apartment in Paul do Mar
5 out of 5 average rating, 18 reviews

The Paradise - Ocean-Mountains-Jacuzzi-Air Con

The Paradise – a wonderful oceanfront escape on the sunny south coast of Madeira. Nestled between the deep blue Atlantic and dramatic mountain backdrops of Paul Do Mar , this stylish fully air conditioned two-bedroom apartment offers comfort, beauty, and serenity. Enjoy a panoramic terrace with sunset views, Jacuzzi, outdoor dining and ample space for you to unwind or work remotely. Perfect for couples, families, or digital nomads seeking peace, sunshine, and inspiration—just steps from the sea.

Guest favourite
A charming exterior view of the Cottage Pearl showcases a stone facade with blue window shutters. The landscaped garden features comfortable lounge chairs, a gazebo with draped fabric, and vibrant flowers, all framed by surrounding hills. Soft outdoor lighting enhances the inviting atmosphere.
Cottage in Paul do Mar
4.93 out of 5 average rating, 123 reviews

Cottage Pearl-Rural Holiday Experience by SeaPearl

Discover the "Cottage Pearl" in the warmest and most tropical region of Madeira. The accommodation is the result of a rural tourism project called "SeaPearl", inspired by the sea, in which a house and a haystack were rehabilitated, maintaining its rural aspect and original characteristic, with a touch of modernity, simplicity and all the comfort. This sublime cottage has a private jacuzzi, solarium with sea view, barbecue, vegetable garden, trees and garden.An authentic appeal to your senses!

Guest favourite
A spacious balcony offers expansive views of the ocean, with waves visible crashing against the rocks below. The floor features a decorative mosaic pattern, while white shutters are opened to reveal the serene sea and sky.
Home in Paul do Mar
4.86 out of 5 average rating, 116 reviews

Hear the Ocean at Casa Beira Mar on the rocks

Forget your worries with the soundtrack of the sea at this comfy oceanfront home. From the front door experience the feel of a traditional old village, stepping onto a pedestrian alley which leads you to restaurants, bars & small harbour still used by fisherman from the village. From the back door find yourself directly at the seafront, with the sound of the waves hitting the rocks. Enjoy sweeping ocean views from two of the three serene bedrooms & relax with a drink on the sun soaked patio.

Top guest favourite
The exterior of the rustic house features a peach-colored facade with a tiled roof and circular windows. A warmly detailed wooden door provides entrance, while the clear blue sky and expansive ocean backdrop enhance the overall setting.
Cottage in Fajã da Ovelha
4.97 out of 5 average rating, 120 reviews

Ovelha do Sol · Cottage with Ocean View

At the Caminho de Sao Joao, about 600 m high above the coast of the fishing village Paul do Mar, lies our rustic country house Ovelha do Sol ("Sun Sheep"). Here you can relax as a couple, with family or friends in your own domicile with a breathtaking almost all-round sea view, fresh wideness and dreamlike sunsets. An ideal location to explore the rustic southwest of the flower island. The Levada Nova runs past only about 50 metres above and the road down the hill leads to the beach ...

Top guest favourite
Aerial view of the modern residence, showcasing its proximity to the coastline. The surrounding area features a mix of greenery and traditional homes, with the ocean visible in the background. The landscape highlights the tranquil setting by the sea, offering a serene environment.
Home in Jardim do Mar
4.97 out of 5 average rating, 106 reviews

CasaMar

Looking for a place to relax comfortably by the sea, or to continue your work online? This may be the place you're looking for. Enjoy your vacation in a modern house, located 100 meters from the beach in a quiet, sunny and warm area. As well as modern, it is very practical with a simple layout. It has a beautiful office, where you can complete your work in a quiet atmosphere, and with excellent internet connection. Perfect for those who intend to work and relax.

Top guest favourite
A private deck offers an expansive view of the ocean, surrounded by lush greenery. A dining table and chairs are positioned under a shaded pavilion, providing a perfect spot for relaxation. The area combines natural beauty with a tranquil atmosphere.
Cottage in Faja da Ovelha
5 out of 5 average rating, 20 reviews

Casa Mar - Quinta Falcões do Sol [Falcões do Sol Farm]

Casa Mar offers a blend of historical architecture and modern comfort. This fully restored traditional stone house features a private 25 square meter deck with dining table, alongside a lower private lounge area. Large glass doors provide an incredible view of the sea and allow for a natural flow between the indoor and outdoor spaces. The property has a big infinity pool for all our guests on the property to enjoy with the most beautiful view on the ocean.

Superhost
The spacious interior features large glass walls, allowing a panoramic view of the ocean. Two wicker chairs with cushions are positioned to enjoy the scenery. A wooden table is visible nearby, framed by lush greenery and a thatched ceiling, creating a relaxed atmosphere.
Farm stay in Arco da Calheta
4.93 out of 5 average rating, 107 reviews

C Torre Bella Gardens

Welcome to Torre Bela Gardens – Your Perfect Holiday Escape! 🌴🌺 Nestled on a captivating historic estate, your cottage was once the country retreat of British Counts from the island’s earliest days. Surrounded by an exotic fruit farm, a beautifully restored manor house, tranquil gardens, and a charming chapel, there's so much to discover right here. Prepare to be enchanted by incredible viewpoints and a serene atmosphere that invites relaxation. 🌴🍹

Guest favourite
An outdoor dining area is set up under a wooden gazebo, featuring a large table surrounded by metal chairs. A picturesque view of the ocean and cliffs is visible in the background, illuminated by the warm glow of sunset. The space includes decorative lights strung overhead.
Villa in Seixal
4.94 out of 5 average rating, 168 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.

Top guest favourite
The image shows a spacious infinity pool extending towards the ocean, with lounge chairs positioned on the deck. The serene blue water reflects the sky, creating a seamless visual. A seating area is visible in the background, enhancing the outdoor space.
Flat in Calheta
4.95 out of 5 average rating, 115 reviews

Marina View Apartment - Pool, Aircon & Ocean View

Welcome to Marina View Apartment! A fantastic 2 bedroom apartment set in a peaceful location of Calheta, the South Coast of the island where not only the sun shines almost every day but a fantastic location to explore the island. What truly makes this place special is the generous private outside space and infinity pool with spectacular views of the Atlantic ocean and Calheta Marina.

Guest favourite
A dining table is set for four, overlooking a serene ocean view. Glassware and dinnerware are arranged neatly, while a jacuzzi is visible in the foreground. The sunset creates a warm ambiance, enhancing the overall tranquil setting.
Hut in Tábua
4.99 out of 5 average rating, 110 reviews

Glamping Maracujá: Oasis Paradise

*Wi-Fi rápido! Download: 78.3 Mbps, Upload: 91.6 Mbps *Varanda ampla: 30m² *Área de churrasco *Jacuzzi quente a 38°C *Cozinha totalmente equipada *Estacionamento gratuito a 10 metros *Café e chá gratuito *Ar condicionado *Shampoo e Gel de banho *Roupões *Coluna de som bluetooth *Secador para cabelo

Top guest favourite
An inviting bedroom is highlighted by large glass windows offering panoramic ocean and mountain views. A spacious bed is positioned close to the windows, while a freestanding bathtub adds a touch of luxury. Soft lighting and modern furnishings create a serene environment.
Flat in Prazeres
5 out of 5 average rating, 113 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.

Popular amenities for rentals with patio in Paul do Mar

Quick stats about holiday rentals with a patio in Paul do Mar

  • Total holiday rentals

    Explore 50 holiday rentals in Paul do Mar

  • Verified guest reviews

    Over 1,850 verified reviews to help you choose

  • Family-friendly holiday rentals

    30 properties offer extra space & child-friendly amenities

  • Pet-friendly holiday rentals

    Find 10 rentals that welcome pets

  • Holiday rentals with a pool

    10 properties feature pools

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wifi availability

    50 of Paul do Mar holiday rentals include wifi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Paul do Mar rentals

  • 4.8 Average rating

    Paul do Mar stays are highly rated by guests – averaging 4.8 out of 5!

  1. Airbnb
  2. Portugal
  3. Madeira
  4. Paul do Mar
  5. Rentals with a patio