Paul do Mar Holiday Rentals

Save an average of 15% on thousands of properties with Expedia Rewards

Most properties are fully refundable. Because flexibility matters.

Search over 2.9 million properties and 550 airlines worldwide

Holiday Rentals in Paul do Mar

A heated pool
Villa with unique view!
10.0 out of 10, Exceptional, (112)
"The most beautiful view we have ever had in a VRBO property! It would be hard to find another place in Madeira that could top this Villa. Clean, modern, great beds, and a wonderful pool, + the sunset. Alfredo + Celia were great hosts! After a day of touring the island we couldn’t wait to get back and relax at this wonderful residence!"
Villa with unique view!
Aerial view
House / Villa - Arco da Calheta
10.0 out of 10, Exceptional, (50)
"Lovely property, great view, real authentic experience of the island. Ideal for couples looking to explore. Many amenities very close by shops,restaurants, beaches only 30minutes from Funchal it was perfect!"
House / Villa - Arco da Calheta
Pool
Apartamentos do Mar 303
10.0 out of 10, Exceptional, (1)
"The apartment is wonderfully located and correctly furnished. The view is incredible and worth the stay. Next to nice seaside resorts (Punta Gorda, Lido) and great walks, not far from the bus and supermarkets. The host is very nice and available, the communication was perfect, he even came to look for me at the airport for a reasonable price."
The price is NZ$372
per night
21 May - 22 May
Apartamentos do Mar 303
Save an average of 15% on thousands of hotels when you're signed in
Superior Studio
The Jolie Apartments
4.0 star property
10.0 out of 10, Exceptional, (1)
"Geweldige locatie en prachtig uitzicht over zee. Eenvoudig parkeren niet ver van het app"
The Jolie Apartments
Fridge, oven, stovetop, coffee/tea maker
Casa Caramelo Rustic House
9.8 out of 10, Exceptional, (11)
"I loved my stay at Casa Caramelo. Irina was such a warm and welcoming host, with lots of great tips for exploring Madeira. The flat was perfect, with everything I needed for my stay. It was lovely to have access to the courtyard area, which had plenty of sun and shade if needed and it great fun to play with Enola, Irina's beautiful German Shepherd dog. I would very much like to come and stay again oned day, thank you Irina!"
Casa Caramelo Rustic House
Exterior
HOUSE CARVOEIRO, SEA AND MOUNTAIN VIEW!
9.8 out of 10, Exceptional, (35)
"Very nice rustic house,with everything you need.I had no car,but cafe,shops,farmaci,hotel,church are in walking distance.And bus is very conveniant,much used by the locals. Maria,the landlady,came with bananas and potatoes from the backyard,always there to help you. First time in Madeira,but not the last,strange place."
HOUSE CARVOEIRO, SEA AND MOUNTAIN VIEW!
Pool
Luxury Apartment
9.8 out of 10, Exceptional, (18)
"it's in a super good location! good accessibility, spacious, sunny! If we come to Madeira again, we will definitely come here!"
Luxury Apartment
Property grounds
My Favorite Spot in Madeira
9.6 out of 10, Exceptional, (5)
"What an awesome stay! The place is nestled in the mountains a few km above Sao Vicente. You’ll need wheels! It is a typical village surrounded by locals - not a tourist in site. The perfect getaway! The property itself was great. Obviously lived in, so you’re in somebody’s actual house rather than a faceless rental. Everything you need is there to cook, clean and sleep soundly. Communication with the owner was brilliant via WhatsApp, and entry was easy via a key safe. Drive has space for a...
My Favorite Spot in Madeira
Aerial view
'Casa do Gabriel' spacious Madeirian villa with private garden and ocean view
9.6 out of 10, Exceptional, (69)
"This is a fabulous place to stay. "
'Casa do Gabriel' spacious Madeirian villa with private garden and ocean view
Aerial view
Home for Nature Tourism, Madeira Island LEAHOUSE, Nature and Sea
9.6 out of 10, Exceptional, (70)
"Absolutely fantastic stay! I come to Madeira yearly and when I’m with family I ALWAYS stay at either Leahouse or Laurishouse and you cant beat the location and the fantastic community! With the highway right there you can go everywhere. When we have any issues they respond quickly and never a problem! The houses have EVERYTHING! Top quality! Strongly recommend, you wont be disappointed!!"
Home for Nature Tourism, Madeira Island LEAHOUSE, Nature and Sea
Outdoor spa tub
Studios by Aqua Natura Hotels
4.0 star property
9.4 out of 10, Exceptional, (13)
"The area between the property and the ocean is undergoing construction. It was a bit noisy from 9 am to 5 pm with constructuon"
The price is NZ$427
per night
19 May - 20 May
Studios by Aqua Natura Hotels
Pool
Villa Prazeres - Free Wifi, Private pool, garden, BBQ between the Sea and the Sierra
9.4 out of 10, Exceptional, (24)
"Nice quite location Spent all time outside using the outside kitchen and facilities Have to say did not use inside much except to sleep Local restaurants and cafe places good Local shop good Location good Would be helpful if there was a pin drop re location especially first time Great pool!!"
Villa Prazeres - Free Wifi, Private pool, garden, BBQ between the Sea and the Sierra
Beach nearby
Terrace Mar
3.0 star property
9.2 out of 10, Wonderful, (78)
"Good location, helpful staff, clean and nice!"
The price is NZ$249
per night
19 May - 20 May
Terrace Mar
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Village Cabo Girao
4.0 star property
9.2 out of 10, Wonderful, (156)
"The views were incredible. The drive up was always interesting, it would have been easier if I had put Cabo Girao into my GPS from the start."
Village Cabo Girao
Premium Studio, Balcony, Sea View | Balcony view
Vila Toca
9.2 out of 10, Wonderful, (90)
"A lot of walking up steep hill & no elevator, so not for everyone. Was good exercise. No reception person but when contacted cleaning lady she was delightful & helpful!"
Vila Toca
Interior
Pestana Casino Studios
4.0 star property
9.2 out of 10, Wonderful, (27)
"Great hotel! The staff was very friendly and helpful with all of our questions. The place was very clean. It was great having access to all of the facilities of the park hotel next door. Location was perfect, closer to the “old town” Funchal than most of the hotels, about a 20 min walk to the center, but great area near a lot. Overall I felt very safe, only thing to note is that there is no one at the front desk between midnight and 7am, but you will need your key card to get into the building...
The price is NZ$227
per night
4 Jun - 5 Jun
Pestana Casino Studios
Outdoor pool, a heated pool
Luxury Villa With Private Heated Pool, Games Room, 160 degrees sea view, WiFi
9.0 out of 10, Wonderful, (72)
"Our family of five stayed for five nights in March. The property was quite large, and accommodated our party easily. Beds were comfortable. Kitchen was well stocked with everything necessary to cook breakfast and simple meals during our stay. The TV and internet worked well. There was a small pool which we did not use, as it was quite cool during our stay, but would be lovely for a dip during the summer. The property is quite high up the mountain, which allows for great views. A car rental is...
Luxury Villa With Private Heated Pool, Games Room, 160 degrees sea view, WiFi
View from property
Porto de Abrigo Guest House
3.0 star property
9.0 out of 10, Wonderful, (7)
"Good price, right on the beech, plenty of restaurants and bars. a grocery store, a bakery and in a good location as a base for exploring the central and north cost area. "
Porto de Abrigo Guest House
Outdoor pool, a heated pool
Large Luxury Villa, Heated Pool, Games/Gym Room, Sea and Mountain Views
8.6 out of 10, Excellent, (36)
"Stayed in March/ April with partner and teenage son. We found the villa with no problem using Google Maps link provided and checked in easily. We were surprised at how big it is! There were only three of us, but it would be more than big enough for a family of six. We found it to be very well-equipped, with everything that we needed to enjoy our stay. The pool was lovely, and heated to a good temperature - the worst bit was getting out, particularly if it was a bit windy! Car hire is essential...
Large Luxury Villa, Heated Pool, Games/Gym Room, Sea and Mountain Views
Outdoor pool
Pestana Ocean Bay Resort
4.0 star property
8.4 out of 10, Very good, (202)
"Very much enjoyed my time at this hotel & would visit again without hesitation. Food, activities along with scenery were exceptional! Staff were fantastic (Mariana Silva)in particular & check-in/out was smooth."
The price is NZ$292
per night
20 May - 21 May
Pestana Ocean Bay Resort
Don't see what you're looking for?
See all available properties in Paul do Mar
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.

