15 Best Vacation Rentals in Paul do Mar - Holiday Lettings - Cabins

Close

View larger map

Paul do Mar

No dates Enter dates for accurate prices -

Adults, Children

Enter dates for more accurate prices

Payment Protection
To book this vacation rental you need to pay through the Holiday Lettings website. We can’t protect your payment if you don’t pay through us. Learn more

19 Vacation rentals

(10) Very Good 

26

Vacation home in Paul do Mar

Calheta / Paul do Mar

2 4 5 nights min

  • 2 bedrooms
  • Sleeps 4
  • 5 nights min
  • Beach/lakeside relaxation
  • Child friendly
Harbour House looks out across the Atlantic ocean and the harbour at Paul do Mar where fishing vessels land their catches daily, retaining the charm of a traditional Madeiran fishing village. A small holiday house with breathtaking views of the sea, on all three flo …see more

from $56 / night

$390 / week

Book View

Responds fast!
avg. 2 hours 43 minutes

from $56 / night

12

Apartment rental in Paul do Mar

Calheta / Paul do Mar

1 2 Min stay varies

  • 1 bedroom
  • Sleeps 2
  • Min stay varies
  • Beach/lakeside relaxation
  • Air conditioning
Be smart. If you come as far as Madeira, make it right to the south end of it! Enjoy what our island really stands for. Take advantage of our location with the island´s highest number of sunny hours, amid palm-tree dotted banana plantations. Dive into the town life of t …see more

Pricing unknown

Book View

Pricing unknown

22

Vacation apartment rental

Calheta / Paul do Mar

2 5 2 nights min

  • 2 bedrooms
  • Sleeps 5
  • 2 nights min
  • Child friendly
Beautiful view to the Ocean. Located in the village of PAUL DO MAR. If you are looking for hot and sunny weather, this is the right place. With us, you can also book and organize lot of activities as surf, Stand Up Padle, Boat trips, Dolphin watching, Snorkeling Canyon …see more

from $62 / night

$430 / week

Book View

from $62 / night

23

Paul do Mar Vacation home rental

Calheta / Paul do Mar

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Child friendly
The Yellow House in the centre of Paul do Mar is aptly named, as it is literally Yellow, and thus very easy to locate. The village of Paul do Mar is very special, with its friendly town folk, and stunning views of both sea and mountain, set the scene for an ideal holida …see more

from $134 / night

$937 - $1127 / week

Book View

from $134 / night

25

Vacation apartment in Paul do Mar

Calheta / Paul do Mar

1 6 2 nights min

  • 1 bedroom
  • Sleeps 6
  • 2 nights min
  • Child friendly
Beautiful view to the Ocean. Located in the village of PAUL DO MAR. If you are looking for hot and sunny weather, this is the right place. With us, you can also book and organize lot of activities as surf, Stand Up Padle, Boat trips, Dolphin watching, Snorkeling Canyon …see more

from $62 / night

$430 / week

Book View

from $62 / night

48

Apartment rental in Paul do Mar

Calheta / Paul do Mar

2 4 Min stay varies

  • 2 bedrooms
  • Sleeps 4
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 1 mi
  • Child friendly
In a walking distance from the famous MAKTUBE bar, this apartment faces South and enjoys a previledge view over the sea. The HOT TUBE is a cherry on the top of the cake and will spoil you after a walking day along our Levadas and mountains. The magnificent terrace is i …see more

from $66 / night

$461 / week

Book View

from $66 / night

29

Vacation home in Paul do Mar

Calheta / Paul do Mar

3 7 5 nights min

  • 3 bedrooms
  • Sleeps 7
  • 5 nights min
  • Child friendly
Location, location, location! Ocean Front Beach Villa in the sunniest warmest village in Madeira! The Villa is private and detached between banana fields in the National Park of Madeira. Sleeps 6 in 3 bedrooms all with Ocean Views! Master Bedroom with en suite ba …see more

from $79 / night

$547 - $734 / week

Book View

Responds fast!
avg. 3 hours 12 minutes

from $79 / night

22

Vacation home in Paul do Mar

Calheta / Paul do Mar

2 5 7 nights min

  • 2 bedrooms
  • Sleeps 5
  • 7 nights min
  • Child friendly
  • Private garden
Private Villa Private Garden 150 metres from the ocean front between mountains and ocean in the country in the National Park! in the historic picturesque fishing village of Paul do Mar on Madeira's sunniest and hottest south-west coast! Licensed by the Madeira authoriti …see more

from $86 / night

$602 - $695 / week

Book View

Responds fast!
avg. 3 hours 12 minutes

from $86 / night

16

Vacation home in Paul do Mar

Calheta / Paul do Mar

3 6 4 nights min

  • 3 bedrooms
  • Sleeps 6
  • 4 nights min
  • Child friendly
House completely remodeled and well located 50 meters from the beach where you can have the possibility to swim or surf or simply enjoy the sea and the magnificent sun that shines all year round! The months of March to December is summer in Paul do Mar and although we a …see more

from $34 / night

$235 / week

Book View

from $34 / night

(38) Excellent 

40

Paul do Mar Vacation home rental

Calheta / Paul do Mar

3 5 6 nights min

  • 3 bedrooms
  • Sleeps 5
  • 6 nights min
  • Beach/lakeside relaxation
  • Nearest beach 0.8 mi
  • Child friendly
