Holiday houses in Paul do Mar

Place to stay in Jardim do Mar

4.95 out of 5 average rating, 259 reviews

Uni WATER Studio

Wake up to absolute mind blowing scenery in this mezzanine featuring floor to ceiling high windows facing the island's stunning coastline, often requiring a second look to truly appreciate the beauty that this magnificent island has to offer. The mezzanine accommodates two people, has an ensuite bathroom, a fully equipped kitchen and also has access to its own private garden. Needless to say, our infinity pool is also there for you to enjoy and relax. Free parking is available in Jardim do Mar.

4.93 out of 5 average rating, 115 reviews

Cottage in Paul do Mar

Cottage Pearl-Rural Holiday Experience by SeaPearl

Discover the "Cottage Pearl" in the warmest and most tropical region of Madeira. The accommodation is the result of a rural tourism project called "SeaPearl", inspired by the sea, in which a house and a haystack were rehabilitated, maintaining its rural aspect and original characteristic, with a touch of modernity, simplicity and all the comfort. This sublime cottage has a private jacuzzi, solarium with sea view, barbecue, vegetable garden, trees and garden.An authentic appeal to your senses!

5 out of 5 average rating, 13 reviews

Wave Shadows Beach House

Oceanfront, beachfront cottage & newly renovated with air conditioning/ heating in Nov 2024. Go to sleep & wake up to the sound of waves breaking & rolling stones. Centrally located next to Paul do Mar's best cafes & restaurants. Swim at the beach in front of the cottage, or at the harbor nearby. Hikers, there is a beautiful waterfall hike just behind town. Surfers, 3 wavebreaks can be seen from both living room and bedroom balconies. Sunsets 365 days. Welcome to WaveShadows BeachHouse.

4.88 out of 5 average rating, 630 reviews

Tent in Achadas da Cruz

Be adventurous , something completely different

