Skip to main content

Hotels with Pools in Paul do Mar

Find the hotels with pools that appeal to you the most

Top picks for Paul do Mar hotels

Explore our most popular hotels in Paul do Mar

Show all
Show hotels on map

Filter by:

Review score

Quinta Marefe - On the stunning west coast

Paul do Mar

Featuring air-conditioned accommodation with a private pool, Quinta Marefe - On the stunning west coast is located in Paul do Mar.

C
Chinar
From
Germany
We visited Madeira in October and came across Quinta Marefe and we are so glad we did. Starting from the really warm and nice welcome by the hosts we had an absolutely wonderful time. The house is spotless, stylishly furnished, and incredibly comfortable! Every detail feels thoughtfully chosen. From the perfect coffee machine to the heated pool you will feel luxurious (but still very cozy!! and at home) here. Being able to enjoy a warm swim (all around the clock!) while taking in the stunning surroundings made our stay truly unforgettable. The location was also perfect for exploring the island. But what truly made our stay exceptional were the hosts. We accidentally left our AirPods behind, and they were so kind and attentive, they immediately contacted us and even sent them back to us at their own expense. We were honestly touched by their generosity and hospitality.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 7 reviews
Price from
US$1,488.05
1 night, 2 adults
Check availability

Bluegreen

Arco da Calheta (Near Paul do Mar)

Featuring a terrace with sea views, pool with a view and a garden, Bluegreen can be found in Arco da Calheta, close to Caminho Faja do Mar Beach and 22 km from Girao Cape.

K
Kate
From
Ireland
Beautiful apartment, light and airy with amazing view. Very friendly welcome from Emmanuella and Eddy, the lovely owners. Super clean. Kitchen well set up. Very comfortable bed. Loved sitting on the balconies and swimming in the pool. Would love to return.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 266 reviews
Price from
US$103.65
1 night, 2 adults
Check availability

Socalco Nature Calheta

Calheta (Near Paul do Mar)

Set in Calheta, 600 metres from Calheta Beach, Socalco Nature Calheta offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

M
Matthew
From
Turkey
Everything, the accommodation is of high quality comfort with the best views of Calheta - but above and beyond has to be the quality of the kitchen, it’s chefs and food, unbelievably delicious and value for money. Definitely book breakfast and at least have one dinner, you’ll likely have dinner every evening.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 644 reviews
Price from
US$246.17
1 night, 2 adults
Check availability

Les Terrasses Suites

Calheta (Near Paul do Mar)

Located in Calheta and only 1.1 km from Calheta Beach, Les Terrasses Suites provides accommodation with mountain views, free WiFi and free private parking.

C
Christian
From
Germany
Gabriel and Jorge, the hosts, can create an atmosphere of being welcome, of being home - not being client XYZ… The suites/apartments have roughly the size of a big hotel room (including a nice bathroom in the rocks), but with a big terrace facing the sea. The mattresses are of good quality so the basis for a good sleep is ensured. The kitchen (which is part of the room) has a single ring (induction) and a microwave - enough to prepare a breakfast, but not a full-fledged dinner. But there are enough nice restaurants in Calheta centre or… one can book a meal prepared by Gabriel, who is not only a great host but also an excellent chef. It was really a wonderful time we had at this place, thanks Gabriel and Jorge!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 143 reviews
Price from
US$276.32
1 night, 2 adults
Check availability

Maravilha da Costa

Ponta do Pargo (Near Paul do Mar)

Maravilha da Costa, a property with a garden, is situated in Ponta do Pargo, 46 km from Marina do Funchal, 36 km from Volcanic caves of São Vicente, as well as 44 km from Pico dos Barcelos Viewpoint.

H
Hilija
From
Italy
very nice house sourrended by nature, with everything you need
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 25 reviews
Price from
US$546.30
1 night, 2 adults
Check availability

Calheta Victory View by An Island Apart

Calheta (Near Paul do Mar)

Situated only 1.4 km from Calheta Beach in Calheta, Calheta Victory View by An Island Apart features accommodation fitted with a balcony, garden and year-round outdoor pool.

L
Lena
From
Netherlands
The property has a great view of the ocean and everything you need for a comfortable stay. We were 2 families with kids and stayed there for 7 days. Everything was perfect! The location is very close to the calheta beach with lot of restaurants and we could relax there almost every evening after our day trips.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 18 reviews
Price from
US$1,287.15
1 night, 2 adults
Check availability

Villa Hibiscus by An Island Apart

Calheta (Near Paul do Mar)

Villa Hibiscus by An Island Apart, a property with an outdoor swimming pool and a garden, is set in Calheta, 30 km from Porto Moniz Natural Swimming Pools, 34 km from Marina do Funchal, as well as 32...

