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

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.

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.

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.

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

Casa Sol e Vista
Villa with a nice view and good sunshine throughout the day. The house is located in one of the best areas of the parish. Dispoe with two bedrooms, living room / kitchen and two bathrooms, with lot for 6 people. The house is located on top of a hill, which gives it an extraordinary view. Outside there is a barbecue, a large garden and the swimming pool. Absolute tranquility. Come spend a pleasant vacation at CASA SOL E VISTA. Contact Duarte Paulo

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.

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.

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

The Yellow House
The Yellow House - can’t get closer to the sea and waves in Jardim Do Mar than this three story villa with 2 large bedrooms and 2 bathrooms. Total privacy large balcony off the main bedroom. Also sun deck off middle floor with open floor plan living room and kitchen with amazing unobstructed ocean/waves view from every level. Come enjoy the sun, waves and sunsets!

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.

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

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.
Popular amenities for Paul do Mar house rentals
House rentals with a pool

Casa da Cascata B&B | Levada Houses

Syso House

Seafront Home in Old Town Funchal w Pool & Garden

Panoramic View: Lux 3 bed w/ heated pool

Mango House

Old Wine Villa

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

Luxury Villa Pérola
Weekly house rentals

Madeira's last hidden mountain paradise!

Bela Vista Villa in Traditional Fishing Village

Welcome to Little Hawaii!

Casa do Cais - A romantic ocean front apartment

Chalet do Massapez

Seaside Beach House Paul do Mar

Erdhaus by Interhome

Villa Vella Panorama View
Private house rentals

Casa Sameiro

Ribeira Refuge

Paradise by the sea | Jardim. Meu Amor!

Bella Vista (Heated Pool & Private Parking)

Eco Fajã Villas - Retreat - 60m above sea level

Casa 'Lugar da Luz'

Mouras House, Lovely place!

Tabua Lodge
Destinations to explore
- Funchal Holiday rentals
- Caniço Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- Madeira Island Holiday rentals
- Machico Holiday rentals
- La Palma Holiday rentals
- Porto Santo Holiday rentals
- Câmara de Lobos Holiday rentals
- Ponta do Sol Holiday rentals
- San Cristóbal de La Laguna Holiday rentals
- São Vicente Holiday rentals
- Praia do Porto do Seixal
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Zona Velha
- Casino da Madeira
- Praia da Calheta
- Ponta do Sol Beach
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Cabo Girão
- Pico Do Areeiroo
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Blandy's Wine Lodge
- Sé do Funchal
- Ponta do Pargo
- Santa Catarina Park
- CR7 Museum
- Cristo Rei
- Funchal Cable Car
- Cascata Dos Anjos
- Clube de Golf Santo da Serra





