
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 $192 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, Wi-Fi 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.

Jardim do Mar, Sunset Bougainvillea House
130 m² of living space spread over two levels, two bedrooms (each with double beds on the first floor and on the upper floor) with separate shower/tub bath each with rain shower invite up to four people to feel good in an idyllic place in the immediate vicinity of the sea. The attractive location of the house and the village, the clear design, high-quality materials and a refined layout of the rooms create a very special vacation experience. The spacious house has been completely renovated and lovingly furnished.
ValueLocationHospitality
4.98 out of 5 average rating, 133 reviews
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.
LocationFamilyAccuracy
4.94 out of 5 average rating, 69 reviews
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!
FamilyLocationBeach
4.91 out of 5 average rating, 69 reviews
Top View House
Top View House is a house with two bedrooms, a living room, a kitchen, two bathrooms, two balconies, and air conditioning. Located in a quiet neighborhood surrounded by nature with breathtaking views. Close to Levada Nova and hiking trails (Rabaçal, 25 Fontes, Lagoas da Dona Beja and Lagoas do Vento), also 10 minutes (by car) from a yellow sand beach, the Mudas Museum of Contemporary Art of Madeira, a supermarket, restaurants, bakeries, emergency services, and a pharmacy.
LocationFamilyView
4.99 out of 5 average rating, 273 reviews
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.
ValueFamilyLong stay
4.97 out of 5 average rating, 119 reviews
The Sunset Avenue w/infinity pool(optional heated)
Sunset Avenue · The Residence is an exclusive beachfront residence, located in Paul do Mar, one of the most special places in Madeira to experience the ocean and the sunset. It offers a rare combination of prime location, privacy and high-level comfort, ideal for families or groups looking for a memorable stay. Here, the sea is literally in front of you — and every end of the day turns into an unforgettable natural spectacle.
FamilyLocationCondition
4.87 out of 5 average rating, 84 reviews
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!
LocationFamilyCondition
4.97 out of 5 average rating, 29 reviews
Casa da Manta - Palheiro
This small villa has great views of the sea and mountains. It is located on the South West Coast of Madeira Island at 450 meters high. It is a one bedroom villa which fits perfectly in its surroundings - the magnificent coastal cliffs, and the endless the Atlantic ocean. You can enjoy the sunset and ocean view from the balcony.
ValueLocationCheck-in
4.9 out of 5 average rating, 115 reviews
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
LocationFamilyParking
4.96 out of 5 average rating, 114 reviews
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.
ValueLocationBackyard
4.8 out of 5 average rating, 142 reviews
Sofia's Place
In Sofia's Place (House of Sofia) breathes the spirit and the culture in a cosmopolitan and sophisticated accommodation in the heart of one of the most exclusive and romantic dream in the world. The contrast provides intense experiences. ATTENTION to : outras informações
FamilyValueBreakfast
4.95 out of 5 average rating, 159 reviews
Sun&Salt | Ocean view
Cozy house for 2 guests with amazing sea views, just a 2-minute walk from the beach. Comes with a fully equipped kitchen, free Wi-Fi, and private parking. Located in the best spot on the island to enjoy the sunset. Perfect for a peaceful seaside break.
LocationWi-FiParking
4.96 out of 5 average rating, 53 reviewsPopular amenities for Paul do Mar house rentals
House rentals with a pool

Typical house above the sea
ValueLocationSleep quality
4.99 out of 5 average rating, 200 reviews
Casa Sol e Vista
LocationFamilyParking
4.98 out of 5 average rating, 207 reviews
Panoramic View: Lux 3 bed w/ heated pool
LocationFamilyLayout
4.97 out of 5 average rating, 113 reviews
Syso House
LocationValueView
4.95 out of 5 average rating, 132 reviews
STONE HOUSE
LocationValueAccess
4.94 out of 5 average rating, 116 reviews
Casa da Cascata B&B | Levada Houses
FamilyValuePets
4.88 out of 5 average rating, 137 reviews
Mango House
LocationFamilyWalkability
4.93 out of 5 average rating, 118 reviews
Casa do Penique ORGANIC
LocationValueHeating
4.85 out of 5 average rating, 170 reviewsWeekly house rentals

New! Ocean Paradise Beach Villa - 100m from beach
LocationFamilySleep quality
4.92 out of 5 average rating, 13 reviews
Casa do Cais - A romantic ocean front apartment
ValueLocationCheck-in
4.82 out of 5 average rating, 79 reviews
The Yellow House with a View
FamilyLocationBiking
4.97 out of 5 average rating, 30 reviews
Casa Carneirinho by Olá Madeira
FamilyLocationBarbecue
4.96 out of 5 average rating, 23 reviews
Casa do Paul Mar
LocationFamilyPool
5.0 out of 5 average rating, 13 reviews
Solar Bungalow
LocationFamilyLaundry
4.96 out of 5 average rating, 23 reviews
Villa Salinas
LocationBarbecueView
5.0 out of 5 average rating, 3 reviews
Villa Rada, by Pausa Holiday Rentals
FamilyLocationIndoor spaces
5.0 out of 5 average rating, 12 reviewsPrivate house rentals

Chalet do Massapez
FamilyLocationNearby
4.98 out of 5 average rating, 44 reviews
Amazing views, saltwater pool, and BBQ
FamilyLocationKitchen
4.85 out of 5 average rating, 20 reviews
View Sun & Serenity Studio • Ocean View & Terrace
LocationViewGetting around
5.0 out of 5 average rating, 5 reviews
Ocean view
LocationFamilyWi-Fi
4.82 out of 5 average rating, 98 reviews
Pereira's Domus
FamilyLocationView
5.0 out of 5 average rating, 28 reviews
Casa Valentim
ValueFamilyView
4.94 out of 5 average rating, 72 reviews
Eco Fajã Villas - Deluxe - 60m above sea level
LocationHospitalityGetting around
5.0 out of 5 average rating, 6 reviews
Villa Nóbrega
ValueLocationAccess
5.0 out of 5 average rating, 57 reviewsDestinations 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
- Praia da Calheta
- Ponta do Sol Beach
- Madeira Botanical Garden
- Casino da Madeira
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Cabo Girão
- Praia de Garajau
- Complexo Balnear do Lido
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Cristo Rei
- Madeira Whale Museum
- Blandy's Wine Lodge
- Ponta do Pargo
- Santa Catarina Park
- Cascata Dos Anjos
- CR7 Museum
- Sé do Funchal
- Clube de Golf Santo da Serra





