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 $184 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.

1 of 1 pages1 / 1
Guest favourite
Home in Arco da Calheta
4.95 out of 5 average rating, 21 reviews

NEW Quinta da Luz - By Your Madeira Rentals

🌿 Quinta da Luz – A Sustainable Retreat Above the Atlantic 🌊 Welcome to **Quinta da Luz** – a special place for travelers who want to experience Madeira authentically, consciously, and surrounded by nature. Perched above the Atlantic Ocean, Quinta da Luz combines modern architecture, privacy, and comfort with a deep respect for the island's natural beauty and resources. More than just a holiday villa, it is a peaceful retreat designed for guests who value tranquility, breathtaking views, and a slower, more mindful way of living. ☀️ Wake up to panoramic ocean views, enjoy breakfast on the terrace, and spend your days immersed in Madeira's spectacular landscapes. Whether you're hiking the famous levadas, exploring hidden corners of the island, or simply unwinding with a book overlooking the sea, Quinta da Luz offers the perfect setting to reconnect and recharge. 🏡 The Space The villa comfortably accommodates up to four guests and features: ✨ Two bedrooms with king-size beds ✨ Two modern bathrooms with walk-in showers ✨ Spacious living area with floor-to-ceiling views ✨ Fully equipped open-plan kitchen and dining area ✨ High-speed Wi-Fi ✨ Private parking ✨ Baby cot available upon request 🌱 A Sustainable Philosophy At Quinta da Luz, sustainability is not just a feature, it's part of the experience. ☀️ Solar energy helps power the property 🍋 Seasonal fruits and vegetables grow in our garden ♻️ Composting and responsible resource management are part of daily life 🌿 The surrounding landscape has been designed to preserve Madeira's natural character Our goal is simple: to offer a comfortable and memorable stay while respecting the beauty and resources of this extraordinary island. 💙 The Infinity Pool One of the highlights of Quinta da Luz is the infinity pool overlooking the Atlantic Ocean. 🌞 In keeping with our sustainability philosophy, the pool is **not artificially heated**. Instead, it is naturally warmed by Madeira's sunshine, meaning water temperatures vary throughout the year depending on the season and weather conditions. We believe this creates a more authentic connection to the island while helping reduce energy consumption and environmental impact. 🌅 Why Guests Love Quinta da Luz ✔️ Spectacular panoramic ocean views ✔️ Peaceful and private location ✔️ Contemporary architecture and premium comfort ✔️ Sustainable living concept ✔️ Close connection to nature ✔️ Stunning sunsets from the terrace ✔️ Perfect for couples, remote workers, and nature lovers ✨ If you're looking for more than just a holiday home, if you're looking for a place where comfort, sustainability, and Madeira's natural beauty come together, Quinta da Luz is ready to welcome you. We look forward to sharing this special corner of Madeira with you. 💙🌿

Top Guest favourite
Home in Santana
5.0 out of 5 average rating, 262 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, 85 reviews

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.

Top Guest favourite
A private terrace offers sweeping views of the ocean and lush landscape, framed by a rustic wooden railing and vibrant greenery.
Home in Jardim do Mar
4.94 out of 5 average rating, 82 reviews

Welcome to Little Hawaii!

Be captivated by the awe-inspiring beauty that surrounds Little Hawaii. Gaze out from your private terrace or balcony to witness stunning panoramic views of the azure ocean waters and verdant landscapes that stretch as far as the eye can see. Allow the gentle ocean breeze to caress your skin as you soak in the magical atmosphere of Madeira. A Home Away From Home... CAR-FREE ZONE! You can’t drive directly to the house by car! You have to walk 5-6 min. ! Please remember this, to avoid complaints!

Top Guest favourite
Home in Fajã da Ovelha
4.94 out of 5 average rating, 64 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.

Guest favourite
An outdoor dining area features a wooden table set with dishes and plants, surrounded by a few chairs. The rustic orange exterior of the adjacent building complements the lush greenery. The sea view can be seen in the background under an overcast sky.
Home in Arco da Calheta
4.93 out of 5 average rating, 118 reviews

Mango House

House with superb sun exposure, peaceful and stunning views over the sea and the mountain. Has 2 bedrooms (one with a double bed and the other with two single beds easily convertible into a double bed), a complete bathroom. On the ground floor open space with kitchen / living and dining room and toilet. Furniture and careful decoration. Outside enjoy the garden and the pleasant dining space with incredible views of the sea. The barbecue, mini-pool and shower complete your well-being.

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, 116 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
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, 218 reviews

Tropical house :) 2 min to the sea, views, nature

Tropical house :) - recently renovated, everything is new and fresh - air-conditioning in the living room - 2 minutes to the beach (50 meters) and easy parking - stunning sea views and sunsets - private balcony and patio for outdoor dining - fully equipped kitchen - (oven, dishwasher, microwave, washing machine, etc.) - Fast internet, smart TV and Bluetooth speaker - excellent location (easy access to the entire island, hikes and beaches) - Self check-in

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

Guest favourite
Home in Paul do Mar
4.87 out of 5 average rating, 82 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.

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.96 out of 5 average rating, 113 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

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

Popular amenities for Paul do Mar house rentals