Top Paul do Mar Villa Rates

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Villas in Paul do Mar

Villa with private pool, large garden and stunning sea view

Villa with private pool, large garden and stunning sea view

Faja da Ovelha Madeira
Located in Calheta, this villa is by the sea, a 1-minute drive from Eglise de Faja da Ovelha and 8 minutes from Levada Pedregal.
Opens in a new windowVilla with private pool, large garden and stunning sea view
Luxury villa by the sea with private pool, terrace and sea view

Luxury villa by the sea with private pool, terrace and sea view

Calheta fajã da ovelha
Located in Calheta, this villa is on the waterfront, a 2-minute drive from Eglise de Faja da Ovelha and 10 minutes from Levada Pedregal.
Opens in a new windowLuxury villa by the sea with private pool, terrace and sea view
Panoramic Sea and Mountain Views: 2 master bedrooms both with ensuite bathrooms

Panoramic Sea and Mountain Views: 2 master bedrooms both with ensuite bathrooms

estreito calheta calheta madeira
Located in Calheta, this villa is by the sea, within a 15-minute drive of Casa das Mudas Arts Center and Eglise de Faja da Ovelha.
Opens in a new windowPanoramic Sea and Mountain Views: 2 master bedrooms both with ensuite bathrooms
Save an average of 15% on thousands of hotels when you're signed in
HOME ARAÚJO - (13090 / AL) fantastic view of the village and the beach of Ponta do Sol

HOME ARAÚJO - (13090 / AL) fantastic view of the village and the beach of Ponta do Sol

Ponta do Sol Madeira Region
When you stay at this villa in Ponta do Sol, you'll be on the beach, within a 15-minute walk of Church of Our Lady of Light and Beachside Square.
Opens in a new windowHOME ARAÚJO - (13090 / AL) fantastic view of the village and the beach of Ponta do Sol
Luxury Villa With Private Heated Pool, Games  Room, 160 degrees sea view, WiFi

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

Ribeira Brava Madeira
Located in Ribeira Brava, this villa is by the sea, within a 10-minute drive of Ethnographic Museum of Madeira and Cabo Girao.
Opens in a new windowLuxury Villa With Private Heated Pool, Games Room, 160 degrees sea view, WiFi
 Spacious villa,  180* ocean view, large heated pool, 5 min from Calheta beach

Spacious villa, 180* ocean view, large heated pool, 5 min from Calheta beach

Calheta Madeira
With a stay at this villa, you'll be centrally located in Calheta, within a 10-minute drive of Casa das Mudas Arts Center and Beachside Square.
Opens in a new window Spacious villa, 180* ocean view, large heated pool, 5 min from Calheta beach
Infinite Ocean View Villa 20m above Ocean & Beach

Infinite Ocean View Villa 20m above Ocean & Beach

Arco Da Calheta Madeira
Located in Calheta, this villa is by the ocean, a 4-minute drive from Casa das Mudas Arts Center and 8 minutes from Church of Our Lady of Light.
Opens in a new windowInfinite Ocean View Villa 20m above Ocean & Beach
GuestReady - Madeiran oasis with ocean view

GuestReady - Madeiran oasis with ocean view

Ribeira Brava Portugal
The price is AU$1,298 per night from 7 Dec to 8 Dec
AU$1,298
7 Dec - 8 Dec
includes taxes & fees
Located in Ribeira Brava, this villa is by the ocean, within a 10-minute drive of Ethnographic Museum of Madeira and Cabo Girao.
Opens in a new windowGuestReady - Madeiran oasis with ocean view
Secluded Sunset Villa on Cliff & 180° Ocean Views

Secluded Sunset Villa on Cliff & 180° Ocean Views

Calheta Madeira
Located in Calheta, this villa is by the sea, within a 15-minute drive of Eglise de Faja da Ovelha and Levada Pedregal.
Opens in a new windowSecluded Sunset Villa on Cliff & 180° Ocean Views
Don't see what you're looking for?
See all available properties in Paul do Mar
View all properties
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.

