Some info has been automatically translated. Show original language

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 $145 AUD per night before taxes and fees

  • Verified guest reviews

    Over 560 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.

1 of 1 pages1 / 1
Top Guest favourite
Home in Santana
5 out of 5 average rating, 250 reviews

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.

Superhost
A traditional Madeiran house is set against a backdrop of dramatic mountains under a colorful sky. The stone structure is surrounded by lush greenery and features a spacious terrace, allowing for stunning views of the natural landscape.
Home in Serra de Água
4.84 out of 5 average rating, 77 reviews

NEW! 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.

Guest favourite
A cozy seating area is visible, featuring a wicker sofa adorned with soft cushions and a straw hat resting nearby. A glass table stands in front, and two glasses are set on its surface, complemented by a stunning view of the ocean through the sliding doors.
Home in Paul do Mar
4.91 out of 5 average rating, 68 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!

Guest favourite
Home in Estreito da Calheta
5 out of 5 average rating, 5 reviews

Villa Rada, by Pausa Holiday Rentals

This stylish two-level villa features three bedrooms, each with its own private bathroom, plus an additional guest WC. The open-plan interior offers a bright, welcoming atmosphere with air conditioning and contemporary design. Outside, enjoy a private pool, barbecue area, comfortable sun loungers, and an outdoor dining area, all set against stunning sea and mountain views. Located in a peaceful area of the island, it’s the perfect place to relax and experience Madeira in comfort and style.

Guest favourite
An aerial view reveals a tropical house surrounded by lush banana plantations, with the ocean and pebbled beach visible in the distance. Nearby houses are set against the backdrop of rugged cliffs, showcasing a blend of natural beauty and coastal charm.
Home in Madalena do Mar
4.97 out of 5 average rating, 212 reviews

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

Top Guest favourite
Aerial view of the modern residence, showcasing its proximity to the coastline. The surrounding area features a mix of greenery and traditional homes, with the ocean visible in the background. The landscape highlights the tranquil setting by the sea, offering a serene environment.
Home in Jardim do Mar
4.97 out of 5 average rating, 115 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.

Guest favourite
Home in Paul do Mar
4.86 out of 5 average rating, 79 reviews

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.

Top Guest favourite
An outdoor dining area is displayed, featuring a table set with orange cloth and breakfast items including fruits and pastries. Behind the table, chairs are arranged neatly. A hammock is visible in the backdrop, with a panoramic view of the ocean and hills beyond.
Home in Arco da Calheta
4.97 out of 5 average rating, 154 reviews

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.

Top Guest favourite
The image captures a view of Casa Nambebe, with a terracotta roof and surrounded by lush banana trees. An inviting infinity pool reflects the blue ocean, while the rugged coastline and greenery enhance the tranquil setting. The house is positioned on a hillside overlooking the sea.
Home in Ponta do Sol
4.99 out of 5 average rating, 193 reviews

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

Top Guest favourite
The spacious balcony features two loungers facing unobstructed ocean views. The vibrant blue sea meets the horizon, with palm trees lining the shoreline. A bright sky with scattered clouds enhances the serene outdoor setting.
Home in Jardim do Mar
4.81 out of 5 average rating, 134 reviews

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!

Guest favourite
Home in Paul do Mar
4.96 out of 5 average rating, 24 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!

Top Guest favourite
A charming exterior view of a pink house with stone accents is shown. A dark stone table is placed on a pebble pathway, surrounded by tropical plants. Large windows offer glimpses of the interior, and a sloped roof adds character to the structure.
Home in Paul do Mar
4.97 out of 5 average rating, 110 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

Popular amenities for Paul do Mar house rentals

  1. Airbnb
  2. Portugal
  3. Paul do Mar
  4. House rentals