Paul do Mar Holiday Rentals from NZ$213: Search Short-Term Rentals

Q: 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.

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

Paúl do Mar

Dominic G.

includes taxes & fees

14 Sept - 15 Sept

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

Paúl do Mar

Anonymous traveller

includes taxes & fees

1 Sept - 2 Sept

3. Casa da Maresia - The Seaside Escape

Paúl do Mar

includes taxes & fees

28 Aug - 29 Aug

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

Paúl do Mar

Anonymous traveller

includes taxes & fees

12 Sept - 13 Sept

5. Quinta Marefe - On the stunning west coast

Paúl do Mar

Patricia S.

includes taxes & fees

5 Sept - 6 Sept

6. Casas da Levada

Calheta

Jin-Ah

includes taxes & fees

12 Sept - 13 Sept

7. Home Thomas - Calheta o Conforto na Natureza

Lombada dos Marinheiros

Pierre A.

includes taxes & fees

18 Sept - 19 Sept

8. Villa ElDoMar Heated Pool and Barbecue

Estreito da Calheta

Stefan S.

includes taxes & fees

28 Aug - 29 Aug

9. Casa Gama Ideal Para Descansar

Ribeira da Janela

Gina

includes taxes & fees

1 Sept - 2 Sept

Turkish bath/hammam, aromatherapy, hot stone massages

10. Studios by Aqua Natura Hotels

Porto Moniz

"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...

Raven

includes taxes & fees

9 Sept - 10 Sept

11. Sea Sky Studio by Holiday Rental Madeira

Ponta do Sol

includes taxes & fees

11 Sept - 12 Sept

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

Ribeira da Janela

Dominique P.

includes taxes & fees

10 Sept - 11 Sept

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

Ponta do Pargo

Thomas M.

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

Ponta do Pargo

Miguel G.

includes taxes & fees

22 Sept - 23 Sept

15. In the west - Intelsol Calheta Apartments II

Calheta

Robin S.

includes taxes & fees

16 Sept - 17 Sept

16. Relax Garden House – Tranquility & Comfort

Arco da Calheta

Michel B.

includes taxes & fees

3 Sept - 4 Sept

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

Ponta do Pargo

Anonymous traveller

includes taxes & fees

26 Aug - 27 Aug

18. Casa do Seixal

Seixal

marie L.

19. Casa do Lanço

São Vicente

Sophia

includes taxes & fees

21 Sept - 22 Sept

20. Calheta Hills III – Modern Retreat with Sea View

Estrela da Calheta

Christopher U.

View all properties

Find holiday rentals that suit your style

Apartments

Aparthotels

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

The Editory Ocean Way Funchal

10/10 Excellent

"Lovely hotel, nice and fresh. Staff could be a little more attentive while at the desk but that’s the only small problem I encountered while having an incredible week!"

Enotel Lido – All Inclusive

8/10 Good

"The property itself was very nice and in a convenient location. The food was actually very good (only tried the buffet) and we really loved the 24h parking garage. The resort accommodates too many guests for its size. The pool was full at all times of the day and there were soo many kids! Great for families but I would skip if you are traveling with a partner or solo."

The Cliff Bay, by PortoBay

8/10 Good

"Great location and a very beautiful rose garden for breakfast and lovely dinners. Rooms are large, but a little older; however, still very nice. The hotel food and drinks are VERY expensive. We are from the United States, and you can expect prices as much as New York City and Los Angeles for food and drinks. The staff was mostly friendly but not over-the-top accommodating. Morning staff at breakfast seemed irritable, and the front desk was hit or miss with friendliness"

Porto Mare Hotel, by PortoBay

10/10 Excellent

"Great location close to the Lido, rooms are very well maintained and spacious. We had a pool and sea view room with a balcony which was great. The breakfast was very varied with an excellent choice and range of food including cereals, fruit, pastries, cold meats, cheese and cooked breakfast options. The reception staff were very efficient, friendly and helpful. Bar staff around the pool were friendly and welcoming. The buffet dinner was also excellent with a good variety of choices. The pool area was very well kept, the indoor pool was quieter and the outdoor pool was busier but we were always able to find a sun bed and it never seemed crowded. Overall it was a great location for exploring the island of Madiera. We would recommend it."

Calheta Beach - All Inclusive

10/10 Excellent

"Excellent facilities, nice and clean. Staff is very helpful. I would make more fish/seafood choices at the buffet and less meat. Also, the actual beach which I understand ids not really the hotel’s property is there, but the water is not very clean. But the swimming pool is great. In genrral, excellent all inclusive"

Find out more about Paul do Mar

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Paul do Mar holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Paul do Mar. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Paul do Mar. Seeing all the best attractions is bound to make you fall in love with Paul do Mar. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Paul do Mar short-term rentals, that won’t be hard to do.

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.

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Paul do Mar holiday rentals

1. Palheiro Jardim by Olá Madeira

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

3. Casa da Maresia - The Seaside Escape

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

5. Quinta Marefe - On the stunning west coast

6. Casas da Levada

7. Home Thomas - Calheta o Conforto na Natureza

8. Villa ElDoMar Heated Pool and Barbecue

9. Casa Gama Ideal Para Descansar

10. Studios by Aqua Natura Hotels

11. Sea Sky Studio by Holiday Rental Madeira

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

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

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

15. In the west - Intelsol Calheta Apartments II

16. Relax Garden House – Tranquility & Comfort

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

18. Casa do Seixal

19. Casa do Lanço

20. Calheta Hills III – Modern Retreat with Sea View

Find holiday rentals that suit your style

Top Paul do Mar Hotel Reviews

The Editory Ocean Way Funchal

Enotel Lido – All Inclusive

Saccharum Resort

The Cliff Bay, by PortoBay

Porto Mare Hotel, by PortoBay

Calheta Beach - All Inclusive

Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Ocean Bay Resort

Vila Baleira Residence

Find out more about Paul do Mar

Frequently asked questions

Go further with the Expedia app