Other types of properties in Paul do Mar you may be interested in

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Saccharum Resort
5.0 star property
9.4 out of 10, Exceptional, (717)
"Saccharum hotel is a really special place. It is a small paradise that has an infinity pool with an ocean view, amazing gardens, indoor pool, great staff, and really restaurants with amazing views of the ocean. It is located very close to Calheta sandy beach. It is highly recommended if you would like to have a calm and picturesque stay in one of the most beautiful hotels in Madeira. I will definitely come back here again. "
The price is NZ$457
per night
24 May - 25 May
Saccharum Resort
Exterior
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4.0 star property
9.2 out of 10, Wonderful, (283)
"We had a fantastic stay! The staff were super friendly, attentive and helpful throughout our stay. The room was spacious and spotless, with views over the sea - beautiful! The hotel is located near lots of great restaurants and has a bus stop nearby to easily get around Funchal. The car park is fairly small but we had no issues finding a space for three nights. We'd definitely recommend the hotel."
The price is NZ$299
per night
5 Jun - 6 Jun
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
View from property
Calheta Beach - All Inclusive
4.0 star property
8.8 out of 10, Excellent, (211)
"Calheta Beach Resort is a simple yet lovely beach property. Some reviews say ‘dated’, but I think that’s the charm of the place. Food was good, not great, but service was fantastic all across the board. Easy to get to and easy to take day trips to Porto Moniz and Funchal. I would recommend Calheta Beach. "
The price is NZ$425
per night
28 May - 29 May
Calheta Beach - All Inclusive
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.

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.

How many holiday rentals are there in Paul do Mar?

Choose from 20 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.

Recent reviews of Paul do Mar properties
Expedia verified reviews