
Holiday rentals with a patio in Paul do Mar
Find and book unique rentals with patio on Airbnb
Quick stats about holiday rentals with a patio in Paul do Mar

Total holiday rentals
Explore 60 holiday rentals in Paul do Mar

Nightly prices starting at
Paul do Mar holiday rentals start at $77 SGD per night before taxes and fees

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

Family-friendly holiday rentals
40 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
60 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!
Top-rated rentals with patio in Paul do Mar
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

Casinha da Beatriz
Olá! Somos a Sónia, Élio e a nossa filha Beatriz. O nosso objetivo é tornar as vossas férias inesquecíveis!! Sejam bem vindos à nossa casa!! A "casinha da Beatriz" está localizada em Santana, terra das casas típicas, ex-libris e cartaz turístico da ilha da Madeira. Eram casas compostas por um sotão, onde se guardavam os produtos agrícolas, e piso térreo com a área habitacional. Reconstruímos uma destas "casinhas"típicas, datada de 1950, com todo o conforto dos tempos atuais. Tem vista mar/serra.
ViewOutdoor spacesBreakfast

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.
Outdoor spacesViewQuiet

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!
ValueViewHiking

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
ViewOutdoor spacesComfort

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!
ViewValueComfort

CasaMar
Procura um lugar para relaxar com conforto à beira mar, ou para continuar o seu trabalho de forma online? Este poderá ser o lugar que procura. Desfrute as suas férias numa casa moderna, localizada a 100m da praia em zona calma, soalheira e quente. Assim como moderna, é muito prática com um layout simples. Nela existe um bonito escritório, onde poderá concluir o seu trabalho num clima sossegado, e com excelente conecção á internet. Perfeito para quem tem intenções de trabalhar e relaxar.
ValueOutdoor spacesCleanliness

Casa Mar - Quinta Falcões do Sol
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 heated saltwater infinity pool for all our guests on the property to enjoy with the most beautiful view on the ocean.
Outdoor spacesViewIndoor spaces

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

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.
Outdoor spacesViewLocation

Endemic Yurt Eco-Glamping in a Hidden Paradise
Wake up in total privacy, surrounded by a lush permaculture garden where you can see, taste and smell nature’s abundance. At Canto das Fontes, in the sunny Sítio dos Anjos, it feels like eternal spring all year — even when other parts of Madeira are cooler. An award-winning regenerative eco-glamping where sustainability meets comfort and luxury, with natural pool, Honesty Bar and stunning views of the sea and waterfall. 💧🌿
ViewOutdoor spacesBathroom

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.
ValueViewDecor

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.
ValueViewCleanliness
Popular amenities for rentals with patio in Paul do Mar
Flat rentals with a patio

Oceanic 😌👌
ValueViewSolo travel

Villa Smiling Petals (Nest One) Pool & Sea View
ViewOutdoor spacesDecor

Unwind at Solar Araujo
ValueViewLayout

Casa da Maresia
Outdoor spacesViewCheck-in

LowTide 0 Jardim do Mar T1 Moderno c/ Vista Mar
ViewOutdoor spacesCleanliness

Palm Paradise - Ocean Views, Sun, Garden+Jacuzzi
Outdoor spacesViewHospitality

Jeff´s Flat
ViewOutdoor spacesDecor

Apartment Infinity Horizon by Go2Madeira
Outdoor spacesViewParking
House rentals with a patio

Two Birds Place - Mar, Sol e Natureza!
ValueOutdoor spacesSolo travel

Casa Verde Vale
ValueViewAccess

Refúgio do Lourinho 2 - O Relax na Natureza
Outdoor spacesViewBathroom

Madeira's last hidden mountain paradise!
ViewValueCondition

Pauloldtown | Local experience w/rooftop&jacuzzi
Outdoor spacesValueCheck-in

Casa Sameiro
ViewGetting aroundHospitality

Sweet Paradise
Outdoor spacesValueGetting around

Vistas incríveis piscina de água salgada e BBQ
ViewOutdoor spacesQuiet
Apartment rentals with a patio

Vargem Mar Beach
ValueViewGetting around

Villa do Pombal II, sea view apartment
Outdoor spacesValueIndoor spaces

The Ocean Waves
ViewValueHospitality

Tropical Sunset D
ValueViewAccuracy

Guesthouse Olival
ValueOutdoor spacesAir conditioning

Mountain View Madeira AL
Outdoor spacesValueAccuracy

Pina's Guest House
ViewOutdoor spacesKitchen

New dream luxury appartment in the Madeira Palace.
ValueOutdoor spacesNearby
Destinations to explore
- Funchal Holiday rentals
- Caniço Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- Madeira Island Holiday rentals
- Porto Santo Holiday rentals
- Machico Holiday rentals
- La Palma Holiday rentals
- Câmara de Lobos Holiday rentals
- Ponta do Sol Holiday rentals
- San Cristóbal de La Laguna Holiday rentals
- São Vicente Holiday rentals
- Praia do Porto do Seixal
- Zona Velha
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Praia da Calheta
- Casino da Madeira
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Cabo Girão
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Blandy's Wine Lodge
- Sé do Funchal
- Ponta do Pargo
- Santa Catarina Park
- Cascata Dos Anjos
- CR7 Museum
- Clube de Golf Santo da Serra
- Ponta de São Lourenço
- Parque Temático da Madeira
- PR 1.2 Vereda do Pico Ruivo
- PR9 Levada do Caldeirão Verde





