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

1 of 1 pages1 / 1
Top Guest favourite
Home in Santana
5.0 out of 5 average rating, 261 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.

ValueLocationSolo travel

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.

ValueFamilyBathroom

Guest favourite
The exterior of Casa Carneirinho reveals a coastal view, framed by lush greenery and carefully tended gardens. A variety of plants and bushes create a vibrant landscape, while the ocean glimmers in the background, complemented by a rugged mountain. The architecture reflects a classic style with white walls and dark shutters.
Home in Paul do Mar
4.96 out of 5 average rating, 23 reviews

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.

LocationValueCleanliness

Superhost
Home in Paul do Mar
4.82 out of 5 average rating, 78 reviews

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.

LocationValueDecor

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.

LocationFamilyParking

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

LocationFamilyBeach

Guest favourite
A modern two-story house is showcased with a striking stone facade and large glass windows. Clear blue skies and bright sunlight enhance the architectural features. A landscaped area with greenery is positioned in front, complementing the contemporary design.
Home in Paul do Mar
4.89 out of 5 average rating, 72 reviews

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!

FamilyValueKitchen

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

LocationFamilyAmenities

Superhost
Home in Paul do Mar
4.87 out of 5 average rating, 30 reviews

Pauloldtown | Local experience w/rooftop&jacuzzi

Located in the historic area of Paul do Mar, one of the most emblematic and authentic parishes of Madeira Island, this renovated and comfortable house invites you to a unique experience by the ocean. Enjoy a privileged climate, ideal for sunbathing and swimming, and immerse yourself in the tranquil rhythm of local life, experiencing Madeira in a genuine way.

LocationValueLaundry

Superhost
A stone villa is surrounded by lush greenery and colorful flowers, with the Atlantic Ocean visible in the background. A shaded patio area features a stone bench and is complemented by a well-kept lawn, adding to the serene outdoor setting.
Home in Fajã da Ovelha
4.9 out of 5 average rating, 115 reviews

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.

ValueLocationPool

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

LocationFamilyBeach

Superhost
A wooden table with two cups and a plate of pastries sits on a balcony overlooking the ocean. A pair of binoculars rests nearby, and the bright sky reflects the serenity of the seaside location.
Home in Fajã da Ovelha
4.8 out of 5 average rating, 142 reviews

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.

LocationFamilySleep quality

Popular amenities for Paul do Mar house rentals