
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.
LocationValueCheck-in

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

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.
FamilyLocationGetting around

Bela Vista Villa in Traditional Fishing Village
The perfect family-friendly base for relaxed time away from the hustle & bustle, or exploring the island. Bela Vista is nestled between the mountains, banana plantations, & the mesmerising Atlantic. Enjoy family time with a bbq, a leisurely stroll through the village or a dip in the ocean off the pier 500m away. This beach house is an oasis of calm with it's serene, peaceful colours, panoramic view of the ocean & the sound of the waves. You'll leave feeling relaxed, refreshed & restored!
ValueLocationAccuracy

Villa Nóbrega
Discover the perfect getaway on Madeira Island! A luxury villa, designed to offer comfort and an unforgettable experience. With a prime location and incredible views of the city and the sea, it is ideal for sunrise lovers. The villa has a suite and two large bedrooms, all with air conditioning and a private balcony. It has an integrated living room and kitchen, infinity pool, garden, barbecue area and private garage. A perfect place to relax and create unique memories.
LocationValueGetting around

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

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

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

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

Pauloldtown | Local experience w/rooftop&jacuzzi
Located in the historic area of Paul do Mar, one of the most emblematic and authentic parishes of Madeira Island, this renovated and comfortable house invites you to a unique experience by the ocean. Enjoy a privileged climate, ideal for sunbathing and swimming, and immerse yourself in the tranquil rhythm of local life, experiencing Madeira in a genuine way.
LocationValueWalkability

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
FamilyValueQuiet

Casa da Ovelha, your bright and quiet house
Renovated in 2024! For nature lovers, with amazing sea views. Lots of space for a peaceful retreat after a busy day walking, surfing, swimming or shopping! In a few words: life is good here. Be our guest and feel at home in Casa da Ovelha, located on the sunniest part of the island.
FamilyLocationCondition
Popular amenities for Paul do Mar house rentals
House rentals with a pool

Relax Over The Sea -12391/AL
ValueLocationLayout

Casa Sol e Vista
FamilyLocationGetting around

Sweet Brava Home - Pool & Sea view
LocationFamilyKitchen

Typical house above the sea
FamilyValueBarbecue

Panoramic View: Lux 3 bed w/ heated pool
LocationFamilyAccess

Syso House
LocationValueBeach

Mango House
LocationFamilyWalkability

Casa do Penique ORGANIC
LocationValueBackyard
Weekly house rentals

Seaside Beach House Paul do Mar
ValueLocationBarbecue

Welcome to Little Hawaii!
LocationFamilySleep quality

Villa Vella Panorama View
LocationFamilyHospitality

Blue Horizon Luxury Villa by Your Madeira Rentals
FamilyValueSleep quality

Chalet do Massapez
LocationFamilySleep quality

Amazing views, saltwater pool, and BBQ
LocationFamilyNearby

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

Villa Palace Fernandes with heated Jacuzzi
FamilyLocationOutdoor spaces
Private house rentals

Solar Bungalow
ValueLocationCheck-in

Villa Marie
LocationFamilyAir conditioning

Pereira's Domus
FamilyLocationPool

Cardais Paradise View
ValueFamilyBathroom

Eco Fajã Villas - Retreat - 60m above sea level
LocationFamilyAmenities

Bella Vista (Heated Pool & Private Parking)
LocationFamilyPool

Ribeira Refuge
LocationOutdoor spacesComfort

Hilltop Hideaway by Escape to Madeira
FamilyLocationParking
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
- Santa Catarina Park
- Ponta do Pargo
- CR7 Museum
- Cascata Dos Anjos
- 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





