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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paul do Mar holiday rentals

1. Palheiro Jardim by Olá Madeira

Palheiro Jardim by Olá Madeira
Paúl do Mar
9.0 out of 10, Wonderful, (2 reviews)
"Comfortable, clean and cosy for a peaceful stay. Loved it!"
United States
Dominic G.
The price is HK$885
HK$1,645 total
includes taxes & fees
21 Aug - 22 Aug
Palheiro Jardim by Olá Madeira

2. Palheiro Mar by Olá Madeira

Palheiro Mar by Olá Madeira
Paúl do Mar
The price is HK$916
HK$1,676 total
includes taxes & fees
13 Sept - 14 Sept
Palheiro Mar by Olá Madeira

3. Casa da Maresia - The Seaside Escape

Casa da Maresia - The Seaside Escape
Paúl do Mar
The price is HK$2,554
HK$4,150 total
includes taxes & fees
17 Aug - 18 Aug
Casa da Maresia - The Seaside Escape

4. Holiday Home 'Do Porto' with Sea View, Balcony and Wi-Fi

Holiday Home 'Do Porto' with Sea View, Balcony and Wi-Fi
Paúl do Mar
10.0 out of 10, Exceptional, (2 reviews)
"Pros: Excellent location..."
United States
Anonymous traveller
Holiday Home 'Do Porto' with Sea View, Balcony and Wi-Fi

5. Holiday Home 'Casa Homem Do Mar' with Sea View, Balcony and Wi-Fi

Holiday Home 'Casa Homem Do Mar' with Sea View, Balcony and Wi-Fi
Paúl do Mar
9.6 out of 10, Exceptional, (4 reviews)
"Pros: view and balcony Cons: none"
United States
Anonymous traveller
The price is HK$5,295
HK$6,158 total
includes taxes & fees
12 Sept - 13 Sept
Holiday Home 'Casa Homem Do Mar' with Sea View, Balcony and Wi-Fi

6. Quinta Marefe - On the stunning west coast

Quinta Marefe - On the stunning west coast
Paúl do Mar
10.0 out of 10, Exceptional, (12 reviews)
"The property was amazing along with the location. The staff and host were so helpful and communicative. I appreciated all their help and communication and graciousness."
United States
Patricia S.
The price is HK$12,775
HK$14,904 total
includes taxes & fees
17 Aug - 18 Aug
Quinta Marefe - On the stunning west coast

7. Home Thomas - Calheta o Conforto na Natureza

Home Thomas - Calheta o Conforto na Natureza
Lombada dos Marinheiros
9.0 out of 10, Wonderful, (4 reviews)
"Good stay in this authentic house. Fernanda welcome you with gifts in her house. Everything you need is there. The place is quiet and relaxing. You can take a glass at the terrasse, eyes on the sea, looking at the sea clouds attacking the mountain, bringing fresh and welcome air. Enjoy the flowers. Many thanks to Fernanda ;)"
France
Pierre A.
The price is HK$995
HK$1,194 total
includes taxes & fees
4 Sept - 5 Sept
Home Thomas - Calheta o Conforto na Natureza

8. 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 HK$2,114
HK$2,235 total
includes taxes & fees
4 Sept - 5 Sept
Casas da Levada

9. Marina Sol Penthouse <br>- Sea view - Free Wifi

Marina Sol Penthouse <br>- Sea view - Free Wifi
Madalena do Mar
9.8 out of 10, Exceptional, (37 reviews)
"Incredible view. Also good coffee"
Canada
Laurie
The price is HK$968
HK$1,556 total
includes taxes & fees
18 Aug - 19 Aug
Marina Sol Penthouse <br>- Sea view - Free Wifi

10. Casa Gama Ideal Para Descansar

Casa Gama Ideal Para Descansar
Ribeira da Janela
9.4 out of 10, Exceptional, (3 reviews)
"Great stay"
Canada
Gina
The price is HK$733
HK$918 total
includes taxes & fees
19 Aug - 20 Aug
Casa Gama Ideal Para Descansar

11. Villa ElDoMar Heated Pool and Barbecue

Villa ElDoMar Heated Pool and Barbecue
Estreito da Calheta
10.0 out of 10, Exceptional, (5 reviews)
"Super"
Germany
Stefan S.
The price is HK$2,063
HK$4,164 total
includes taxes & fees
28 Aug - 29 Aug
Villa ElDoMar Heated Pool and Barbecue

12. Sea Sky Studio by Holiday Rental Madeira

Sea Sky Studio by Holiday Rental Madeira
3.0 star property
Ponta do Sol
The price is HK$1,504
HK$3,138 total
includes taxes & fees
11 Sept - 12 Sept
Sea Sky Studio by Holiday Rental Madeira

