House holiday rentals in Paul do Mar

5 out of 5 average rating, 248 reviews

Home in Santana

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, 76 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.

4.97 out of 5 average rating, 101 reviews

An outdoor space is shown, featuring an infinity swimming pool with a clear blue surface. Surrounding the pool are sunbeds, a grassy area, and views of lush green hills under a partly cloudy sky. The villa's glass doors provide access to interior living areas.

Home in Arco da Calheta

Villa Palheiros - A Magnificent Ocean View

Perfect home to enjoy the nature and beauty the island of Madeira has to offer. This villa has a stunning ocean view, situated in a very quiet rural area, where you can enjoy a magnificent climate in a swimming pool with endless views. This villa was built and designed to offer the best comfort to its guests. Perfect housing for families, where you can also find all the necessary amenities in a maximum of 5 minutes by car. The air conditioner is a extra service (contact the owner for more info.)

4.97 out of 5 average rating, 210 reviews

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

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

4.97 out of 5 average rating, 115 reviews

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

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.

An infinity pool with a shimmering blue surface overlooks the ocean. Gentle waves crash against the shore, while a palm tree stands on the edge, framing the view. Clear skies complete the serene coastal scene.

4.86 out of 5 average rating, 77 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.

A terrace with ocean views features a small table adorned with a blue vase, glasses, and a bowl of fresh fruit. Two white chairs provide seating, while the gentle waves of the ocean can be seen in the background under a clear blue sky.

4.96 out of 5 average rating, 27 reviews

The Yellow House with a View

The Yellow House in the centre of Paul do Mar is aptly named, as it is literally Yellow, and thus very easy to locate. The village of Paul do Mar is very special, with its friendly town folk, and stunning views of both sea and mountain, set the scene for an ideal holiday. The kitchen is fully equipped, and the lounge/dinning area is open space, it has a private garage, and is but a door step away from local snack bars and restaurants.

4.92 out of 5 average rating, 53 reviews

Home in Faja da Ovelha

Casa do Terrāço - Quinta Falcões Do Sol

Casa Terrãço is a restored traditional 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 unobstructed ocean views through a three-meter glass door. The top floor contains a spacious bedroom that opens to a large private terrace, providing breathtaking views of the ocean.

4.99 out of 5 average rating, 192 reviews

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

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

4.96 out of 5 average rating, 23 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!

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.

4.97 out of 5 average rating, 109 reviews

CASA DA LEVADA NOVA - Paul do Mar

The house is located in a fajã next to the beach and a dock, excellent spot for fishing, swimming, sunbathing, to rest enjoying nature. Nearby there are the main sights such as rabaçal, fanal, 25 fountains, walks, restaurants, bank and more to explore and sightsee

Superhost

A dining table set for two is positioned on a balcony overlooking the ocean. The table displays an array of breakfast items, complemented by two wooden chairs. The calm sea and distant horizon enhance the inviting atmosphere, while sunlight reflects on the glass railing.