Skip to main content

Holiday Rentals in Paul do Mar

Find the holiday rentals that appeal to you the most

Holiday Rentals for every style

Find the right holiday rental for you in Paul do Mar

The best holiday rentals in Paul do Mar

Check out our pick of great holiday rentals in Paul do Mar

Filter by:

Review score

Casa Homem do Mar

Paul do Mar

Situated in Paul do Mar, just a few steps from Paul do Mar Beach, Casa Homem do Mar features beachfront accommodation with free WiFi.

C
Cornelia
From
Germany
Everything! It’s a peaceful place to rest and recharge. The ocean is always visible and audible and the soft waves make an amazing background.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 40 reviews
Price from
US$423.67
1 night, 2 adults

Casa do Porto

Paul do Mar

Offering mountain views, Casa do Porto is an accommodation situated in Paul do Mar, 30 km from Girao Cape and 33 km from Porto Moniz Natural Swimming Pools.

D
Darius
From
Lithuania
Very clean and cozy apartment. A small welcome gift from the hosts was especially pleasant.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 47 reviews
Price from
US$308.14
1 night, 2 adults

Vila Feliz

Paul do Mar

Situated in Paul do Mar, 31 km from Girao Cape, Vila Feliz provides accommodation with a hot tub and a solarium. This beachfront property offers access to a balcony, free private parking and free...

N
Nicola
From
United Kingdom
really good value for money. excellent location. enormous comfortable bedrooms. just perfect
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 45 reviews
Price from
US$209.27
1 night, 2 adults

Casa Tropicana

Paul do Mar

Located in Paul do Mar, a few steps from Paul do Mar Beach and 31 km from Girao Cape, Casa Tropicana provides air-conditioned accommodation with a terrace and free WiFi.

S
Simona
From
Czech Republic
The house is amazing. Very cozy. All three bedrooms are really comfortable, also the kitchen and terace. We spent beautiful holidays there.
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 25 reviews
Price from
US$167.41
1 night, 2 adults

Casa das bonecas 2 # Private Garage Included #

Paul do Mar

Offering mountain views, Casa das bonecas 2 # Private Garage Included # is an accommodation located in Paul do Mar, a few steps from Paul do Mar Beach and 30 km from Girao Cape.

M
Michał
From
Poland
Great place, away from larger towns, Tranquil property, with magical waves noise, excellent place to stay for vacation. Extremelly clean, great and very helpful owner. Town is in great part of the island, with many levadas and great places to visit by car nearby. Excellent restaurants walking distance, quiet port and stone beach for short walks. Great cliffs just next to sea. Many colorful and picturesque villages just minutes away.. Paradise..
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 23 reviews
Price from
US$110.45
1 night, 2 adults

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.

P
Petra
From
Hungary
The property has a beautiful view of the ocean, and is very calm just next to a banana plantation. Close to the shore and to the hills by car, everything is nearby. The place is charming, and has everything you need for a perfect cozy vacation.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 146 reviews
Price from
US$272.75
1 night, 2 adults

Casa Formiga

Fajã da Ovelha (Near Paul do Mar)

Set in Fajã da Ovelha and only 26 km from Porto Moniz Natural Swimming Pools, Casa Formiga offers accommodation with mountain views, free WiFi and free private parking.

A
Artur
From
Poland
The best place to spend some time far away of splendid hotels on Madeira. Comfortable village house with very kind and friendly hosts located with the view of ocean. It was sad to leave...
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 137 reviews
Price from
US$87.20
1 night, 2 adults

Herdade do Pedregal

Ponta do Pargo (Near Paul do Mar)

Boasting mountain views, Herdade do Pedregal provides accommodation with patio, around 20 km from Porto Moniz Natural Swimming Pools.

M
Małgorzata
From
Poland
Very comfortable stay, the place is lovely and comfy. I recommend if you are looking for a quitet place to get some rest after a day full of sightseeing. The place is also located near nice spots like Teleférico das Achadas da Cruz, Porto Moniz Natural Swimming Pools,, Miradouro Ilheus da Ribeira da Janela, PR6 Levada das 25 Fontes, Parque Florestal do Fanal (a rented car needed). I would definitely stay here again :)
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 195 reviews
Price from
US$146.49
1 night, 2 adults

Madeira Sunset Cottage - Nature Retreat

Ponta do Pargo (Near Paul do Mar)

Featuring pool views, Madeira Sunset Cottage - Nature Retreat provides accommodation with patio, around 17 km from Porto Moniz Natural Swimming Pools.

P
Pavlína
From
Czech Republic
Location was spectacular. Levada is near so we could walk around. The swimming pool was fantastic at the end of the day.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 503 reviews
Price from
US$302.28
1 night, 2 adults

Rabaçal Nature Spot Cottage

Estreito da Calheta (Near Paul do Mar)

Rabaçal Nature Spot Cottage in Estreito da Calheta provides adults-only accommodation with a garden, a bar and a shared lounge.