Located in the north-western part of the island ,its an amazing location protected by conservation laws that have kept the area free of over development. With epic mountain and sea-views (the photos don't do it justice) the tents are located 450m above the coastline. If a place to relax and unwind is what you after then this would be the place to come to. There are also some amazing levada walks to explore in the area.There are three tents on the property so you might have neighbours.

Superhost

4.93 out of 5 average rating, 40 reviews

Apt. 'A Gaioa' in The Cliff Coast Accomodation

Visitar a Madeira e ficar hospedado junto ao mar é uma experiência única que irá marcar a sua estadia nesta pitoresca aldeia onde um romântico jantar ao pôr-do-sol e a beira-mar poderá ser a cereja no topo do bolo no seu dia. Este apartamento está localizado na zona histórica de uma das mais belas e históricas freguesias da ilha da Madeira, o Paul do Mar. Poderá desfrutar de uma vista de sonho bem como sentir a cultura local e de viver a verdadeira Madeira!

4.89 out of 5 average rating, 19 reviews

Cottage in Paul do Mar

Palheiro Mar by Olá Madeira

A traditional stone cottage in Paúl do Mar with rustic charm, thick stone walls, red-tiled roof and wooden shutters. Nestled between the Atlantic Ocean and the steep, green mountains, offering breathtaking views. The proximity to the sea means you can often hear the waves crashing and feel the fresh ocean breeze. The surrounding mountains add a sense of seclusion and tranquility, making it an ideal spot for those looking to immerse themselves in nature.

4.99 out of 5 average rating, 186 reviews

Meu Pé de Cacau - Mango Studio in Paúl do Mar

Meu Pé de Cacau is a tropical fruit garden and island retreat surrounded by dramatic cliffs to the north-east and the vast Atlantic Ocean to the south-west. Four beautifully designed and sustainably built studios share the property with an infinity pool, social areas and luxurious plantations hosting hundreds of different tropical fruits, planted on traditional agricultural terraces hand crafted in basalt stone.

4.85 out of 5 average rating, 110 reviews

BEACH HOUSE Sunny House East quiet 50m from beach

Stay in a 300 year old fishing village and world class surfspot in an original Fisherman´s House! with original features, Now a 3 storey BEACH HOUSE quiet between banana fields with bedrooms facing the ocean SLEEPS 4, 2 bedrooms, 2 bathrooms and 2 Sun Terraces. In the National Park on Madeiras sunniest & hottest south west coast Licensed by local authorities. The BEACH is 50 metres away. Licence no. 21347/AL

4.98 out of 5 average rating, 164 reviews

Villa in Fajã da Ovelha

Quinta São Lourenço≈≈≈ Casa Palheiro ≈≈≈

The « Quinta São Lourenço » is a traditional Madeiran property of 3 000 m² from the 19th century, renovated into independent houses. The Quinta is an ideal holiday destination and is well known for its dominant position on the Atlantic Ocean, its beautiful flower garden and its shared outdoor swimming pool. Let yourself be surprised by the majestic sunsets and take a break with the roar of the Ocean.

Superhost

Condo in Paul do Mar

4.81 out of 5 average rating, 100 reviews

Surfside apartment in the heart of Paúl do Mar

Enjoy the sun and sea in this modern, stylish 2 bedroom apartment in the heart of legendary fishing and surfing village, Paúl do Mar. Situated on the main strip opposite the sea, it has an awe inspiring view of the ocean and is a quick walk to nearby bars, café's and restaurants. Catch the most beautiful sunsets on the island and enjoy the chilled pace of the village.

4.97 out of 5 average rating, 385 reviews

Yurt in Ponta do Sol

Mango Yurt ~ EcoGlamping in a Hidden Paradise

Wake up surrounded by tropical banana trees, listening to the waves by the beach and the spring water falling down the waterfall. This new Glamping site in Madeira Island is the perfect spot to relax, camping in comfort & luxury surrounded by nature. More pictures at @cantodasfontes (insta)

Holiday rentals for every style

Get the amount of space that is right for you

Houses

A space that's all yours, with room for everyone

Apartments

Convenient locations with everyday essentials

Villas

Luxurious estates for the ultimate escape

Popular amenities for Paul do Mar holiday rentals

Kitchen

Wi-Fi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Paul do Mar

4.81 out of 5 average rating, 81 reviews

Ocean view

ShannonRating, 5 stars2 weeks ago

My sister and I loved Maria’s place. The balcony is a perfect area to watch sunsets every night. The area we stayed in was peaceful and relaxing. Everything is so easy to walk to. There are many different places to try for food. Bars are also very walkable. Locals were helpful and kind to us. There is a beach steps away from her place. Could not be more perfect.

5 out of 5 average rating, 5 reviews

Great family home with a spectacular viewing

IstvanRating, 5 stars2 months ago

We loved our stay. the location and the view was amazing. Parking on the street was easy. Walking up to the house is not bad at all. We loved the narrow sidewalk between the buildings. loved the coffee shop. Opens early, perfect spot before our early hikes every morning. Great restaurants also available. I would definitely recommend this place to any of my family or friends.

5 out of 5 average rating, 20 reviews

Tiny home in Seixal

Seixal view

SašaRating, 5 stars1 week ago

The place was really nice! And the hosts very friendly and helpful. :)

4.98 out of 5 average rating, 172 reviews

Meu Pé de Cacau - Studio Papaya in Paúl do Mar

RenukaRating, 5 stars1 month ago

Our stay at this property was simply amazing! We stayed at top most studio and the views were just breathtaking. It was very relaxing to chill at the rooftop pool and watch beautiful sunsets! The studio was very clean and described accurately. We had everything needed for a comfortable stay. The hosts were very responsive and answered all our questions. The area has a grocery store very close by and many restaurants by the sea side.

4.82 out of 5 average rating, 45 reviews

Rock house with heated jacuzzi

CarolineRating, 5 stars2 weeks ago

A beautiful view in a beautiful place that we could enjoy every day. Duarte was always quick to reach. We would love to come back, really a great place!

5 out of 5 average rating, 21 reviews

Villa in Fajã da Ovelha

Cliff Ocean Sunset - Villa 2

NailaRating, 5 stars3 weeks ago

A beautiful villa with an even more stunning view. Located in a peaceful, remote setting, it offers complete tranquility, you wake up to the sound of birds instead of traffic. The villa is well-equipped for cooking, which made staying in easy and enjoyable. The pool is exactly as pictured and offers breathtaking views of both the sunrise and sunset. A truly relaxing and memorable stay.

4.99 out of 5 average rating, 164 reviews

Meu Pé de Cacau - Pitanga Studio in Paúl do Mar

PatriqueRating, 5 stars1 month ago

we had an awesome time there. paul do mar is a small village so you might need a car to get around. but the space has everything for a great time and to relax. there is a small supermarket nearby where you can get all you need. the pool and the community kitchen is also a nice place to wind down and/or to connect with other tourists. if we had the chance to extend our stay, we would have done it. now we have another reason to come back to madeira. thanks a lot