Paul do Mar Holiday Rentals from €80: Search Short-Term Rentals

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

House / Villa - Arco da Calheta : This holiday home rental outside of Paul do Mar is located in the mountains, and has a balcony, a garden and laundry facilities to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of books.

Check Paul do Mar holiday rental availability

Holiday Rentals in Paul do Mar

"The breakfast was quite varied and tasty. The rooftop pool has nice views and great for sunning and relaxing . Lots of choices for nearby walkable restaurants. Easy, close access for bus transit to Centro."

includes taxes & fees

30 Nov - 1 Dec

Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas

"Room has dirty sheets"

includes taxes & fees

5 Dec - 6 Dec

Indoor pool, outdoor pool, pool umbrellas, pool loungers

"The complex had everything we needed. Spacious and clean apartment with an amazing view over Funchal and the sea, with a nice size balcony and outdoors seating. The downside was the road in-between the accommodation and the facilities. It was quiet late at night although the traffic in the morning with all the tourist vehicles coming up the hill was rather noisy. We live in a village, so noticed it. It was quiet by the pool side though. It has a restaurant and pool bar that does snacks at...

Premium Studio, Balcony, Sea View | Balcony view

"Nice clean property. Good location within walking distance to the main strip "

"This was a great property located at the halfway point of the island so easy to explore either side. Close to a lovely beach and easy sea bathing with lots of shops too. The roads are steep but then they are anywhere in Madeira. Certainly a good workout if you decide to go walking on the numerous paths."

"Lovely colourful rooms. A bit on the small size but you don’t spend a lot of time in them. Great that as a little kitchenette but if I recall correctly no kettle? Nice little swimming pool at the back. Also can use Pestana pools next door. The pool restaurant next door could improve on their snack offerings. Offer simple things like hot chick fries and snacks. Good location, close to restaurants, grocery store and a great bakery/cafe (A Confeitaria). The staff was super friendly and helpful....

includes taxes & fees

29 Nov - 30 Nov

"Super friendly and helpful staff. A one block walk to the pools, dining etc made it very convenient. The included breakfast at the rooftop restaurant nearby was exactly the way to start your day!"

includes taxes & fees

3 Dec - 4 Dec

"L'annonce etais semblable a la realiter le proprietaire est tres gentil et a lecoute je recommande"

"While there is much to see in Madeira, we enjoyed this home and its stunning views most. The sound of waves crashing below us, the lovely sunsets, the interesting features of the house made for a wonderful vacation. Celia and Alfredo are excellent hosts. the "

"Exactly as represented. Vitor assisted getting us settled and with his knowledge of local feasts and happenings. House had EVERYTHING you could possibly need while staying there. Clean and quiet. Vitor assisted us with baggage to and from the rental. Three minute walk uphill from the street parking, as noted in their VRBO ad. Would stay here again "

"The breakfast is wonderful!!!"

includes taxes & fees

11 Dec - 12 Dec

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

"Great place to watch the sunset from a shared deck while having dinner. Double check if the jacuzzi is in working condition, it was off due to covid measures during my stay. wifi was not available as described, however there was signal for vodafone data. The host sends you GPS coordinates to find the location in a welcome message. If you are driving uphill to reach what looks like a shed at the GPS cooridnates, walk back downhill a few meters to find stairs going down towards the house."

"Villa Cabouco was a great base for our extended family holiday. We had space for myself and my partner, our two little boys (0 + 3), my mother and sister as well as my parents in law. The kitchen was a great space for evening dining and the pool was lovely after a day out in the hills. Beware the approach road on first visit, however that's well flagged by Riccardo and Zohra on arrival. Would very happily return again!"

Indoor pool, 2 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas

"Great place "

includes taxes & fees

5 Dec - 6 Dec

"Great location. Pretty cool apartment. "

includes taxes & fees

15 Dec - 16 Dec

"Satisfied"

"Andrei's apartment is great for one person or a couple. It has an incredible view and the location is perfect. It was only a few-minute walk to the waterfront and from there you can go in either direction. Swimming, eating, and groceries, all were within walking distance. The apartment itself has the amenities necessary to make small meals and a fridge to keep things cold. I would stay there again without hesitation. "

includes taxes & fees