AWARD WINNER SINCE 2013! ONE OF FLIPKEY'S BEST! by TRAVELLERS 30+ REVIEWS! "100% of guests would stay again" says it all.. Location: the sunniest, warmest village in Madeira: Paul do Mar between banana fields, 50 metres from the ocean front! Views: ocean, mountain a …see more

from $48 / night

$336 - $523 / week

Book View

from $48 / night

(3) Excellent 

21

Paul do Mar Vacation home rental

Calheta / Paul do Mar

3 6 6 nights min

  • 3 bedrooms
  • Sleeps 6
  • 6 nights min
  • Nearest beach 0.5 mi
  • Child friendly
  • Private garden
Sunny House East BEACH HOUSE 50 metres from the Ocean front between fields of banana trees. Semi-detached private house with 3 floors, 2 sun terraces loved for many things including: *spectacular Ocean and mountain views *peace *privacy and *closeness to some of the …see more

from $48 / night

$336 - $593 / week

Book View

from $48 / night

7

Vacation apartment in Paul do Mar

Calheta / Paul do Mar

2 4 3 nights min

  • 2 bedrooms
  • Sleeps 4
  • 3 nights min
  • Beach/lakeside relaxation
  • Child friendly
  • Ask about pets
Apartment in front of the sea, Open space, all equipated 10m of the sea. This building was a factory of fish and adapted for a small familiar rent. 120m2 with garden with aromatic plants, garage. place with sun all the year. two bedrooms, and 2 wc for each bedrooom , ki …see more

from $56 / night

$391 / week

Book View

from $56 / night

(3) Very Good 

46

Vacation apartment in Paul do Mar

Calheta / Paul do Mar

2 4 Min stay varies

  • 2 bedrooms
  • Sleeps 4
  • Min stay varies
  • Child friendly
  • Private garden
This beautiful recently renovated apartment is located by the sea line in Paul do Mar, on the West side of Madeira Island, just 50mts away from the sea. Staying here will make you experience all the real local life of this place, away from any touristic mess. Very priv …see more

from $66 / night

$461 / week

Book View

Responds fast!
avg. 3 hours 17 minutes

from $66 / night

(19) Excellent 

41

Paul do Mar Vacation villa rental

Calheta / Paul do Mar

3 5 7 nights min

  • 3 bedrooms
  • Sleeps 5
  • 7 nights min
  • Beach/lakeside relaxation
  • Nearest beach 0.5 mi
  • Child friendly
"Awesome place.." - see latest review AWARD WINNER since 2013! ONE OF FLIPKEY'S BEST! by TRAVELLERS REVIEWS Private Villa Private Garden 150 metres from the ocean front between mountains and ocean in the country in the National Park! in historic 300 year old picture …see more

from $86 / night

$602 - $812 / week

Book View

from $86 / night

(4) Excellent 

26

Vacation villa in Paul do Mar

Calheta / Paul do Mar

3 6 7 nights min

  • 3 bedrooms
  • Sleeps 6
  • 7 nights min
  • Nearest beach 0.5 mi
  • Child friendly
Ocean front, Ocean and mountain views. Private Villa. Private Garage. Private Parking...in the sunniest warmest village in Madeira! Paul do Mar Location, location, location! Ocean Front Beach Villa in the sunniest warmest village in Madeira! The Villa is private an …see more

from $79 / night

$547 - $758 / week

Book View

from $79 / night

22

Vacation home rental

Calheta / Paul do Mar

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Child friendly
The Yellow House in the centre of Paul do Mar is aptly named, as it is literally Yellow, and thus very easy to locate. The village of Paul do Mar is very special, with its friendly town folk, and stunning views of both sea and mountain, set the scene for an ideal holida …see more

from $134 / night

$937 - $1127 / week

Book View

from $134 / night

8

Paul do Mar Vacation apartment rental

Calheta / Paul do Mar

1 2 5 nights min

  • 1 bedroom
  • Sleeps 2
  • 5 nights min
  • Child friendly
  • Air conditioning
  • Pet friendly
Beautiful apartment in Paul do mar which one of the sunny and amazing weather in Madeira , also its a big spot for tourist unbelievable ocean view and mountains view , in front of the ocean exactly, around you there are some restaurants and bars , the place is big sp …see more

from $69 / night

$483 / week

Book View

Responds fast!
avg. 1 hour 8 minutes

from $69 / night

23

Paul do Mar Vacation home rental

Calheta / Paul do Mar

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Child friendly
The Yellow House in the centre of Paul do Mar is aptly named, as it is literally Yellow, and thus very easy to locate. The village of Paul do Mar is very special, with its friendly town folk, and stunning views of both sea and mountain, set the scene for an ideal holida …see more

from $134 / night

$936 - $1126 / week

Book View

from $134 / night

18

Vacation apartment rental

Calheta / Paul do Mar

1 2 2 nights min

  • 1 bedroom
  • Sleeps 2
  • 2 nights min
Local lodging 1 bedroom apartment . Consists of 1 bedroom, 1 bathroom , 1 kitchen, 1 living room, 1 balcony , 1 sofa bed . Tv , internet. The view of the Sea will surely do it reborn ! We have a bar downstairs called Maktub , where you can relax and sip one of the famou …see more

from $55 / night

$380 / week

Book View

from $55 / night

1