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 $192 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, Wi-Fi 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

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.

4.98 out of 5 average rating, 133 reviews

Guest favourite

A private infinity pool is set against a backdrop of the ocean, surrounded by lush tropical plants. Comfortable seating, featuring blue cushions, faces the pool and ocean views, creating a relaxing outdoor space. The bright sky enhances the tranquil atmosphere.

Home in Funchal

Seafront Home in Old Town Funchal w Pool & Garden

Beachfront design home featured in Conde Nast Traveller w private pool & tropical garden in Old Town of Funchal. A stunning oasis just 5min walk to city center, beach & restaurants. Free street parking, fast internet & strong AC. 2 bedroom historic villa with 2 WC´s, living room & kitchen w sea views. Stylish interiors & lots of outside relaxing, sunbathing & dining area with BBQ. Tropical villa that feels like the countryside w amazing climate. Perfect base to explore Madeira´s hikes & beaches

4.94 out of 5 average rating, 117 reviews

Top Guest favourite

Home in Fajã da Ovelha

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.

4.94 out of 5 average rating, 69 reviews

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

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.

4.93 out of 5 average rating, 119 reviews

Guest favourite

A modern kitchen is presented, featuring sleek black countertops and white cabinetry. Stainless steel appliances, including a refrigerator and microwave, are visible. A bowl of fresh fruit is placed on the counter, and large glass doors lead to a balcony with scenic views.

Home in Arco da Calheta

Top View House

Top View House is a house with two bedrooms, a living room, a kitchen, two bathrooms, two balconies, and air conditioning. Located in a quiet neighborhood surrounded by nature with breathtaking views. Close to Levada Nova and hiking trails (Rabaçal, 25 Fontes, Lagoas da Dona Beja and Lagoas do Vento), also 10 minutes (by car) from a yellow sand beach, the Mudas Museum of Contemporary Art of Madeira, a supermarket, restaurants, bakeries, emergency services, and a pharmacy.

4.99 out of 5 average rating, 274 reviews

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

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.

4.97 out of 5 average rating, 119 reviews

Guest favourite

Home in Ponta do Pargo

Casa da Cascata B&B | Levada Houses

Detached cottage at Casas da Levada agritourism, with breakfast provided on a self-catering basis. From an old wine cellar, where the farm tools were kept, "Casa da Cascata" was rebuilt, keeping its original stone layout, balancing the rustic and modern line. Facing the pool, it offers an exclusive view of the Atlantic Ocean and a unique sunset from the western most tip of Madeira Island.

4.88 out of 5 average rating, 137 reviews

Top Guest favourite

An expansive view of the Atlantic Ocean is presented from the edge of a private infinity pool. The tranquil waters reflect the clear blue sky above, while rolling hills and the coastline of Camara de Lobos are visible in the background.

Home in Câmara de Lobos

Peak A Boo (Private Heated Pool & Private Parking)

Take it easy at this unique and tranquil getaway with breathtaking views. The interior design with large sliding glass panels offers a real alfresco feeling for those balmy Madeiran days and nights. The exterior terrace with private infinity heated pool is a true balcony over the Atlantic Ocean glamorously charming the bay just under your eyes.

5.0 out of 5 average rating, 101 reviews

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

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.

4.9 out of 5 average rating, 115 reviews

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

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

4.97 out of 5 average rating, 115 reviews

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

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.

4.8 out of 5 average rating, 142 reviews

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

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

4.95 out of 5 average rating, 159 reviews