29 Nov - 30 Nov

"Das Haus liegt wundervoll inmitten eines Bananenhains und hatte alles, was wir als Familie brauchten. The rooftop Terrasse hat zum entspannten Abendgetränk mit Sonnenuntergang eingeladen..."

"Great communication from the owner. Missing a few conveniences that would have been a nice touch (coffee pods, extra toilet paper, soap etc). Other than that the location was perfect. Right above a cool bar that wasn’t noisy at all. Slept with an open window and the sounds of the ocean waves. "

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

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

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

"All of pools were quite cold-- I was sold on this property because it said it had a hot tub. The hot tub was located in the spa area and only accessible for an extra $35/day. Other than that, the property is absolutely stunning and one of a kind. Rooms were very comfortable and modern. Excellent service."

includes taxes & fees

1 Dec - 2 Dec

"Great value for all inclusive. Food gets repetitive, but is of good quality."

includes taxes & fees

2 Dec - 3 Dec

"Staff are very friendly Food not fresh sometimes Location is very good "

includes taxes & fees

1 Dec - 2 Dec

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, apart-hotels, 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 favorite 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 depends 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 €80 per night. Entering your travel dates in the search wizard you might find 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.

Recent reviews of Paul do Mar properties

5/5 Excellent

"All of the staff were lovely and friendly. The waiting staff at meals were polite, cheerful and attentive. There was always a broad selection of food options at the buffet in addition to the show-cook options. Rooms well prepared and maintained and the underground parking a handy feature. "

A verified traveller stayed at Enotel Sunset Bay

Posted 2 days ago

5/5 Excellent

"We had a pool suite for a family of 4, and the room was enormous and so luxurious. The bed was very comfortable, and my children said that the sofa bed was too. We absolutely loved the pool on the balcony. Breakfast was very busy, and an amazing number of guests somehow manage to drop food on the floor. The staff were quick to clean it up and replenish the food. We had buffet dinner once and that was really nice. There was a good selection of food that was constantly topped up. The pools were excellent, but it was slightly annoying that other guests hogged the sunbeds by placing towels on them early in the day but didn't go there until later. "

A verified traveller stayed at Saccharum Resort

Posted 3 weeks ago

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

5/5 Excellent

The cherry on top!

"After nearly a week of hiking in Madeira, I booked a stay at the Allegra as a treat to unwind and relax and it did not disappoint. The hotel is kept in impeccable condition, the staff are INCREDIBLY kind and helpful, breakfast was outstanding and the pool is beautiful. It is a little out of the way from the action in Funchal so I wouldn’t have wanted to stay the entire time here but if you’re looking for a place to get away and relax, this is for you. "

A verified traveller stayed at Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Posted 1 month ago

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?

House / Villa - Arco da Calheta: This holiday home rental outside of Paul do Mar is located in the mountains, and has a balcony, a garden and laundry facilities to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of books.

How many holiday rentals are there in Paul do Mar?

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

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Holiday Rentals in Paul do Mar

Check Paul do Mar holiday rental availability

Holiday Rentals in Paul do Mar

Terrace Mar

Florasol Residence Hotel

Village Cabo Girao

Vila Toca

Luxury Villa With Private Heated Pool, Games Room, 160 degrees sea view, WiFi

Pestana Casino Studios

Studios by Aqua Natura Hotels

Studio Rc mountain and sea view

Villa with unique view!

House / Villa - Arco da Calheta

Dorisol Mimosa Studio Hotel

My Favorite Spot in Madeira

Country House, Patio, Quiet and sea view 102

House on the island of flowers between sky and sea. EXCEPTIONAL views

Dorisol Buganvilia Studio Hotel

Paraíso - Touristic Apartments

Country House, Terrace, Quiet And Sea View 104

Apartamentos do mar 303

Sky & Ocean Villa

Porto de Abrigo Guest House

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

Saccharum Resort

Enotel Lido

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Find out more about Paul do Mar

Recent reviews of Paul do Mar properties

Enotel Sunset Bay

Enotel Magnólia

Golden Residence Hotel

Aqua Natura Madeira Hotel

Porto Mare Hotel

Saccharum Resort

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Eira do Serrado Hotel & SPA

Enotel Lido

Frequently asked questions