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 $186 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
A garden area is framed by vibrant bougainvillea flowers in pink and white shades. Two colorful lounge chairs in blue and yellow are positioned on a stone pathway, surrounded by lush greenery and a sunlit atmosphere.
Home in Jardim do Mar
4.98 out of 5 average rating, 131 reviews

Jardim do Mar, Sunset Bougainvillea House

130 m² of living space spread over two levels, two bedrooms (each with double beds on the first floor and on the upper floor) with separate shower/tub bath each with rain shower invite up to four people to feel good in an idyllic place in the immediate vicinity of the sea. The attractive location of the house and the village, the clear design, high-quality materials and a refined layout of the rooms create a very special vacation experience. The spacious house has been completely renovated and lovingly furnished.

FamilyLocationAccuracy

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

LocationFamilyQuiet

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!

ValueLocationBreakfast

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

LocationFamilyWalkability

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
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, 73 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!

ValueLocationBeach

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.

FamilyValueHiking

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

FamilyValueAccess

Superhost
Home in Paul do Mar
5.0 out of 5 average rating, 3 reviews

Villa Salinas

Villa Salinas – Style & Comfort with Private Pool in Paul do Mar, Madeira Nestled in the peaceful coastal village of Paul do Mar on Madeira Island, Villa Salinas offers a modern and elegant retreat perfect for families, couples, or groups of friends seeking comfort, privacy, and sunshine.

LocationViewBarbecue

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.

FamilyLocationTV

Top Guest favourite
The image features a bright yellow house surrounded by palm trees and blooming foliage. A staircase leads to the entrance, which is illuminated by natural light. The upper balcony can be seen with decorative railing, enhancing the overall welcoming appearance of the property.
Home in Jardim do Mar
4.95 out of 5 average rating, 156 reviews

Sofia's Place

In Sofia's Place (House of Sofia) breathes the spirit and the culture in a cosmopolitan and sophisticated accommodation in the heart of one of the most exclusive and romantic dream in the world. The contrast provides intense experiences. ATTENTION to : outras informações

FamilyValueNearby

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.

LocationBeachHospitality

Popular amenities for Paul do Mar house rentals