
Holiday rentals with a patio in Paul do Mar
Find and book unique Holiday Accommodation with Outdoor Verandahs 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 $87 AUD 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 and kid-friendly amenities

Pet-friendly accommodation
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

Wi-Fi availability
60 of Paul do Mar holiday 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!
Top-rated Holiday Accommodation with Outdoor Verandahs in Paul do Mar
Guests agree: These Holiday Homes with Outdoor Verandahs 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.

Madeira's last hidden mountain paradise!
Welcome to On the Rocks, your off-grid retreat where serenity meets full seclusion. Surrounded by the soothing sounds of cascading waterfalls, unwind with panoramic views that stretch across the horizon. Nestled in the heart of the island (15 min to both coasts), with hiking trails at your doorstep, you’re perfectly positioned to explore or relax. Whether seeking adventure or sun-soaked relaxation, this peaceful sanctuary offers the perfect balance—a home base to discover or a haven to recharge.

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.

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!

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.

Ocean views: 3-bed villa with terraces & Hot-Tub
Welcome to your unique getaway, a charming villa surrounded by 1,000-year-old eucalyptus trees, set directly on the scenic Levada Nova! 🌺🌴 ✅ Breathtaking ocean views for a serene escape ✅ High-speed internet for remote work ✅ Relaxing Hot-Tub & private BBQ area ✅ Big garden for sunbathing ✅ Surrounded by lush banana plants & stunning landscapes ✅ Direct access to Levada Nova for scenic hikes Discover adventure & tranquility in the southwest of Madeira!

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.

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.

Seixal nature house 1
No coração da deslumbrante floresta Laurissilva, no Chão da Ribeira, na encantadora freguesia do Seixal, encontra-se este refúgio único. Localizado a apenas 15 minutos da praia de areia preta, do supermercado e do centro da vila, e a 5 minutos do emblemático trilho do Fanal, este é o lugar perfeito para quem busca tranquilidade e proximidade com a natureza.

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
Popular amenities for Paul do Mar Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Casa da Maresia

Ocean Dream • Luxury Apt with Large Terrace & Pool

Golden

I Harmonia (AC, Sol; Estc, Check in aut.).

The Wave House - Seaside Haven

Blue Dream Apartment

Jeff´s Flat

Villa Smiling Petals (Nest One) Pool & Sea View
Holiday House Rentals with a Verandah

Casa Sameiro

Villa Vella Panorama View

Welcome to Little Hawaii!

MG House

Peak A Boo (Private Heated Pool & Private Parking)

Villas Calhau da Lapa 10

Madeira Pearl: Breathtaking Atlantic Ocean Views

The One Madeira
Holiday condos with a patio

Tropical Sunset D

The Ocean Waves

Magnificent Oceanfront Luxury | AC & Free Parking

Mercês 105 Apartment P, with garage in Funchal

Guesthouse Olival

Bay View Apartment

New dream luxury appartment in the Madeira Palace.

Mountain View Madeira AL
Destinations to explore
- Funchal Holiday rentals
- Caniço Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- Madeira Island Holiday rentals
- Machico Holiday rentals
- La Palma Holiday rentals
- Porto Santo Holiday rentals
- Câmara de Lobos Holiday rentals
- Ponta do Sol Holiday rentals
- San Cristóbal de La Laguna Holiday rentals
- Santa Cruz de La Palma Holiday rentals
- Rentals with a washing machine and dryer Paul do Mar
- House rentals Paul do Mar
- Villa rentals Paul do Mar
- Family-friendly rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Beachfront rentals Paul do Mar
- Waterfront rentals Paul do Mar
- Rentals with beach access Paul do Mar
- Apartment rentals Paul do Mar
- Rentals with a patio Portugal
- Praia do Porto do Seixal
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Casino da Madeira
- Zona Velha
- Praia da Calheta
- Ponta do Sol Beach
- Praia Machico
- Porto Moniz Natural Swimming Pools
- Complexo Balnear do Lido
- Praia de Garajau
- Cabo Girão
- Pico Do Areeiroo
- PR 11 - Vereda dos Balcões
- Sé do Funchal
- Fish Market
- Madeira Whale Museum
- Casas Tipicas de Santana
- Ponta do Pargo
- Santa Catarina Park
- Funchal Cable Car
- Blandy's Wine Lodge
- Cristo Rei
- CR7 Museum





