
House holiday rentals in Paul do Mar
Find and book unique houses on Airbnb
Top-rated house rentals in Paul do Mar
Guests agree: These houses are highly rated for location, cleanliness and more.

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.

Villa Palheiros - A Magnificent Ocean View
Perfect home to enjoy the nature and beauty the island of Madeira has to offer. This villa has a stunning ocean view, situated in a very quiet rural area, where you can enjoy a magnificent climate in a swimming pool with endless views. This villa was built and designed to offer the best comfort to its guests. Perfect housing for families, where you can also find all the necessary amenities in a maximum of 5 minutes by car. The air conditioner is a extra service (contact the owner for more info.)

Old Town Funchal Seafront villa Pool & garden
Beachfront design home featured in Conde Nast Traveller w private swimming pool & tropical garden in the Old Town of Funchal. Just 200m, 5min walk to the city center, beach & restaurants. Free street parking & fast internet. 2 bedroom villa w 2 bathrooms, living room & kitchen w unlimited sea views. Stylish interiors & lots of outside relaxing, sunbathing & dining space with BBQ. Tropical oasis in the city - feels like the countryside. Perfect base to explore Madeira´s hikes & beaches in style

Old Wine Villa
Welcome to Paradise! Come stay at our cozy Villa with a splendid Atlantic ocean view by the infinity pool! This house was first built in 1932 and since then it has been know as "Casa do Vinho Velho", "The Old Wine House". My great-grand mother used to tell stories about the old man "Vinho Velho" and his passion for his wine and agriculture. The house has been updated but we have kept old features, like an old brick oven in the kitchen and 3 stone rocks for vine hanging in the living room!

Panoramic View: Lux 3 bed w/ heated pool
Stunning modern villa with a private, heated infinity pool, 3 bedrooms and bathrooms, enjoying sea & mountain views. Located in one of the most sought-after areas with the best weather in the South West of Madeira island, the villa is unique in that it has a dedicated entertainment floor. Situated 5 mins away from Calheta Beach with its excellent restaurants on the marina & the same distance from Madalena do Mar beach. The house enjoys sun on the pool area from late morning until sunset.

Tropical house :) 2 min to the sea, views, nature
Tropical house :) - renovada recentemente, tudo é novo e fresco - ar condicionado na sala - 2 minutos para a praia (50 metros) e estacionamento fácil - vista mar e sunsets deslumbrantes - varanda e pátio privados para refeições no exterior - cozinha totalmente equipada - (forno, máquina de lavar a loiça, microondas, máquina de lavar a roupa, etc) - Internet rápida, smart TV e coluna bluetooth - excelente localização (acesso fácil a toda a ilha, caminhadas e praias) - Check in autónomo

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.

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.

Quinta da Tabua
We prepare this house with your comfort and rest. The place is quiet with a great view of the sea and the mountains. It has a garden with some fruit trees and a porch that allows you to relax and feel the breeze, while reading a book. You can prepare meals on the barbecue or kitchen, relax and watch TV in the living room, enjoy the comfort of the bedrooms, equipped with high-quality mattresses and take a very hot and restful shower.

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.

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

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

Villa Serenity

Oak tree / Ocean view

Cardais Paradise View

Villa Nóbrega

Villas Calhau da Lapa 10

Villa Bisa Atlantic View ,heated pool

Villa Panorama - Luxury Villa with Jacuzzi-Calheta

Casa Sol e Vista
Weekly house rentals

Casa do Bisa | Cozy House • Private • 1000Mbps Net

Paradise by the sea | Jardim. Meu Amor!

2BR Villa, Hot Tub, Sea Views, garden & Office/BR

Ocean view

Casa Valentim

House 7 in Jardim do Mar, Calheta

Casa da rocha c/ jacuzzi aquecido

The House of Passion
Private house rentals

Welcome to Little Hawaii!

Farmhouse by Real Vision

Villa Panorama 2 - Luxury Villa in Ponta do Sol

Prazeres da Vista, Atlantic Ocean view

Casa Keam

Peak A Boo (Private Heated Pool & Private Parking)

The Yellow House

Mar Adentro, Magnificent View over the Bay
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 $140 AUD per night before taxes and fees

Verified guest reviews
Over 560 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!
Destinations to explore
- Funchal Holiday rentals
- Madeira Island Holiday rentals
- La Palma Holiday rentals
- Porto Santo Holiday rentals
- Ponta do Sol Holiday rentals
- Machico Holiday rentals
- Calheta Holiday rentals
- Santa Cruz de La Palma Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- São Vicente Holiday rentals
- Caniço Holiday rentals
- Family-friendly rentals Paul do Mar
- Beachfront rentals Paul do Mar
- Waterfront rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Villa rentals Paul do Mar
- Rentals with a washing machine and dryer Paul do Mar
- Rentals with a patio Paul do Mar
- Rentals with beach access Paul do Mar
- Apartment rentals Paul do Mar
- House rentals Madeira
- House rentals Portugal
- Praia do Porto do Seixal
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Casino da Madeira
- Praia da Madalena do Mar
- Praia da Calheta
- Ponta do Sol Beach
- Zona Velha
- Clube de Golf Santo da Serra
- Praia Machico
- Pico dos Barcelos
- Sé do Funchal
- Porto Moniz Natural Swimming Pools
- Complexo Balnear do Lido
- Casas Tipicas de Santana
- Fish Market
- CR7 Museum
- Blandy's Wine Lodge
- Pico Do Areeiroo
- Cristo Rei
- Santa Catarina Park
- Funchal Cable Car
- Madeira Whale Museum
- PR 11 - Vereda dos Balcões




