Paul do Mar Holiday Rentals from AU$186: 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

21 Aug - 22 Aug

2. Palheiro Mar by Olá Madeira

Paúl do Mar

includes taxes & fees

13 Sept - 14 Sept

3. Casa da Maresia - The Seaside Escape

Paúl do Mar

includes taxes & fees

30 Aug - 31 Aug

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

Paúl do Mar

Anonymous traveller

includes taxes & fees

1 Sept - 2 Sept

5. Quinta Marefe - On the stunning west coast

Paúl do Mar

Patricia S.

includes taxes & fees

17 Sept - 18 Sept

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

7. Casas da Levada

Calheta

Jin-Ah

includes taxes & fees

4 Sept - 5 Sept

8. Home Thomas - Calheta o Conforto na Natureza

Lombada dos Marinheiros

Pierre A.

includes taxes & fees

24 Aug - 25 Aug

9. Casa Gama Ideal Para Descansar

Ribeira da Janela

Gina

includes taxes & fees

28 Aug - 29 Aug

10. Villa ElDoMar Heated Pool and Barbecue

Estreito da Calheta

Stefan S.

includes taxes & fees

28 Aug - 29 Aug

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

Ponta do Pargo

Thomas M.

includes taxes & fees

12 Sept - 13 Sept

12. Sea Sky Studio by Holiday Rental Madeira

Ponta do Sol

includes taxes & fees

11 Sept - 12 Sept

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

Turkish bath/hammam, aromatherapy, hot stone massages

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

1 bedroom, iron/ironing board, free WiFi, bed sheets

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

Prazeres

Marla G.

includes taxes & fees

6 Sept - 7 Sept

16. Pool and sea view - Calheta Victory View

Estrela da Calheta

Dennis E.

includes taxes & fees

25 Aug - 26 Aug

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

Ponta do Pargo

Anonymous traveller

includes taxes & fees

30 Aug - 31 Aug

18. In the west - Intelsol Calheta Apartments II

Calheta

Robin S.

includes taxes & fees

16 Sept - 17 Sept

19. Relax Garden House – Tranquility & Comfort

Arco da Calheta

Michel B.

includes taxes & fees

4 Sept - 5 Sept

20. Casa do Seixal

Seixal

marie L.

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

Enotel Lido – All Inclusive

10/10 Excellent

"The gym is good for intermediate weight lifters, basic weights and machines. The food was great, very natural and clean ingredients with several options. Overall we had an amazing stay and would book again. The parking garage spaces are very small, comparable to most places in Europe. It was challenging to park an Audi sedan which isn’t very big. Recommend a smaller car. We stayed for 1 week."

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"

The Cliff Bay, by PortoBay

10/10 Excellent

"Fantastic hotel and stay. All staff members were extremely friendly and helpful. I was even surprised with a cake on my birthday :). The hotel bars and breakfast were all great. There are many restaurants within walking distance and there are also several restaurants at the hotel although I did not visit those. The pools are very nice, the ocean access is great for an island with few beaches, and the ocean views are lovely. There is music every night at the bar and plenty to do at the hotel! The room itself was very clean and refreshed frequently. This is a 5 star hotel for a reason"

Find out more about Paul do Mar

Everything you need to know about Paul do Mar holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paul do Mar holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paul do Mar holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search.

Paul do Mar holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paul do Mar. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paul do Mar holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paul do Mar holiday rentals we have selected for you start as low as AU$186 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Paul do Mar rentals

At Expedia, we put the best Paul do Mar holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Paul do Mar rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paul do Mar holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paul do Mar. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

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. Palheiro Mar by Olá Madeira

3. Casa da Maresia - The Seaside Escape

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

5. Quinta Marefe - On the stunning west coast

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

7. Casas da Levada

8. Home Thomas - Calheta o Conforto na Natureza

9. Casa Gama Ideal Para Descansar

10. Villa ElDoMar Heated Pool and Barbecue

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

12. Sea Sky Studio by Holiday Rental Madeira

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

14. Studios by Aqua Natura Hotels

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

16. Pool and sea view - Calheta Victory View

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

18. In the west - Intelsol Calheta Apartments II

19. Relax Garden House – Tranquility & Comfort

20. Casa do Seixal

Find holiday rentals that suit your style

Top Paul do Mar Hotel Reviews

Enotel Lido – All Inclusive

Porto Mare Hotel, by PortoBay

Calheta Beach - All Inclusive

Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Ocean Bay Resort

The Cliff Bay, by PortoBay

Vila Baleira Residence

Saccharum Resort

Pestana Vila Lido Madeira Ocean Hotel

Find out more about Paul do Mar

Frequently asked questions

Go further with the Expedia app