A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Paul do Mar Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
31 Jul - 2 Aug
In two months
11 Sept - 13 Sept
In three months
9 Oct - 11 Oct
In four months
6 Nov - 8 Nov

Our top choices for Paul do Mar holiday rentals

Beach/ocean view

Casas da Levada

Casas da Levada
Calheta
9.8 out of 10, Exceptional, (19 reviews)
"Just the most tranquil, and wonderful stay. "
United Kingdom
Jin-Ah
The price is S$443
includes taxes & fees
3 Aug - 4 Aug
Casas da Levada
Living area

Sea Sky Studio by Holiday Rental Madeira

Sea Sky Studio by Holiday Rental Madeira
3.0 star property
Ponta do Sol
The price is S$486
includes taxes & fees
17 Jul - 18 Jul
Sea Sky Studio by Holiday Rental Madeira
Street view

Quinta das Vinhas

Quinta das Vinhas
3.0 star property
Calheta
9.2 out of 10, Wonderful, (66 reviews)
"This is a unique property spread over several acres of vineyards. There are multiple units to choose from & we stayed in the cottage. This was a lovely independent stone cottage overlooking the sea with a loft bedroom, kitchen and living room. It was a very special stay during our time on Madeira & we can’t recommend it enough. We had dinner at their restaurant - which was phenomenal & your stay also includes a wonderful breakfast buffet with lots of choices. There are two lovely pools that...
Canada
Debra
The price is S$293
includes taxes & fees
23 Jul - 24 Jul
Quinta das Vinhas
Turkish bath/hammam, aromatherapy, hot stone massages

Studios by Aqua Natura Hotels

Studios by Aqua Natura Hotels
4.0 star property
Porto Moniz
9.6 out of 10, Exceptional, (65 reviews)
"We had a wonderful stay and would absolutely recommend this hotel to anyone visiting Madeira. It had everything our family needed for a comfortable and relaxing trip—from the well-equipped kitchenette and espresso machine to the thoughtful touch of a collapsible drying rack for swimsuits and towels. The staff were exceptionally kind, welcoming, and always eager to help. The hotel itself was spotless, and it was clear that cleanliness and guest comfort are top priorities. Breakfast was...
United States
Raven
The price is S$470
includes taxes & fees
11 Aug - 12 Aug
Studios by Aqua Natura Hotels
Interior

Apartamento Costa 1 by HR Madeira

Apartamento Costa 1 by HR Madeira
3.0 star property
Funchal
The price is S$304
includes taxes & fees
18 Jul - 19 Jul
Apartamento Costa 1 by HR Madeira
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paul do Mar Hotel Reviews

Vila Baleira Residence

Vila Baleira Residence

8/10 Good
"Clean, quiet, friendly staff, and amenities looked great (we did not have time to use them) The A/C was a great addition! The only issue we had was the parking! It was difficult to find parking wish they had a parking garage or some reserved spots for the customers."
C.Jasmine 2-night trip
Posted 2 hours ago
Vila Baleira Residence

Frequently asked questions

Are there holiday rentals in Paul do Mar?

Yes, there are holiday rentals close to the most popular sights in Paul do Mar, or you can select a more secluded option if you're looking for a relaxing stay. Nature enthusiasts will enjoy the seaside in Paul do Mar. Make sure you have time to check out the monuments and seafood restaurants during your trip.

How many holiday rentals are there in Paul do Mar?

Choose from 22 Expedia holiday rentals in Paul do Mar for a memorable holiday.

What’s there to see and do in Paul do Mar?

Explore the area and family-friendly sights such as Lava Pools, or get out into nature at a spot like Paul do Mar Beach. In the wider area, you’ll find Fanal Protected Area and Porto Moniz Natural Pools.

What are holiday rentals like in Paul do Mar?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Paul do Mar. Holiday rentals feature amenities such as hot tubs, fire pits and patios so you'll have a home away from home. If you're concerned about cleanliness, a holiday rental can provide a sense of safety away from public hotel lifts and busy front desks while still allowing you the experience of travel. You'll also have more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a great choice for a small group gathering.