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

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 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 neighbourhood surrounded by nature, with stunning views. Close to Levada Nova and walking 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.

Refúgio do Lourinho 2 - Relax in Nature
Casa Refúgio do Lourinho 2 is the ideal home for those who love nature and love hiking. Nestled in the mountains, this house has excellent sun exposure, comfort, tranquility, a modern style inside and everything you need for an unforgettable vacation. The location of the house is a few meters from one of our famous "levadas" (irrigation channels) and that allows you to discover our island. Our yellow sand beach is 6 km away and the nearest supermarket is 2 km away.

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

The Sunset Avenue w/infinity pool(optional heated)
Sunset Avenue · The Residence is an exclusive seafront 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 a prime location, privacy and premium comfort, making it ideal for families or groups looking for a memorable stay. Here, the sea is literally right in front of you — and every evening turns into an unforgettable natural spectacle.

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.

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

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
House rentals with a pool

Casa da Cascata B&B | Levada Houses

Typical house above the sea

Panoramic View: Lux 3 bed w/ heated pool

Casa Sol e Vista

Syso House

Casa do Penique ORGANIC

Ladeira dos Zimbreiros Villa

House by the sea by YMR
Weekly house rentals

New! Ocean Paradise Beach Villa - 100m from beach

Bela Vista Villa in Traditional Fishing Village

The Yellow House with a View

Casa Carneirinho by Olá Madeira

Casa do Cais - A romantic ocean front apartment

Solar Bungalow

Welcome to Little Hawaii!

Sea View Villa with Private Natural Lagoon Pool
Private house rentals

Villa Rada, by Pausa Holiday Rentals

Chalet do Massapez

Madeira's last hidden mountain paradise!

Casa Vieira

Casa Valentim

Ocean view

Villa Palace Fernandes with heated Jacuzzi

2BR Villa, Hot Tub, Sea Views, garden & Office/BR
Destinations to explore
- Funchal Holiday rentals
- Caniço Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- Madeira Island Holiday rentals
- Porto Santo Holiday rentals
- Machico Holiday rentals
- La Palma 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
- Zona Velha
- Praia da Calheta
- Madeira Botanical Garden
- Ponta do Sol Beach
- Casino da Madeira
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Cabo Girão
- Praia de Garajau
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Madeira Whale Museum
- Blandy's Wine Lodge
- Ponta do Pargo
- Cristo Rei
- Santa Catarina Park
- Cascata Dos Anjos
- CR7 Museum
- Sé do Funchal
- Clube de Golf Santo da Serra





