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

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.

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.

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.

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

MG House
An oasis in the heart of Madeira's West Zone facing south and with a fantastic sunset. Quiet residential area with good access. 5 minutes from the beach, shops and restaurants and in a great location for exploring the island. A modern house with a heated saltwater pool (for a fee), good areas, barbecue, solarium area, garden with aromatic herbs, gym and parking. The entire house is air-conditioned and has a kitchen equipped to celebrate great moments.

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

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!

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.

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

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.

Casa das bonecas 2 * Private Garage Included *
Paul do Mar is a picturesque seaside town with a fantastic and very welcoming climate. Casa das Bonecas 2 is located on the seafront and is a guarantee that you will enjoy your stay! You are all very welcome to Seashore House! Have a good trip! :-)
Popular amenities for Paul do Mar house rentals
House rentals with a pool

Panoramic View: Lux 3 bed w/ heated pool

Syso House

Villa Bisa Atlantic View ,heated pool

Relax Over The Sea -12391/AL

Villa Vera Garajau - Madeira Island

Casa da Cascata B&B | Levada Houses

Casa Cro | Ocean View

Villa Salinas
Weekly house rentals

Madeira's last hidden mountain paradise!

Welcome to Little Hawaii!

Bela Vista Villa in Traditional Fishing Village

New! Ocean Paradise Beach Villa - 100m from beach

Solar Bungalow

Sea View Villa with Private Natural Lagoon Pool

Hilltop Hideaway by Escape to Madeira

Villas Calhau da Lapa 10
Private house rentals

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

Villa Nóbrega

Tranquil Villa Close to Facilities - NatureScape

Chalet Ladeira

The Yellow House with a View

Blue Horizon Luxury Villa by Your Madeira Rentals

Stunning 3BR Villa | Ocean-View, Private Pool

Casa do Paul Mar
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
- Madeira Botanical Garden
- Praia da Calheta
- Ponta do Sol Beach
- Casino da Madeira
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Praia de Garajau
- Cabo Girão
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Blandy's Wine Lodge
- Madeira Whale Museum
- Santa Catarina Park
- Cristo Rei
- Ponta do Pargo
- Cascata Dos Anjos
- Sé do Funchal
- CR7 Museum
- Clube de Golf Santo da Serra





