Skip to Main Content.
Download the app button
Download the app button with download icon
Get the app
Singapore
Trip Boards
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
Opens in a new window
Beginning of main content
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 & 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
10/10
Exceptional
(6 reviews)
10 out of 10 Exceptional (6 reviews)
Unavailable
More information about Holiday house by the sea., opens in a new tab
Photo gallery for Villa 'Sunset House' with Sea View, Wi-Fi and Air Conditioning
Terrace/patio
Show previous image for Villa 'Sunset House' with Sea View, Wi-Fi and Air Conditioning
Show next image for Villa 'Sunset House' with Sea View, Wi-Fi and Air Conditioning
Villa · On the beach
Villa 'Sunset House' with Sea View, Wi-Fi and Air Conditioning
Sleeps 7 · 3 bedrooms · 3 bathrooms
Unavailable
More information about Villa 'Sunset House' with Sea View, Wi-Fi and Air Conditioning, 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
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
House · 2 min walk to Paul do Mar Beach
Casa de Lowell
Sleeps 9 · 3 bedrooms · 5 bathrooms
Unavailable
More information about Casa de Lowell, 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 · 12 min walk to Paul do Mar Beach
Yellow House with Incredible Ocean Views
Sleeps 6 · 3 bedrooms · 3 bathrooms
Unavailable
More information about Yellow House with Incredible Ocean Views, opens in a new tab
Villa · 2 min walk to Paul do Mar Beach
Villa Camacho V - Luxurious Villa Located Directly On The Beach
Sleeps 8 · 4 bedrooms · 3+ bathrooms
7.4/10
Good
(3 reviews)
7.4 out of 10 Good (3 reviews)
Unavailable
More information about Villa Camacho V - Luxurious Villa Located Directly On The Beach, 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
Unavailable
More information about Between the sea and the mountains - Palm Villa with private pool, opens in a new tab
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
Tell us how we can improve our site
Share feedback