Skip to Main Content.
Download the app button
Download the app button with download icon
Get the app
United Kingdom
Trip Planner
List your property
Help
My trips
Sign in
It's easy to contact hosts and keep track of all your messages when you have a Vrbo account
Traveller login
Sign in as an owner
Create a free account
Feedback
Going to
Going to
Dates
Dates
Travellers
Adults
Adults
Decrease the number of adults
Increase the number of adults
Children
Ages 0 to 17
Decrease the number of children
Increase the number of children
I am travelling with pets
If checked, only properties that allow pets will be shown
Done
Search
Filters
Popular
Price
Rooms and spaces
Sort by recommended
300+ properties
How our sort order works
Opens in a new window
Search results showing properties in Paul do Mar, Calheta, Madeira Region, Portugal
Google map showing 500 properties
Photo gallery for Holiday house by the sea.
Outdoor dining
Show previous image for Holiday house by the sea.
Show next image for Holiday house by the sea.
Premier Host
House · 4 min walk to Paul do Mar Beach
Holiday house by the sea.
Sleeps 8 · 3 bedrooms · 1 bathroom
Private host
9.8/10
Exceptional
(7 reviews)
9.8 out of 10 Exceptional (7 reviews)
Unavailable
More information about Holiday house by the sea., opens in a new tab
Photo gallery for Romantic ocean front apartment in a charming fishermen village
immensity...
Show previous image for Romantic ocean front apartment in a charming fishermen village
Show next image for Romantic ocean front apartment in a charming fishermen village
Apartment · Paul do Mar
Romantic ocean front apartment in a charming fishermen village
Sleeps 4 · 2 bedrooms
9.2/10
Wonderful
(53 reviews)
9.2 out of 10 Wonderful (53 reviews)
Unavailable
More information about Romantic ocean front apartment in a charming fishermen village, opens in a new tab
Photo gallery for Apartment 7 on Paul do Mar Beach
Beach
Show previous image for Apartment 7 on Paul do Mar Beach
Show next image for Apartment 7 on Paul do Mar Beach
Apartment · 1 min walk to Paul do Mar Beach
Apartment 7 on Paul do Mar Beach
Sleeps 5 · 2 bedrooms · 1 bathroom
10/10
Exceptional
(1 review)
10 out of 10 Exceptional (1 review)
Unavailable
More information about Apartment 7 on Paul do Mar Beach, opens in a new tab
Villa · 1 min walk to Paul do Mar Beach
Beach Sunset Villa 100m from Ocean & Beach
Sleeps 4 · 2 bedrooms · 2+ bathrooms
9.0/10
Wonderful
(2 reviews)
9.0 out of 10 Wonderful (2 reviews)
Unavailable
More information about Beach Sunset Villa 100m from Ocean & Beach, opens in a new tab
Villa · 5 min walk to Paul do Mar Beach
Villa Sea - Rural Holiday Experience by SeaPearl
Sleeps 6 · 3 bedrooms · 3+ bathrooms
10/10
Exceptional
(2 reviews)
10 out of 10 Exceptional (2 reviews)
Unavailable
More information about Villa Sea - Rural Holiday Experience by SeaPearl, opens in a new tab
House · 9 min walk to Paul do Mar Beach
Mansion Almond - Sea, sun and a charming refuge!
Sleeps 8 · 4 bedrooms · 4+ bathrooms
10/10
Exceptional
(2 reviews)
10 out of 10 Exceptional (2 reviews)
Unavailable
More information about Mansion Almond - Sea, sun and a charming refuge!, opens in a new tab
House · 16 min walk to Paul do Mar Beach
Between the sea and the mountains - Palm Villa with private pool
Sleeps 6 · 3 bedrooms · 5 bathrooms
Private host
Unavailable
More information about Between the sea and the mountains - Palm Villa with private pool, opens in a new tab
Cottage · 3 min walk to Paul do Mar Beach
ZonaAzul - ocean view house
Sleeps 6 · 3 bedrooms · 3 bathrooms
Private host
Unavailable
More information about ZonaAzul - ocean view house, opens in a new tab
Cottage · 12 min walk to Paul do Mar Beach
Casa Tropicana
Sleeps 6 · 3 bedrooms · 2 bathrooms
Private host
10/10
Exceptional
(1 review)
10 out of 10 Exceptional (1 review)
Unavailable
More information about Casa Tropicana, opens in a new tab
House · 15 min walk to Paul do Mar Beach
Villa Allegra in Paul do Mar
Sleeps 6 · 3 bedrooms · 2 bathrooms
Private host
Unavailable
More information about Villa Allegra in Paul do Mar, opens in a new tab
House · 3 min drive to the beach
Casa Bica do Cais - By the Sea
Sleeps 4 · 2 bedrooms · 2 bathrooms
Private host
Unavailable
More information about Casa Bica do Cais - By the Sea, opens in a new tab
House · 0.6 mi (0.9 km) to Paul do Mar centre
Casa da Rocha Paul do Mar!!!
Sleeps 4 · 2 bedrooms · 2 bathrooms
10/10
Exceptional
(4 reviews)
10 out of 10 Exceptional (4 reviews)
Unavailable
More information about Casa da Rocha Paul do Mar!!!, opens in a new tab
House · 1 min walk to Paul do Mar Beach
Villa do Paul by LovelyStay
Sleeps 8 · 4 bedrooms · 5 bathrooms
Unavailable
More information about Villa do Paul by LovelyStay, opens in a new tab
House · 11 min walk to Paul do Mar Beach
The Blue Pearl - VILLA Paul
Sleeps 8 · 4 bedrooms · 1 bathroom
Private host
10/10
Exceptional
(3 reviews)
10 out of 10 Exceptional (3 reviews)
Unavailable
More information about The Blue Pearl - VILLA Paul , opens in a new tab
Apartment · 5 min walk to Paul do Mar Beach
Holiday apartment Calheta for 1 - 5 persons with 2 bedrooms - Holiday apartment in one or multi-fami
Sleeps 5 · 2 bedrooms · 1 bathroom
Unavailable
More information about Holiday apartment Calheta for 1 - 5 persons with 2 bedrooms - Holiday apartment in one or multi-fami, opens in a new tab
Apartment · 1 min walk to Paul do Mar Beach
Holiday apartment Fajã da Ovelha for 1 - 5 persons with 2 bedrooms - Holiday apartment
Sleeps 5 · 2 bedrooms · 2 bathrooms
Unavailable
More information about Holiday apartment Fajã da Ovelha for 1 - 5 persons with 2 bedrooms - Holiday apartment, opens in a new tab
House · 1 min walk to Paul do Mar Beach
Naya Beach House by LovelyStay
Sleeps 8 · 4 bedrooms · 5 bathrooms
Unavailable
More information about Naya Beach House by LovelyStay, opens in a new tab
House · 1 min walk to Paul do Mar Beach
Holiday house Fajã da Ovelha for 1 - 6 persons with 3 bedrooms - Twin house
Sleeps 6 · 3 bedrooms · 2 bathrooms
Unavailable
More information about Holiday house Fajã da Ovelha for 1 - 6 persons with 3 bedrooms - Twin house, opens in a new tab
Tell us how we can improve our site
Share feedback