Paul do Mar Luxury Villas

It’s time to plan your next getaway, and this time, you want it to be amazing. You just want a holiday where you’ll come away with humble brags like “I just couldn’t choose between the pool or the hot tub” and “It was so hard for the whole family to pick their rooms in such a big house”. OK, maybe those aren’t so humble. And that’s exactly the point when you’ve got Paul do Mar villa accommodation from lastminute.com.au.

You know what else you might get with that villa? A gourmet kitchen. What does one do in a gourmet kitchen? Why, craft delicious meals that are bound to impress your significant other, kiddos, mum, or whoever else you count among your travelling companions. Nothing says “clan getaway” like a tasty dinner in luxey surroundings, after all. But who says you even have to cook? Conjuring up gastronomic delights takes effort, and you ask us, cheap villa holidays are all about relaxing—and enjoying the fact you’re getting so much bang for your buck. Paul do Mar has plenty of ways to delight your taste buds, and don’t get us started on the scenery. No filter, indeed.

Yes, this holiday will give you plenty of humble brags, but there’s nothing humble at all about our awesome deals. Put in for some annual leave and grab some pocket change, because we’ve got Paul do Mar villas that will have you wondering “How is that even possible?” Anything is possible—well, almost anything—when you’ve got lastminute.com.au on your side.

Paul do Mar Villas essential information

Accommodation
354 Villas
Lowest Price
AU$209
Highest Price
AU$1,298
Popular accommodation
Villa with private pool, large garden and stunning sea view, Luxury villa by the sea with private pool, terrace and sea view, Panoramic Sea and Mountain Views: 2 master bedrooms both with ensuite bathrooms, HOME ARAÚJO - (13090 / AL) fantastic view of the village and the beach of Ponta do Sol, Luxury Villa With Private Heated Pool, Games Room, 160 degrees sea view, WiFi, Spacious villa, 180* ocean view, large heated pool, 5 min from Calheta beach, Infinite Ocean View Villa 20m above Ocean & Beach, GuestReady - Madeiran oasis with ocean view, Secluded Sunset Villa on Cliff & 180° Ocean Views

Top trending hotels in Paul do Mar

 Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
The price is AU$370 per night from 9 Dec to 10 Dec
AU$370
9 Dec - 10 Dec
includes taxes & fees
Located in Calheta, Saccharum Resort is by the sea, a 3-minute drive from Casa das Mudas Arts Center and 9 minutes from Church of Our Lady of Light.
Opens in a new window Saccharum Resort
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

4 out of 5
Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
The price is AU$217 per night from 4 Jan to 5 Jan
AU$217
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Funchal, Allegro Madeira - Adults Only - Member of Barceló Hotel Group is by the sea, just a 3-minute walk from Lido Bathing Complex and a 2-minute ...
Opens in a new windowAllegro Madeira - Adults Only - Member of Barceló Hotel Group
Porto Mare Hotel

Porto Mare Hotel

4 out of 5
Rua Simplicio Passos Gouveia 21 Funchal
Fully refundableReserve now, pay when you stay
The price is AU$321 per night from 5 Jan to 6 Jan
AU$321
5 Jan - 6 Jan 2026
includes taxes & fees
Located in Funchal, Porto Mare Hotel is by the ocean, within a 15-minute walk of Lido Bathing Complex and Ponta Gorda Bathing Complex.
Opens in a new windowPorto Mare Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

5 out of 5
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 7 Dec to 8 Dec
AU$209
7 Dec - 8 Dec
includes taxes & fees
With a stay at The Editory Ocean Way Funchal in Funchal, you'll be within a 5-minute walk of Centro Comercial Forum Madeira and Parque Canino do Jardim da ...
Opens in a new windowThe Editory Ocean Way Funchal
Don't see what you're looking for?
See all available properties in Paul do Mar
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.