a
aline
From
Belgium
Amazing location! Especially when everyone is leaving. The meal are very copious with a bottle of wine every night. A very warm thank you to Charles who is amazing!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 96 reviews
Price from
US$313.90
1 night, 2 adults
All holiday rentals in Paul do Mar

Most booked holiday rentals in Paul do Mar and surroundings in the past month

See all

Popular with guests booking holiday rentals in Paul do Mar

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

Popular with guests booking holiday rentals in Paul do Mar

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

Popular with guests booking holiday rentals in Paul do Mar

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 65 reviews

Popular with guests booking holiday rentals in Paul do Mar

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 61 reviews

Popular with guests booking holiday rentals in Paul do Mar

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 25 reviews

Popular with guests booking holiday rentals in Paul do Mar

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

Popular with guests booking holiday rentals in Paul do Mar

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

Popular with guests booking holiday rentals in Paul do Mar

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

Popular with guests booking holiday rentals in Paul do Mar

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 85 reviews

Popular with guests booking holiday rentals in Paul do Mar

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

Holiday Rentals with swimming pools in Paul do Mar and nearby

Spacious House with Pool in Prazeres, a property with an outdoor swimming pool, a garden and a terrace, is set in Prazeres, 31 km from Girao Cape, 40 km from Marina do Funchal, as well as 37 km from...

From US$3,337.82 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 22 reviews

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...

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 488 reviews

Quinta das Vinhas is made of a 17th century house, 2 outdoor pools and small houses spread through the property, filled with vineyards. It is located in Calheta, Madeira Island.

From US$245.02 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 403 reviews

Set in Ponta do Pargo, in the west side of Madeira Islands Region, 35 km from Funchal, Casas da Levada boasts an outdoor pool and views of the sea. Free private parking is available on site.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 53 reviews

Offering a garden and garden view, Vilas Felicidade Rocha by An Island Apart is situated in Ponta do Pargo, 23 km from Porto Moniz Natural Swimming Pools and 38 km from Girao Cape.

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

Situated in Calheta and only 1.4 km from Calheta Beach, Casa dos Amores by LovelyStay features accommodation with sea views, free WiFi and free private parking.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4 reviews

Offering barbecue facilities and pool view, Pleasant Apartment with Private Pool in Lombo Do Doutor - 50 m² is set in Calheta, 32 km from Porto Moniz Natural Swimming Pools and 32 km from Marina do...

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 36 reviews

Boasting pool views, Casa do terno com piscina features accommodation with a balcony, around 24 km from Girao Cape.

From US$342.97 per night

Highly rated holiday rentals in Paul do Mar and nearby

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

Offering quiet street views, Referta Apartamento T2 is an accommodation set in Prazeres, 30 km from Girao Cape and 39 km from Marina do Funchal.

From US$1,141.21 per night
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 69 reviews

Boasting mountain views, Estrela House features accommodation with barbecue facilities and a balcony, around 25 km from Girao Cape. With quiet street views, this accommodation offers a patio.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 45 reviews

Vila Morning Sun is set in Estreito da Calheta, 25 km from Girao Cape, 32 km from Porto Moniz Natural Swimming Pools, and 33 km from Marina do Funchal.

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

Boasting garden views, Calheta Beach House T2 features accommodation with barbecue facilities and a patio, around 24 km from Girao Cape.

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

Southern Sunny House by An Island Apart, a property with a garden, is set in Calheta, 2.6 km from Calheta Beach, 24 km from Girao Cape, as well as 32 km from Marina do Funchal.

From US$990.54 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 96 reviews

Rabaçal Nature Spot Cottage in Estreito da Calheta provides adults-only accommodation with a garden, a bar and a shared lounge.

From US$313.90 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 12 reviews

Offering a garden and mountain view, CAPTAIN´S HOUSE is set in Paul do Mar, a few steps from Paul do Mar Beach and 31 km from Girao Cape.

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 17 reviews

Featuring a patio with garden views, a garden and barbecue facilities, Mansion Almond - SEA, SUN and a charming refuge!

Enjoy breakfast in Paul do Mar and nearby

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

Set in Paul do Mar and only 200 metres from Paul do Mar Beach, O pomar - A quiet SUNNY place with amazing SEA views offers accommodation with mountain views, free WiFi and free private parking.

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

Situated in Paul do Mar in the Madeira Archipelago region, with Paul do Mar Beach nearby, Villa do Paul by LovelyStay features accommodation with free WiFi and free private parking, as well as access...

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 21 reviews

Offering a garden and garden view, Casa Carneirinho by Olá Madeira is situated in Paul do Mar, 32 km from Girao Cape and 33 km from Porto Moniz Natural Swimming Pools.

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

Boasting air-conditioned accommodation with a rooftop pool, mountain view and a patio, Villa Sea - Rural Holiday Experience by SeaPearl is situated in Paul do Mar.

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

Situated in Paul do Mar, 80 metres from Paul do Mar Beach and 32 km from Girao Cape, Cottage Pearl - Rural Holiday Experience by SeaPearl offers a garden and air conditioning.

Casa da Lagoa

Calheta
Breakfast options
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 25 reviews

