The 10 best holiday rentals in Paul do Mar, Portugal | Booking.com
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

Show hotels on map

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.

T
Tamara
From
Croatia
The moment we entered the apartment, we felt at home. Everything was clean, well-equipped, bed was comfortable and the location is amazing! You can open the windows during the night to enjoy the sounds of the waves while falling a sleep! Parking is easy, basically in front of the house. The host was even thinking of ensuring beach towels are available in the room so you don't have to bring it to the island at all. Communication with the host was easy and fast. All in all, we were amazed!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 39 reviews
Price from
US$423.49
1 night, 2 adults
Check availability

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.

G
Giovanni
From
Italy
Lovely house, completely new, in the nice village of Paul do Mar. really appreciated the well-furnished kitchen and the 3 bathrooms. Very nice the balcony with sea-view. Easy to park in the street close to the house. The host was very supportive. Highly recommended.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 46 reviews
Price from
US$308
1 night, 2 adults
Check availability

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, 46 reviews
Price from
US$209.18
1 night, 2 adults
Check availability

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.2
Very good - What previous guests thought, 24 reviews
Price from
US$167.34
1 night, 2 adults
Check availability

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.

A
Adam
From
Slovakia
Location, views, comfy bed, large terrace, well equipment in kitchen, parking spot in garage, nearby supermarket, smooth communication with owner
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 23 reviews
Price from
US$110.40
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, 147 reviews
Price from
US$272.63
1 night, 2 adults
Check availability

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
Anita C.
From
Norway
Everything! And Gabriel is the sweetest host of whole Madeira.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 137 reviews
Price from
US$87.16
1 night, 2 adults
Check availability

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.

G
Georgette
From
Australia
Gorgeous garden, excellent accommodation and lovely host
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 194 reviews
Price from
US$146.42
1 night, 2 adults
Check availability

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.

T
Thijs
From
Netherlands
Super clean Amazing price/ value Super Nice staff Great breakfast, delivered at your doorstep
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 502 reviews
Price from
US$302.15
1 night, 2 adults
Check availability

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.

P
ParsleyofHappiness.com
From
Norway
Staff are incredibly friendly and patient and the meal solutions are very flexible, you can basically eat when you want. The common areas are as cozy and welcoming as your own living room. Perfect spot after a long days hike. We called up front to reserve a parking spot and drove directly to the cottage. But going with the shuttle, would probably be just as easy. If you need anything, call and they will help you. E-maling is not working as well.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 96 reviews
Price from
US$313.77
1 night, 2 adults
Check availability
All holiday rentals in Paul do Mar

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

See all

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

  • Calheta Countryside

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

    Located in Calheta, 27 km from Porto Moniz Natural Swimming Pools, Calheta Countryside features rooms with mountain views and free WiFi. With quiet street views, this accommodation provides a balcony.

  • Situated in Fajã da Ovelha, 2.9 km from Paul do Mar Beach and 27 km from Porto Moniz Natural Swimming Pools, Charming Villa in Fajã da Ovelha with Private Pool offers an outdoor swimming pool and air...

  • Referta Apartamento T1

    Prazeres
    Free cancellation options available
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 36 reviews

    Offering barbecue facilities and quiet street view, Referta Apartamento T1 is located in Prazeres, 30 km from Girao Cape and 39 km from Marina do Funchal.

    From US$630.25 per night

  • Referta Apartamento T2

    Prazeres
    Free cancellation options available
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 48 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,140.72 per night

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

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

    From US$1,011.03 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.

  • Calheta Beach House T1

    Calheta
    Free cancellation options available
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 26 reviews

    Featuring garden views, Calheta Beach House T1 provides accommodation with a garden and a patio, around 24 km from Girao Cape.

Highly rated holiday rentals in Paul do Mar and nearby

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

    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.

    From US$304.70 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 30 reviews

    Situated in Arco da Calheta and only 25 km from Girao Cape, Casa Leonardo features accommodation with mountain views, free WiFi and free private parking.

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

    Situated in Arco da Calheta in the Madeira Archipelago region, Banda do Sol apartment has a balcony.

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

  • 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.77 per night
  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 9 reviews

    Set in Calheta, 1.3 km from Caminho Faja do Mar Beach and 22 km from Girao Cape, Pearl of Calheta by An Island Apart offers an infinity pool and air conditioning.

  • 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.2
    Very good - What previous guests thought, 16 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, 26 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.8
    Fabulous - What previous guests thought, 20 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, 27 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.3
    Superb - What previous guests thought, 4 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.

FAQ about holiday rentals in Paul do Mar

Holiday rentals that guests love in Paul do Mar

See all

  • Casa da Guida

    Holiday Rental in Paul do Mar
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 62 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

  • Villa Amore Accommodation

    Holiday Rental in Paul do Mar
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 355 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

  • villa com piscina entre o mar e as montanhas

    Holiday Rental in Paul do Mar
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 32 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

  • villa com piscina entre o mar e as montanhas

    Holiday Rental in Paul do Mar
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 32 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

  • Villa Amore Accommodation

    Holiday Rental in Paul do Mar
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 355 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

  • Casa das bonecas 2 # Private Garage Included #

    Holiday Rental in Paul do Mar
    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

  • CAPTAIN´S HOUSE

    Holiday Rental in Paul do Mar
    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

  • Villa Amore Accommodation

    Holiday Rental in Paul do Mar
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 355 reviews
    Good location in the small village of Paul. Many nearby restaurants. Very helpful staff.
    Guest review by
    James
    Solo traveller

  • Apartment Blue Sea

    Holiday Rental in Paul do Mar
    Scored out of 10, guest rating 9.2
    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

Research, refine and make plans for your whole trip

Hotels near Marina do Funchal

Search and compare hotels close to Marina do Funchal, a popular destination just outside Paul do Mar.

Hotels near Pico Ruivo peak

Hotels close to a popular local landmark.

Hotels near Cristiano Ronaldo Madeira International Airport

Perfect for a late arrival or early departure.

Hotels near Porto Santo Airport

Perfect for a late arrival or early departure.

Holiday Rentals in Portugal

Pack a bigger bag and see more of the country.

Holiday Rentals in Lisbon

Discover another destination in Portugal.

Holiday Rentals in Porto

Take a look at holiday rentals in Porto and explore more of Portugal.

Holiday Rentals in Porto Moniz

Find more hotels in a city close to Porto Moniz.

Holiday Rentals in Funchal

Find more hotels in a city close to Funchal.