L
Liliia
From
Portugal
Perfect place, good pool, kitchen has all needed equipment, beautiful view
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 23 reviews
Price from
US$1,178.60
1 night, 2 adults
Check availability

Villa Sea Colors by An Island Apart

Arco da Calheta (Near Paul do Mar)

Located in Arco da Calheta, Villa Sea Colors by An Island Apart provides accommodation with a private pool and sea views.

D
Debbie
From
United Kingdom
The villa is in a beautiful location with the most amazing views. it was spotlessly clean and well equipped. Margarida and Andre were perfect hosts
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 18 reviews
Price from
US$1,653.94
1 night, 2 adults
Check availability

Searenity Vacation Home II by An Island Apart

Arco da Calheta (Near Paul do Mar)

Featuring air-conditioned accommodation with a private pool, Searenity Vacation Home II by An Island Apart is located in Arco da Calheta.

T
Thorsten
From
Germany
I have travelled a lot around the world over the last 25 years or so, staying mainly in numerous holiday flats. Many of them were good, some were excellent, but Searenity beats them all. I could list a few tiny points of criticism here too, but that would lead to a false overall impression when reading. All in all, it was the best stay in holiday accommodation I have ever had. And special thanks to Rita for the homemade cake.
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 21 reviews
Price from
US$1,644.21
1 night, 2 adults
Check availability

Searenity Vacation Home I by An Island Apart

Arco da Calheta (Near Paul do Mar)

Featuring air-conditioned accommodation with a private pool, Searenity Vacation Home I by An Island Apart is located in Arco da Calheta.

C
Claudia
From
Germany
We had a tremendously enjoyable stay and relaxed with a beautiful view of the ocean. The hostess was super friendly and surprised us with a basket of traditional Madeira products and a basket of fruit upon our arrival. And later on she surprised us with an incredibly delicious orange sponge cake. Our stay will remain unforgettable.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 24 reviews
Price from
US$1,644.21
1 night, 2 adults
Check availability
All hotels with pools in Paul do Mar

The best hotels with pools in Paul do Mar

Check out our pick of great hotels with pools in Paul do Mar

Show hotels on map

Filter by:

Review score

Quinta Marefe - On the stunning west coast

Paul do Mar

Featuring air-conditioned accommodation with a private pool, Quinta Marefe - On the stunning west coast is located in Paul do Mar.

C
Chinar
From
Germany
We visited Madeira in October and came across Quinta Marefe and we are so glad we did. Starting from the really warm and nice welcome by the hosts we had an absolutely wonderful time. The house is spotless, stylishly furnished, and incredibly comfortable! Every detail feels thoughtfully chosen. From the perfect coffee machine to the heated pool you will feel luxurious (but still very cozy!! and at home) here. Being able to enjoy a warm swim (all around the clock!) while taking in the stunning surroundings made our stay truly unforgettable. The location was also perfect for exploring the island. But what truly made our stay exceptional were the hosts. We accidentally left our AirPods behind, and they were so kind and attentive, they immediately contacted us and even sent them back to us at their own expense. We were honestly touched by their generosity and hospitality.
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 7 reviews
Price from
US$1,488.05
1 night, 2 adults
Check availability

Bluegreen

Arco da Calheta (Near Paul do Mar)

Featuring a terrace with sea views, pool with a view and a garden, Bluegreen can be found in Arco da Calheta, close to Caminho Faja do Mar Beach and 22 km from Girao Cape.

K
Kate
From
Ireland
Beautiful apartment, light and airy with amazing view. Very friendly welcome from Emmanuella and Eddy, the lovely owners. Super clean. Kitchen well set up. Very comfortable bed. Loved sitting on the balconies and swimming in the pool. Would love to return.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 266 reviews
Price from
US$103.65
1 night, 2 adults
Check availability

Socalco Nature Calheta

Calheta (Near Paul do Mar)

Set in Calheta, 600 metres from Calheta Beach, Socalco Nature Calheta offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

M
Matthew
From
Turkey
Everything, the accommodation is of high quality comfort with the best views of Calheta - but above and beyond has to be the quality of the kitchen, it’s chefs and food, unbelievably delicious and value for money. Definitely book breakfast and at least have one dinner, you’ll likely have dinner every evening.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 644 reviews
Price from
US$246.17
1 night, 2 adults
Check availability

Les Terrasses Suites

Calheta (Near Paul do Mar)

Located in Calheta and only 1.1 km from Calheta Beach, Les Terrasses Suites provides accommodation with mountain views, free WiFi and free private parking.

