
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.

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.

Magnificent Oceanfront Luxury | AC & Free Parking
Já imaginaste acordar com o som das ondas e sentires-te a bordo de um cruzeiro de luxo? Aqui, o Atlântico é a tua única fronteira e o teu único vizinho. O que te espera: 👉 Vista infinita e um espetáculo constante de navios no teu horizonte. 👉 Wi-Fi ultrarrápido 1 GB Wi-Fi 👉 Garagem gratuita. 👉 Localização a 10 min do Funchal e 7 min do aeroporto 👉 Acesso direto à via rápida que te levará a qualquer parte da ilha Reserva o teu lugar na primeira linha do oceano. O paraíso é aqui!

House with stunning views surrounded by nature
Countryside house, located on a hill with the best view over Madalena do mar. Recanto of the sea is located in the warm and sunny municipality of Ponta do Sol, in a privileged area with excellent sun exposure and sea views. The property has a stunning view from any room in the house. The house has 2 bedroom. One with a double bed and one with 2 single beds ; 2 bathroom; a fully equipped kitchen and a fully equipped indoor barbecue. The maximum capacity is 6 guests. Número de registo:152419/AL

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!

Panoramic View: Lux 3 bed w/ heated pool
Stunning modern villa with a private, heated infinity pool, 3 bedrooms and bathrooms, enjoying sea & mountain views. Located in one of the most sought-after areas with the best weather in the South West of Madeira island, the villa is unique in that it has a dedicated entertainment floor. Situated 5 mins away from Calheta Beach with its excellent restaurants on the marina & the same distance from Madalena do Mar beach. The house enjoys sun on the pool area from late morning until sunset.

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.

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. 🌴🍹

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.

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.

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.

Vale Verde Cottage
Vale Verde cottage is located in the middle of a plateau in the picturesque parish of Boaventura, on a farm in organic production mode, surrounded by the mountains of the Laurissilva forest. If you like nature and hiking, this accommodation is for you. Vale Verde cottage provides you with a relaxing vacation, filled with fresh air and the sounds of nature.

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 Paul do Mar patio rentals
Apartment rentals with a patio

Alamos Charming Apartments - Family

Cosy Studio Apartment E City Centre Funchal

Villa Smiling Petals (Nest Two) Pool & Sea view

Casa do Salão

Radiantescapadela

Jeff´s Flat

Apartment, king size bed, kitchen, bath

Apartment with fantastic sea views
House rentals with a patio

Casa Sameiro

Welcome to Little Hawaii!

Oak tree / Ocean view

Sunset

Mystique Brown

The House of Passion

Casa da Lombada

Private Heated Pool (30°C) Villa | BBQ & Parking
Condo rentals with a patio

The Ocean Waves

Mercês 105 Apartment P, with garage in Funchal

Guesthouse Olival

The Paradise - Ocean-Mountains-Jacuzzi-Air Con

Bay View Apartment

New dream luxury appartment in the Madeira Palace.

Mountain View Madeira AL

Villa do Pombal II, sea view apartment
Quick stats about vacation rentals with a patio in Paul do Mar

Total vacation rentals
Explore 60 vacation rentals in Paul do Mar

Nightly prices starting at
Paul do Mar vacation rentals start at G$12,548 GYD per night before taxes and fees

Verified guest reviews
Over 2,110 verified reviews to help you choose

Family-friendly vacation rentals
40 properties offer extra space & kid-friendly amenities

Pet-friendly vacation rentals
Find 10 rentals that welcome pets

Vacation rentals with a pool
10 properties feature pools

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
60 of Paul do Mar vacation rentals include wi-fi 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!
Destinations to explore
- Funchal Vacation rentals
- Madeira Island Vacation rentals
- La Palma Vacation rentals
- Porto Santo Vacation rentals
- Ponta do Sol Vacation rentals
- Machico Vacation rentals
- Calheta Vacation rentals
- Santa Cruz de La Palma Vacation rentals
- Arco da Calheta Vacation rentals
- São Vicente Vacation rentals
- Ribeira Brava Vacation rentals
- Caniço Vacation rentals
- Waterfront rentals Paul do Mar
- Rentals with beach access Paul do Mar
- Villa rentals Paul do Mar
- Rentals with a washer and dryer Paul do Mar
- Family-friendly rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- House rentals Paul do Mar
- Apartment rentals Paul do Mar
- Beachfront rentals Paul do Mar
- Rentals with a patio Madeira
- Rentals with a patio Portugal
- Praia do Porto do Seixal
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Casino da Madeira
- Ponta do Sol Beach
- Zona Velha
- Praia da Calheta
- Praia Machico
- Complexo Balnear do Lido
- Porto Moniz Natural Swimming Pools
- Cabo Girão
- PR 11 - Vereda dos Balcões
- Praia de Garajau
- Fish Market
- Pico Do Areeiroo
- Blandy's Wine Lodge
- Ponta do Pargo
- Santa Catarina Park
- Madeira Whale Museum
- Casas Tipicas de Santana
- Funchal Cable Car
- Cascata Dos Anjos
- CR7 Museum
- Cristo Rei