13. A 10 Minutos das Piscinas Naturais do Porto Moniz. Aceito Animais de Estimação

A 10 Minutos das Piscinas Naturais do Porto Moniz. Aceito Animais de Estimação
Ribeira da Janela
10.0 out of 10, Exceptional, (2 reviews)
"Bon rapport qualité/ prix"
United States
Dominique P.
The price is HK$1,086
HK$1,339 total
includes taxes & fees
10 Sept - 11 Sept
A 10 Minutos das Piscinas Naturais do Porto Moniz. Aceito Animais de Estimação

14. Felicidade Rocha II - For families, with a pool

Felicidade Rocha II - For families, with a pool
Ponta do Pargo
9.8 out of 10, Exceptional, (26 reviews)
"Tranquil place to stay close to the highway however, not much is happening in about 30 min"
United States
Thomas M.
The price is HK$4,296
HK$6,013 total
includes taxes & fees
12 Sept - 13 Sept
Felicidade Rocha II - For families, with a pool

15. 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 HK$2,424
HK$2,521 total
includes taxes & fees
9 Sept - 10 Sept
Studios by Aqua Natura Hotels

16. Pool and sea view - Calheta Victory View

Pool and sea view - Calheta Victory View
Estrela da Calheta
10.0 out of 10, Exceptional, (7 reviews)
"Super clean and modern apartment. Good and modern check-in and transparent communication. Would highly recommend and will book again inter future."
United States
Dennis E.
The price is HK$2,627
HK$4,291 total
includes taxes & fees
25 Aug - 26 Aug
Pool and sea view - Calheta Victory View

17. Felicidade Rocha I, for families, with a pool.

Felicidade Rocha I, for families, with a pool.
Ponta do Pargo
9.8 out of 10, Exceptional, (32 reviews)
"Wonderful property"
Portugal
Miguel G.
The price is HK$5,492
HK$7,209 total
includes taxes & fees
11 Sept - 12 Sept
Felicidade Rocha I, for families, with a pool.

18. Relax Garden House – Tranquility & Comfort

Relax Garden House – Tranquility & Comfort
Arco da Calheta
10.0 out of 10, Exceptional, (5 reviews)
"Great place with nice owner"
Portugal
Michel B.
The price is HK$2,944
HK$4,192 total
includes taxes & fees
4 Sept - 5 Sept
Relax Garden House – Tranquility & Comfort

19. Holiday Home 'Maravilha Da Costa' with Private Pool, Wi-Fi and Air Conditioning

Holiday Home 'Maravilha Da Costa' with Private Pool, Wi-Fi and Air Conditioning
Ponta do Pargo
10.0 out of 10, Exceptional, (4 reviews)
"Pros: La situation de la maison; l'équipement, complet et en parfait état; la gentillesse des hôtes."
France
Anonymous traveller
The price is HK$5,032
HK$5,786 total
includes taxes & fees
16 Aug - 17 Aug
Holiday Home 'Maravilha Da Costa' with Private Pool, Wi-Fi and Air Conditioning

20. Apartment 'Referta Apartamento T1' with Sea View, Private Terrace and Wi-Fi

Apartment 'Referta Apartamento T1' with Sea View, Private Terrace and Wi-Fi
Prazeres
10.0 out of 10, Exceptional, (6 reviews)
"The location of the flat is beautiful. You have a great view on the sea and you can watch the sunset from the terrace. Prazeres is a small village, but you have a supermarket and several bars. The flat itself is comfortable and equipped. We truly enjoyed our stay there."
Germany
Marla G.
The price is HK$5,589
HK$6,177 total
includes taxes & fees
12 Sept - 13 Sept
Apartment 'Referta Apartamento T1' with Sea View, Private Terrace and Wi-Fi
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paul do Mar Hotel Reviews

Find out more about Paul do Mar

Search for holiday rentals in Paul do Mar on Expedia! You can easily find your home rentals, villas, holiday apartments in Paul do Mar using one of the methods below:

  • View our selection of featured holiday rentals in Paul do Mar
  • Use the map to find apartments and other holiday homes in the Paul do Mar neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paul do Mar while they last

Look no further and take a look at our great range of rental properties in Paul do Mar!

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.

What are some of the best holiday rentals that Paul do Mar has to offer?

ANGEL'S SUNSET T2 ESTRITO DA CALHETA: This holiday home rental outside of Paul do Mar is equipped with an outdoor pool, laundry facilities and WiFi to help you feel comfortable during your stay.

How many holiday rentals are there in Paul do Mar?

Choose from 21 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 Porto Moniz Natural Pools and Seixal Beach.

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.