C
Christian
From
Germany
Gabriel and Jorge, the hosts, can create an atmosphere of being welcome, of being home - not being client XYZ… The suites/apartments have roughly the size of a big hotel room (including a nice bathroom in the rocks), but with a big terrace facing the sea. The mattresses are of good quality so the basis for a good sleep is ensured. The kitchen (which is part of the room) has a single ring (induction) and a microwave - enough to prepare a breakfast, but not a full-fledged dinner. But there are enough nice restaurants in Calheta centre or… one can book a meal prepared by Gabriel, who is not only a great host but also an excellent chef. It was really a wonderful time we had at this place, thanks Gabriel and Jorge!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 143 reviews
Price from
US$276.32
1 night, 2 adults
Check availability

Maravilha da Costa

Ponta do Pargo (Near Paul do Mar)

Maravilha da Costa, a property with a garden, is situated in Ponta do Pargo, 46 km from Marina do Funchal, 36 km from Volcanic caves of São Vicente, as well as 44 km from Pico dos Barcelos Viewpoint.

H
Hilija
From
Italy
very nice house sourrended by nature, with everything you need
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 25 reviews
Price from
US$546.30
1 night, 2 adults
Check availability

Calheta Victory View by An Island Apart

Calheta (Near Paul do Mar)

Situated only 1.4 km from Calheta Beach in Calheta, Calheta Victory View by An Island Apart features accommodation fitted with a balcony, garden and year-round outdoor pool.

L
Lena
From
Netherlands
The property has a great view of the ocean and everything you need for a comfortable stay. We were 2 families with kids and stayed there for 7 days. Everything was perfect! The location is very close to the calheta beach with lot of restaurants and we could relax there almost every evening after our day trips.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 18 reviews
Price from
US$1,287.15
1 night, 2 adults
Check availability

Villa Hibiscus by An Island Apart

Calheta (Near Paul do Mar)

Villa Hibiscus by An Island Apart, a property with an outdoor swimming pool and a garden, is set in Calheta, 30 km from Porto Moniz Natural Swimming Pools, 34 km from Marina do Funchal, as well as 32...

L
Liliia
From
Portugal
Perfect place, good pool, kitchen has all needed equipment, beautiful view
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 23 reviews
Price from
US$1,178.60
1 night, 2 adults
Check availability

Villa Sea Colors by An Island Apart

Arco da Calheta (Near Paul do Mar)

Located in Arco da Calheta, Villa Sea Colors by An Island Apart provides accommodation with a private pool and sea views.

D
Debbie
From
United Kingdom
The villa is in a beautiful location with the most amazing views. it was spotlessly clean and well equipped. Margarida and Andre were perfect hosts
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 18 reviews
Price from
US$1,653.94
1 night, 2 adults
Check availability

Searenity Vacation Home II by An Island Apart

Arco da Calheta (Near Paul do Mar)

Featuring air-conditioned accommodation with a private pool, Searenity Vacation Home II by An Island Apart is located in Arco da Calheta.

T
Thorsten
From
Germany
I have travelled a lot around the world over the last 25 years or so, staying mainly in numerous holiday flats. Many of them were good, some were excellent, but Searenity beats them all. I could list a few tiny points of criticism here too, but that would lead to a false overall impression when reading. All in all, it was the best stay in holiday accommodation I have ever had. And special thanks to Rita for the homemade cake.
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 21 reviews
Price from
US$1,644.21
1 night, 2 adults
Check availability

Searenity Vacation Home I by An Island Apart

Arco da Calheta (Near Paul do Mar)

Featuring air-conditioned accommodation with a private pool, Searenity Vacation Home I by An Island Apart is located in Arco da Calheta.

C
Claudia
From
Germany
We had a tremendously enjoyable stay and relaxed with a beautiful view of the ocean. The hostess was super friendly and surprised us with a basket of traditional Madeira products and a basket of fruit upon our arrival. And later on she surprised us with an incredibly delicious orange sponge cake. Our stay will remain unforgettable.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 24 reviews
Price from
US$1,644.21
1 night, 2 adults
Check availability
All hotels with pools in Paul do Mar

Looking for a hotel with pools?

‘Does it have a pool?’ is arguably one of the most common questions when booking a stay in any location. These hotels offer a great way to keep active during your holiday without having to hit the gym. Indoor pools allow you to practice your backstroke come rain or shine, whereas outdoor options allow you to relax on a sun lounger after swimming a few lengths.

Most booked hotels with pools in Paul do Mar and surroundings in the past month

See all

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 14 reviews

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 7 reviews

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 4 reviews

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 3 reviews

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 8 reviews

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 23 reviews

Popular with guests booking hotels with pools in Paul do Mar

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 29 reviews

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 4 reviews

Popular with guests booking hotels with pools in Paul do Mar

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 9 reviews

Enjoy breakfast in Paul do Mar and nearby

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 411 reviews

Set in Fajã da Ovelha and only 28 km from Porto Moniz Natural Swimming Pools, Vi Naturae Glamping offers accommodation with sea views, free WiFi and free private parking.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 1,494 reviews

