
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.

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.

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.

Panoramic View: Lux 3 bed w/ heated pool
Stunning modern villa with a private, heated infinity pool, 3 bedrooms and bathrooms, enjoying sea & mountain views. Located in one of the most sought-after areas with the best weather in the South West of Madeira island, the villa is unique in that it has a dedicated entertainment floor. Situated 5 mins away from Calheta Beach with its excellent restaurants on the marina & the same distance from Madalena do Mar beach. The house enjoys sun on the pool area from late morning until sunset.

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

MG House
Um oásis no coração da Zona Oeste da Madeira orientado a sul e com um pôr do sol fantástico. Zona residencial calma e com bons acessos. A 5min da praia, comércio e restaurantes e com uma ótima localização para explorar a ilha. Uma casa moderna com piscina de água salgada e aquecida (mediante pagamento), boas áreas, churrasqueira, zona de solário, jardim com ervas aromáticas, ginásio e estacionamento. Toda a casa é climatizada e com uma cozinha equipada para celebrar ótimos momentos.

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.

Top View House
Top View House é uma casa com dois quartos de dormir, uma sala, uma cozinha, duas casas de banho, duas varandas e ar condicionado. Situada num bairro calmo em plena natureza com vistas exuberantes. Próxima da Levada Nova e de percursos pedonais (Rabaçal, 25 fontes, Lagoas da Dona Beja e do Vento), também a 10 minutos (de carro) de uma praia de areia amarela, Museu de arte contemporânea da Madeira – Mudas, supermercado, restaurantes, padarias, urgências, farmácia.

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.

Villa Palace Fernandes with heated Jacuzzi
Casa da Rocha is locates in the coast of Madeira, more precisely in the Paul do mar fishing village , sunny and warm in the southwest it has a panoramic view over the Atlantico ocean and the port of Paul do mar where you can watch traditional fishing boats catch theirs in the crystal clear waters everyday. It is a few steps from the beach well as the port

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

Villa Vella Panorama View

Villa Serenity by Rentallido

Luxury Villa Pérola

Chalet do Massapez

Villa Wiktoria, by Pausa Holiday Rentals

Villa Bisa Atlantic View ,heated pool

Sea View Villa · Natural Lagoon Pool

House by the sea by YMR
Weekly house rentals

Welcome to Little Hawaii!

Stunning 3BR Villa | Ocean-View, Private Pool

Casa 'Lugar da Luz'

New! Ocean Paradise Beach Villa - 100m from beach

Hilltop Hideaway by Escape to Madeira

Blue Horizon Luxury Villa by Your Madeira Rentals

Seaside Beach House Paul do Mar

Solar Bungalow
Private house rentals

Chalet Ladeira

Villa Vista Do Vale

Paradise by the sea | Jardim. Meu Amor!

Cardais Paradise View

Casa da Lombada

Tabua Lodge

Villa Nóbrega

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





