List your Property
Paul do Mar, Calheta, Madeira Region, Portugal

Paul do Mar holiday lettings

We found 93 holiday rentals — enter your dates for availability

Discover a selection of 93 holiday rentals in Paul do Mar that are perfect for your trip. Whether you’re traveling with friends, family, or even pets, Vrbo holiday homes have the best amenities for hanging out with the people that matter most, including pool and private pool. Prices start at £ 44 per night, and villas and houses are popular options for a stay in Paul do Mar. Either way, you'll find a rental for everyone's needs.
DynamicDestinationRefinements
AsyncDestinationUrgency
Find spaces that suit your style

Villas

View 19 Villas

Houses

View 61 Houses

Flats

View 25 Flats

Studios

View 25 Studios

Find the best place to stay — Paul do Mar

Sleeps 8 · 3 Bedrooms · 2 Bathrooms
£ 65 avg/night
(1)

Villa Natura

Sleeps 4 · 2 Bedrooms · 2 Bathrooms
£ 93 avg/night
(1)

Sleeps 3 · 1 Bedroom · 1 Bathroom
£ 88 avg/night
(8)

Sleeps 8 · 4 Bedrooms · 4 Bathrooms
£ 134 avg/night
(2)

CASA DO CAIS

Sleeps 4 · 2 Bedrooms · 1 Bathroom
£ 67 avg/night
(51)

Sleeps 3 · 1 Bedroom · 1 Bathroom
£ 81 avg/night

Search 93 holiday rentals

Top rated rentals — Paul do Mar
Stayed Jul 2022

Un havre de paix

Quand on arrive on est vraiment saisi par la vue qui est incroyable. C'est une maison traditionnelle avec beaucoup de charme, elle est simple mais propre et fonctionnelle. La piscine est très agréable même si elle est petite, et notamment parce qu'el...

ERIC P.
ERIC P.
Stayed May 2022

Beautifully restored property with wonderful harbour and sea views

Paul do Mar is an unspoilt fishing village on the West coast of Madeira and The Docks apartments are literally a stone's throw from the harbour and an adjacent swimming lagoon. The property has been restored to an excellent standard and provides mode...

Bernie J.
Bernie J.
Stayed May 2022

Wow!

This is the place to stay if you like fantastic views across the sea with the most superb sunsets.! The villa is situated in the most wonderful spot , very quiet and not overlooked and stands in immense gardens. The swimming pool is great for a cool ...

Carol H.
Carol H.
Stayed Feb 2022

Eine empfehlenswerte Unterbringung im schönen Südwesten Madeira

Wir sind von den Eigentümern des Hauses sehr herzlich in Empfang genommen worden. Die Einrichtung entspricht portugiesischem Standard und ist sehr sauber. Die Lage des Hauses ist einfach zauberhaft mit Blick auf den Atlantik. Eine sehr ruhige Umgebun...

Beate S.
Beate S.

Hamburg

Stayed Oct 2021

Traumhafter Aufenthalt direkt am Atlantik

Wer das Tosen des Atlantiks liebt, ist hier genau richtig, wir jedenfalls fanden es tiefenentspannend. Ob in der Nacht oder am Tag auf der wundervollen Terrasse, wir hatten zwei erholsame Wochen voller Sonne und frischer Luft. Die Casa das Bonecas bi...

Daniela H.
Daniela H.
Stayed Aug 2021

Stunning views and stunning home!

This property is amazing in every aspect. The views were superb at every angle of the house. The accommodations were very comfortable and welcoming.. The rental home and surrounding property was meticulously maintained and Rui was amazing on his effi...

DEBRA L.
DEBRA L.
Stayed Nov 2020

Peaceful location

The house in the middle of a banana plantation is roomy, light and comfortable. Two outside areas with seating were well used for breakfasts. All amenities provided and the house was very clean and well furnished. The village is friendly and welcomin...

Annette C.
Annette C.

Perth, Scotland UK

Stayed Aug 2020

Sehr coole und stillvoll eingerichtete Wohlfühlwohnung mit direktem Meerblick und Dachterrasse

Das Haus heißts Bootshaus und man fühlt sich von Anfang an zu Hause. Es ist mit vielen schönen Meeraccessoirs eingerichtet, welche aber alle nach neuestem Stil ausgerichtet sind. Küche und Dachterrasse sind sehr gut ausgestattet und auf dem neuen Sta...

Thomas T.
Thomas T.
AsyncDestinationInfographic
AsyncDestinationInfographic
AsyncDestinationInfographic
AsyncDestinationInfographic
AsyncExploreBookEnjoy
AsyncExploreBookEnjoy
AsyncExploreBookEnjoy

How many holiday rentals are available around Paul do Mar?

Our 2022 accommodation listings offer a large selection of 93 holiday lettings around Paul do Mar. From 19 villas to 61 houses, find unique self catering accommodation for you to enjoy a memorable stay with your family and friends for a long holiday or a weekend break.

Can I rent Villas in Paul do Mar?

Yes, of course. Vrbo UK offers 19 Villas in Paul do Mar. Our other popular types of Paul do Mar holiday rentals include:

  • Houses: 61 self catering accommodations
  • Flats: 25 self catering accommodations
  • Cottages: 9 self catering accommodations

But you can also enjoy a great stay in one of our other holiday rentals including Bungalows and more.

Can I find a holiday accommodation with pool in Paul do Mar?

Yes, you can select your preferred holiday accommodation with pool among our 30 holiday homes with pool available in Paul do Mar. Please use our search bar to access the selection of holiday rentals available.