Situated in Calheta, 1.8 km from Paul do Mar Beach, Hotel Jardim Atlantico features accommodation with free bikes, free private parking, an outdoor swimming pool and a fitness centre.

From US$146.05 per night
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 644 reviews

Set in Calheta, 600 metres from Calheta Beach, Socalco Nature Calheta offers accommodation with an outdoor swimming pool, free private parking, a garden and a terrace.

From US$206.12 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 1,373 reviews

Savoy Calheta Beach, facing the Atlantic Ocean, is located on Calheta Beach. This 4-star hotel features indoor and outdoor pools, spa, gym and access to the sea via the beach.

From US$265.02 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 2,622 reviews

Saccharum - Resort & Spa is a luxury 5-star design hotel located on Calheta Beach, between the mountains of Madeira and the Atlantic Ocean.

From US$212.01 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 31 reviews

Situated in Calheta and only 500 metres from Paul do Mar Beach, The Blue Pearl-Villa Paul features accommodation with mountain views, free WiFi and free private parking.

Set in Calheta, 2.9 km from Paul do Mar Beach and 27 km from Porto Moniz Natural Swimming Pools, Beautiful Calheta Villa Villa Bella Vita 3 Bedrooms Stunning Sea Views offers a garden and air...

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Set in Calheta and only 3 km from Paul do Mar Beach, OurMadeira - Bella Vita, tranquil offers accommodation with mountain views, free WiFi and free private parking.

Save money on pools in Paul do Mar and nearby – budget options available

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 101 reviews

Featuring pool views, OurMadeira - Sunset Cliff Villas, contemporary features accommodation with balcony, around 1.6 km from Paul do Mar Beach.

Quinta São Lourenço

Fajã da Ovelha
Budget options available
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 112 reviews

A good location for a stress-free holiday in Fajã da Ovelha, Quinta São Lourenço is a holiday home surrounded by views of the garden.

Villa São Lourenço

Fajã da Ovelha
Budget options available
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 30 reviews

Set in Fajã da Ovelha and only 1.4 km from Paul do Mar Beach, Villa São Lourenço offers accommodation with sea views, free WiFi and free private parking.

Casa da Ladeira

Fajã da Ovelha
Budget options available
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 6 reviews

Boasting mountain views, Casa da Ladeira offers accommodation with a balcony, around 1.4 km from Paul do Mar Beach.

Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 3 reviews

Located in Fajã da Ovelha and only 1.7 km from Paul do Mar Beach, Secluded Sunset Villa on Cliff & 180 Degree Ocean Views provides accommodation with mountain views, free WiFi and free private parking...

Hibiscus House by YOUR KEY

Calheta
Budget options available
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

Situated in Calheta, within 1.4 km of Paul do Mar Beach and 28 km of Porto Moniz Natural Swimming Pools, Hibiscus House by YOUR KEY offers accommodation with free WiFi, air conditioning, pool with a...

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 10 reviews

Located in Fajã da Ovelha and only 27 km from Porto Moniz Natural Swimming Pools, Villa Theos House by Villa Plus provides accommodation with sea views, free WiFi and free private parking.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 2 reviews

OurMadeira - Theo's House, secluded, a property with pool with a view and a garden, is set in Calheta, 33 km from Girao Cape, 42 km from Marina do Funchal, as well as 40 km from Volcanic caves of São...

FAQ about hotels with pools in Paul do Mar

Hotels with a pool that guests love in Paul do Mar

See all

Villa Sea - Rural Holiday Experience by SeaPearl

Hotel with Pools in Paul do Mar
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 29 reviews
One of the best places we ever stayed at. Big nicely decorated roomy villa right at the sea at the wormest location in Madeira so we could swim in the pool even in november. All the equipment you need icluding big kitchen, great outside dining area with a grill and chill area next to swimming pool. Anyway it was hard to leave the place. We will come back for sure.
Guest review by
dfarky
Family with young children

Villa Sunset Avenue

Hotel with Pools in Paul do Mar
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 23 reviews
Incredible sea view, spacious villa, heated pool. Everything clean, staff very helpful. We'll return
Guest review by
Katarína
Family with young children

Research, refine and make plans for your whole trip

Hotels with Pools in Calheta

Want to extend your trip or still just browsing? Try Calheta, also popular with our guests!

Hotels with Pools in Porto Moniz

Try another destination popular with our guests.

Hotels with Pools in Funchal

Find more hotels in a city close to Funchal.

Hotels with Pools in Madeira Archipelago

Extend your search and explore the surrounding area.

Hotels near Cristiano Ronaldo Madeira International Airport

Perfect for a late arrival or early departure.

Hotels with Pools in Lisbon

Discover another destination in Portugal.

Hotels with Pools in Porto

Take a look at hotels with pools in Porto and explore more of Portugal.

Hotels with Pools in Portugal

Pack a bigger bag and see more of the country.