Offering a garden and garden view, Casa da Lagoa is located in Calheta, 60 metres from Paul do Mar Beach and 31 km from Girao Cape.

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

Boasting a patio with mountain views, a private beach area and water sports facilities, Casa Paul do Mar can be found in Paul do Mar, close to Paul do Mar Beach and 31 km from Girao Cape.

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

Boasting garden views, Beach Sunset Villa 100m from Ocean & Beach provides accommodation with a garden and a patio, around 100 metres from Paul do Mar Beach.

These holiday rentals in Paul do Mar and nearby have options with free cancellation

Elegant House in Calheta, Sea View

Calheta
Free cancellation options available

Located in Calheta, 2.2 km from Calheta Beach and 25 km from Girao Cape, Elegant House in Calheta, Sea View provides air-conditioned accommodation with a balcony and free WiFi.

From US$1,778.78 per night

Seaside House in Estreito

Estreito da Calheta
Free cancellation options available

Set in Estreito da Calheta in the Madeira Archipelago region with Calheta Beach nearby, Seaside House in Estreito provides accommodation with free private parking.

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

Set in Paul do Mar, a few steps from Paul do Mar Beach and 32 km from Girao Cape, Sunset Avenue for couple w/ jacuzzi spa hot water offers air-conditioned accommodation with a terrace and free WiFi.

Villa Sunset Avenue

Paul do Mar
Free cancellation options available
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 21 reviews

Featuring a patio with mountain views, an infinity pool and a garden, Villa Sunset Avenue can be found in Paul do Mar, close to Paul do Mar Beach and 32 km from Girao Cape.

The Blue Pearl-Villa Paul

Calheta
Free cancellation options available
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 30 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.

Front beach Apartment in Paul do mar 9

Paul do Mar
Free cancellation options available

Located in Paul do Mar, just a few steps from Paul do Mar Beach, Front beach Apartment in Paul do mar 9 provides beachfront accommodation with free WiFi.

Casa MaBu by Your Madeira Rentals

Paul do Mar
Free cancellation options available
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 8 reviews

Boasting air-conditioned accommodation with a private pool, Casa MaBu by Your Madeira Rentals is set in Paul do Mar.

Cantinho da Micas

Calheta
Free cancellation options available
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 18 reviews

Located in Calheta in the Madeira Archipelago region, Cantinho da Micas has a balcony. Featuring sea and mountain views, this apartment also features free WiFi.

FAQ about holiday rentals in Paul do Mar

Holiday rentals that guests love in Paul do Mar

See all
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 61 reviews
This apartment is located in the last village, almost in the end of Maderia Island. Perfect place for families, sunset lovers, and those who looking for calm, easygoing accommodation. Better if you have car.
Guest review by
Anna
Young couple
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 356 reviews
Elaine is very kind and helpful. The apartment was above her bakery, so we could start every morning with some delicious nata looking over the sea. Right next to the villa there is a shop as well, that is open until 9pm.
Guest review by
Sára
Young couple
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 33 reviews
The villa is much, much bigger that what you can expect from photos and description. It is huge, with 3 big rooms, each with own bathroom + two additional toilets. It is located in the lovely town of Paul do Mar, there is a beach (rocky, actually concrete) close by, some bars (two were open) and a shop. There are nice restaurants just 5 minutes walk from the villa. The kitchen is nicely furbished. Swimming pool is a bit small, but enough for kids to play in.
Guest review by
Szymon
Family with young children
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 33 reviews
Location great - a lovely friendly fishing village with a few nice restaurants and a small supermarket just up road (past villa so took a day for us to find!). Villa clean and spacious, beds all comfy. Kitchen well equipped for cooking if didn’t want to eat out. Also bbq area and outside table to use. Pool area lovely sun trap! Will hopefully return really enjoyed our stay.
Guest review by
helen
Family with young children
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 356 reviews
Everything was really great. The location in small village Paul do Mare with great sunsets. The owner was friendly and nice. Room was large and clean with great view to ocean. Breakfast was amazing.
Guest review by
Tina
Young couple
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 23 reviews
Great place, away from larger towns, Tranquil property, with magical waves noise, excellent place to stay for vacation. Extremelly clean, great and very helpful owner. Town is in great part of the island, with many levadas and great places to visit by car nearby. Excellent restaurants walking distance, quiet port and stone beach for short walks. Great cliffs just next to sea. Many colorful and picturesque villages just minutes away.. Paradise..
Guest review by
Michał
Young couple
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 12 reviews
Comfortable set up, ample of space for larger group. good terrace with beautiful ocean view. Nice setting in quiet and peaceful village. Accommodating and friendly host. Some basic supplies like salt are available.
Guest review by
Priscilla
Family with young children
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 356 reviews
Good location in the small village of Paul. Many nearby restaurants. Very helpful staff.
Guest review by
James
Solo traveller
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 52 reviews
Spacious place to spend time with friend. Pittoresque village , amazing view from terrace. Clean and convenient bathroom.
Guest review by
Żaneta
Group
gogless