
House holiday rentals in Paul do Mar
Find and book unique houses on Airbnb
Quick stats about house rentals in Paul do Mar

Total holiday rentals
Explore 20 holiday rentals in Paul do Mar

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

Verified guest reviews
Over 560 verified reviews to help you choose

Family-friendly holiday rentals
20 properties offer extra space and kid-friendly amenities

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
20 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.9 Average rating
Paul do Mar stays are highly rated by guests—averaging 4.9 out of 5!
Top-rated house rentals in Paul do Mar
Guests agree: These houses 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.

NEW! 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.

Jardim do Mar, Sunset Bougainvillea House
130m² Wohnfläche verteilt auf zwei Ebenen, zwei Schlafzimmer (jeweils Doppelbetten im EG und im OG) mit separatem Dusch-/Wannen-Bad je mit Regendusche laden bis zu vier Personen zum Wohlfühlen in idyllischen Ort in direkter Nähe zum Meer ein. Die attraktive Lage des Hauses und des Ortes, das klare Design, hochwertige Materialien sowie eine raffinierte Aufteilung der Räume schaffen ein ganz besonderes Urlaubserlebnis. Das großzügige Haus wurde komplett renoviert und liebevoll eingerichtet.

Tropical house :) 2 min to the sea, views, nature
Tropical house :) - renovada recentemente, tudo é novo e fresco - ar condicionado na sala - 2 minutos para a praia (50 metros) e estacionamento fácil - vista mar e sunsets deslumbrantes - varanda e pátio privados para refeições no exterior - cozinha totalmente equipada - (forno, máquina de lavar a loiça, microondas, máquina de lavar a roupa, etc) - Internet rápida, smart TV e coluna bluetooth - excelente localização (acesso fácil a toda a ilha, caminhadas e praias) - Check in autónomo

Casa Caboz
Casa Caboz is an elegant residence, ideal for those seeking comfort and tranquility. With a spacious backyard and a barbecue, it is the perfect place to enjoy outdoor moments while taking in the stunning views of the sea and sunset. The cozy atmosphere guarantees a unique and relaxing experience. Located in Canhas, Ponta do Sol, just 8 minutes from the village center, it is the perfect retreat for those who wish to explore the island or simply relax in a paradise-like setting.

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.

The Sunset Avenue w/infinity pool(optional heated)
Sunset Avenue · The Residence é uma residência exclusiva à beira-mar, situada no Paul do Mar, um dos locais mais especiais da Madeira para viver o oceano e o pôr do sol. Oferece uma combinação rara de localização privilegiada, privacidade e conforto de alto nível, ideal para famílias ou grupos que procuram uma estadia memorável. Aqui, o mar está literalmente à sua frente — e cada final de dia transforma-se num espetáculo natural inesquecível.

Erdhaus by Interhome
All discounts are already included, please go ahead and book the property if your travel dates are available. Below please see all the listing details This inviting holiday home in Fajã da Ovelha, Madeira, is the perfect choice for couples looking for peace and nature. Specially designed for 2 people, it offers a bedroom and a bathroom with shower, ensuring a comfortable and carefree stay.

The Yellow House
The Yellow House - can’t get closer to the sea and waves in Jardim Do Mar than this three story villa with 2 large bedrooms and 2 bathrooms. Total privacy large balcony off the main bedroom. Also sun deck off middle floor with open floor plan living room and kitchen with amazing unobstructed ocean/waves view from every level. Come enjoy the sun, waves and sunsets!

Ladeira dos Zimbreiros Villa
Discover tradition in our exclusive rural centenary house 'Vila Ladeira dos Zimbreiros' in Paul do Mar — a historic Madeiran village bathed by the Atlantic ocean and blessed with amazing weather. This is the perfect escape and retreat for families, couples, or remote workers who love being very close to the sea. Tradition reborn in every stay — live it slow!

CASA DA Lev NOVA - Paul do Mar
The house is located in a fajã next to the beach and a pier, an excellent place to fish, swim, sunbathe baths, to rest enjoying nature. Nearby there are the main tourist spots such as the rabaçal, fanal, 25 fountains, the levadas the walks, restaurants, bank and more to explore and stroll around

Casa das bonecas 2 * Private Garage Included *
O Paul do Mar é uma localidade pitoresca à beira mar, com um clima fantástico e muito acolhedor. A Casa das bonecas 2 fica na frente mar e é uma garantia de que vão apreciar muito a vossa estadia! São todos muito bem vindos à Seashore House! Boa Viagem ! :-)
Popular amenities for Paul do Mar house rentals
House rentals with a pool

Villa Vella Panorama View

Casa da Cascata B&B | Levada Houses

Pereira's Domus

Panoramic View: Lux 3 bed w/ heated pool

Villa Bisa Atlantic View ,heated pool

House by the sea by YMR

GuestReady - The Ocean El Cid

Typical house above the sea
Weekly house rentals

Casa Sameiro

Welcome to Little Hawaii!

The Yellow House with a View

Chalet Ladeira

Refuge House M

The House of Passion

Villa Nóbrega

Villas Calhau da Lapa 10
Private house rentals

2BR Villa, Hot Tub, Sea Views, garden & Office/BR

Paradise by the sea | Jardim. Meu Amor!

Sunset

Casa 'Lugar da Luz'

NEW A&M House III Luxury Holidays Home

Hilltop Hideaway by Escape to Madeira

Tranquil Villa Close to Facilities - NatureScape

Ocean Garden House - Flat
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
- Rentals with a patio Paul do Mar
- Villa rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Family-friendly rentals 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
- House rentals Portugal
- Praia do Porto do Seixal
- Madeira Botanical Garden
- Monte Palace Tropical 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





