
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 $187 NZD per night before taxes and fees

Verified guest reviews
Over 630 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.
LocationFamilyWi-Fi

Casa do Terrāço - Quinta Falcões Do Sol
Casa Terrãço is a restored stone house that combines the unique charm of a centuries-old structure with modern comfort. The house features an open floor plan on the first level with a fully equipped kitchen and living space that offers ocean views through a big glass door. The top floor contains a spacious bedroom that opens to a large private terrace, providing breathtaking views of the ocean. Outside you will have a private area with a fire pit and access to the shared heated saltwater pool.
LocationFamilyCleanliness

"Just Nature 1" Madeira Island -Boaventura
"Just nature 1" is located in Boaventura-S. Vicente An ideal place for walking wrapped in protected Laurisilva, where the only sound you can hear is the sound of the birds! Absorb the amazing views of the northen part of Madeira island, and meet the insides of the Laurissilva by going on walk in "Levada da Origem", located at 100 meters from the house. Near the house there is also a minimarket, where you can meet Mr. José, ask for the local drink, and get to know a bit more about Boaventura.
LocationFamilyBarbecue

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

Endless Blue House
Endless Blue is a traditional stone house, with modern improvements. It has a panoramic view over the Atlantic Ocean. It stands in a popular location for people who like to spend time in a quiet and peaceful place. It offers a suite, with a very beautiful sea view. The property also has outdoor leisure areas with excellent sun exposure throughout the day. It benefits from a large salt water swimming pool (10mX4m), where you can enjoy a spectacular sunset.
LocationFamilyCheckout

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

Villa Bisa Atlantic View ,heated pool
A 2 bedroom villa located in Arco da Calheta. the property has 2 modern style bedrooms, 2 and a half luxurious modern bathrooms,outdoor shower ,new modern kitchen, living room, etc... The property has just been renovated,modern decorated with high quality furniture which is extremely comfortable. The villa also includes cable ,Satellite TV and internet. The property on the outside has BBQ ,pool with a panoramic Seaview ,a nice eating area.
LocationFamilyAccuracy

Typical house above the sea
"Casa Nambebe" is a typical Madeiran house. Situated on the south slope of Madeira island, it is a great place to relax and enjoy a beautiful view of the sea. The house is placed in the middle of a land of banana trees where the contact with nature is immediate and the infinite pool will have you feel like you're in the ocean. Every sunset is unique. Número de licença ou registo 38381/AL
FamilyLocationSleep quality

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!
FamilyValueGetting around

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

A&M House II
A&M House II, the perfect place to enjoy your best vacation on Madeira Island. Located in a quiet area with a mild climate, it offers guests all the comfort they need to feel at home. Its stunning views make every evening unforgettable with its stunning sunsets. Come discover Madeira and enjoy the comfort that A&M House II has to offer.
ValueLocationView

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
ValueLocationComfort
Popular amenities for Paul do Mar house rentals
House rentals with a pool

Stunning 3BR Villa | Ocean-View, Private Pool
LocationFamilyNearby

Relax Over The Sea -12391/AL
ValueLocationKitchen

Vila Indigo by Escape to Madeira
LocationValueParking

Casa Cro | Ocean View
ValueLocationHiking

Panoramic View: Lux 3 bed w/ heated pool
ValueLocationAir conditioning

Villa Wiktoria, by Pausa Holiday Rentals
ValueLocationDecor

House by the sea by YMR
ValueLocationDecor

Syso House
LocationValueCleanliness
Weekly house rentals

Villa Serenity by Rentallido
FamilyLocationCheck-in

Welcome to Little Hawaii!
LocationFamilyAmenities

Villa Vella Panorama View
LocationValueAmenities

Panorama View House in Porta da Cruz
ValueLocationAmenities

Casa Sameiro
LocationIndoor spacesKitchen

Oak tree / Ocean view
FamilyLocationBathroom

Madeira's last hidden mountain paradise!
FamilyValueIndoor spaces

Villa Nóbrega
FamilyLocationBackyard
Private house rentals

Chalet Ladeira
LocationValueOutdoor spaces

Paradise by the sea | Jardim. Meu Amor!
ValueFamilyView

Cardais Paradise View
ValueLocationBeach

Casa do Vale - in the heart of Laurissilva
FamilyValueCondition

BoaVista-2Bed Cosy panoramic Sea & Mountain View’s
LocationFamilyBeach

Quinta do Perdigão Peace. Nature. Retreat.
ValueLocationBeach

New! Ocean Paradise Beach Villa - 100m from beach
LocationFamilyLaundry

Casas da Terça - Edele's House (1 of 3 available)
LocationFamilyParking
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





