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

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

Casa Carneirinho by Olá Madeira
Casa Carneirinho is a treasure chest of discoveries for all members of the family, with an excellent location along the ocean for swims and mountain hikes in walking distance. She's a grand old lady, built in 1930, with many little nooks and alcoves to explore. There are antique and retro pieces to enjoy, and even an art room for creatives young and old! In addition to the 5 bedrooms and 5 bathrooms, there are various seating areas around the home and a beautiful garden for outdoor meals.
LocationFamilyHiking

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
LocationFamilyHiking

Casa do Cais - A romantic ocean front apartment
The Atlantic Ocean is literally two metres from the front door. The local harbour and beach is only one hundred yards walk along the sea wall. For the budget traveller is the perfect hideaway location for the surfing, body boarding, fishing, walking, and photography or sea side enthusiast. In this house, on the magnificent roof terrace, overlooking the ocean and the harbour you forget about the world . You do not see or hear anyone or anything except the sound of the sea.
LocationValueLong stay

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

House by the sea by YMR
Welcome to our luxurious house by the sea in Madeira. The house has 2 stylish bedrooms, 2 modern bathrooms, a great living and dining area, as well as a fully equipped kitchen and offers space for 4 people. Both the indoor and outdoor areas with heated pool, outdoor shower and barbecue offer breathtaking views of the sea and mountains. The house and the sea are only a few minutes' walk apart. Pure comfort and style at sea level!
ValueFamilyGetting 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!
LocationFamilyComfort

Pauloldtown | Local experience w/rooftop&jacuzzi
Situada na zona histórica do Paul do Mar, uma das freguesias mais emblemáticas e autênticas da Ilha da Madeira, esta casa renovada e confortável convida a uma experiência única à beira do oceano. Desfrute de um clima privilegiado, ideal para banhos de sol e mar, e mergulhe no ritmo tranquilo da vida local, vivendo a Madeira de forma genuína.
ValueLocationComfort

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

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
ValueLocationBarbecue

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

Villa Serenity by Rentallido
FamilyLocationLayout

Cardais Paradise View
ValueFamilyAccess

Relax Over The Sea -12391/AL
LocationFamilyHeating

MG House
LocationValueAir conditioning

Casa da Lombada
ValueFamilyCheck-in

Pereira's Domus
FamilyLocationCleanliness

Panoramic View: Lux 3 bed w/ heated pool
LocationFamilyComfort

Villa Bisa Atlantic View ,heated pool
ValueLocationAccess
Weekly house rentals

Welcome to Little Hawaii!
LocationFamilyOutdoor spaces

Villa Vella Panorama View
LocationValueCleanliness

Madeira's last hidden mountain paradise!
ValueLocationAccuracy

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

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

Hilltop Hideaway by Escape to Madeira
LocationFamilyGetting around

Chalet do Massapez
LocationFamilyIndoor spaces

Sea View Villa · Natural Lagoon Pool
FamilyLocationAccuracy
Private house rentals

Chalet Ladeira
ValueLocationHospitality

The Yellow House with a View
FamilyLocationHiking

Casa Branca - stylish comfort with Funchal views
LocationDecorAccuracy

Paradise by the sea | Jardim. Meu Amor!
LocationFamilyNearby

BHF Residences Luxe Sunset
LocationLaundryHiking

Villa Palace Fernandes with heated Jacuzzi
FamilyLocationNearby

Villa Nóbrega
LocationValueOutdoor spaces

NEW A&M House III Luxury Holidays Home
ValueLocationView
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
- Monte Palace Tropical Garden
- Zona Velha
- Madeira Botanical Garden
- Praia da Calheta
- Ponta do Sol Beach
- Casino da Madeira
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Praia de Garajau
- Cabo Girão
- Pico Do Areeiroo
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Madeira Whale Museum
- Sé do Funchal
- Blandy's Wine Lodge
- Santa Catarina Park
- Ponta do Pargo
- Funchal Cable Car
- Cristo Rei
- CR7 Museum





