Skip to main content

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

See the latest prices and deals by choosing your dates.
Casa Homem do Mar, hotel in 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.

The location is excellent, close to everything in the village, across the street from where you can swim. Very new and well kept.
Scored 9.4
9.4
Rated superb
Superb
25 reviews
Price from
£582
1 night, 2 adults
Casa do Porto, hotel in Paul do Mar

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

A great location right next to the sea with local bars and restaurants seconds away. Easy walk to a small supermarket next to a bakery.
Scored 9.7
9.7
Rated exceptional
Exceptional
25 reviews
Price from
£396
1 night, 2 adults
Casa Paul do Mar, hotel in Paul do Mar

Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Casa Paul do Mar is situated in Paul do Mar.

A well furnished property, beautiful garden and stunning sea views. The beds are comfy and it is clean with plenty of towels.
Scored 9.7
9.7
Rated exceptional
Exceptional
6 reviews
Price from
£378
1 night, 2 adults
Vila Feliz, hotel in 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...

Amazing place with everything one need. We visited many places on the island and this is certainly the best spot. Regeneration for body and soul with vertical ridge behind and ocean in front, situated in quiet romantic by-the-sea town. If you are willing to explore west of Madeira, choose this place.
Scored 9.0
9.0
Rated superb
Superb
44 reviews
Price from
£245
1 night, 2 adults
ZonaAzul - ocean view house, hotel in Paul do Mar

ZonaAzul - ocean view house is a beachfront property set in Paul do Mar, a few steps from Paul do Mar Beach and 32 km from Girao Cape.

Scored 8.7
8.7
Rated fabulous
Fabulous
12 reviews
Price from
£170
1 night, 2 adults
Casas da Levada, hotel in Paul do Mar

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.

The property is beautiful and a the house was ideal for our two families. Our young children adored the garden and the animals.
Scored 9.3
9.3
Rated superb
Superb
441 reviews
Price from
£183
1 night, 2 adults
Villa Sea Colors by An Island Apart, hotel in Paul do Mar

Boasting a private pool and sea views, Villa Sea Colors by An Island Apart is located in Arco da Calheta. This property offers access to a balcony, table tennis, free private parking and free WiFi.

View from balcony is stunning. Very clean and well designed villa. Host was very helpful.
Scored 9.3
9.3
Rated superb
Superb
22 reviews
Price from
£772
1 night, 2 adults
Casa da Maloeira by An Island Apart, hotel in Paul do Mar

Boasting a garden, private pool and quiet street views, Casa da Maloeira by An Island Apart is situated in Fajã da Ovelha. A hot tub is available for guests.

Wonderfull sea and hills view.
Scored 9.2
9.2
Rated superb
Superb
16 reviews
Price from
£996
1 night, 2 adults
Vilas Felicidade Rocha by An Island Apart, hotel in Paul do Mar

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.

We loved the spaciousness of the property, it was very clean and everything we could have needed.
Scored 9.1
9.1
Rated superb
Superb
44 reviews
Price from
£851
1 night, 2 adults
Southern Sunny House by An Island Apart, hotel in Paul do Mar

Southern Sunny House by An Island Apart, a property with a garden, is set in Calheta, 2.1 km from Calheta Beach, 2.3 km from Caminho Faja do Mar Beach, as well as 23 km from Girao Cape.

The house was spacious and had all the necessary equipment. Everything was also very clean and tidy. The best part was the garden and views that changed throughout the day. The host was really nice and friendly, would always come back.
Scored 9.6
9.6
Rated exceptional
Exceptional
14 reviews
Price from
£829
1 night, 2 adults
All holiday rentals in Paul do Mar

Most booked holiday rentals in Paul do Mar this month

Enjoy breakfast in Paul do Mar!

  • Villa Amore Accommodation
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 383 reviews

    Offering a sun terrace and views of the sea, Villa Amore Accommodation is set in Paul do Mar in the Madeira Islands Region, a 5-minute walk from the beach and 32 km from Funchal.

    The room was very nicely decorated, clean and big!

  • The Docks Ocean Front Villas - Next to Beach
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 119 reviews

    This historic waterfront property in the Harbour Village of Paul do Mar offers modern, self catering villas with panoramic views of the Atlantic Ocean. The beach is less than 50 metres away.

    Top Lage! Sehr gemütlich und super zum Abschalten.

  • Casa Tropicana
    Breakfast options
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 9 reviews

    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.

    La terrasse est sympathique. Des chambres bien décorées.

  • Casa Carneirinho by Olá Madeira
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 10 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.

    Sunset views. Host was very friendly and helpful.

  • Ocean Front
    Breakfast options
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 7 reviews

    Situated in Paul do Mar, Ocean Front is a recently renovated accommodation, 300 metres from Paul do Mar Beach and 32 km from Girao Cape.

    Supermodern, gepflegt und mit vielen Details. Die große Terasse ist ein Traum, wir haben die Sonnenuntergänge dort geliebt 🥰

  • On the Wave by LovelyStay
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 19 reviews

    Situated 31 km from Girao Cape, 33 km from Porto Moniz Natural Swimming Pools and 40 km from Marina do Funchal, On the Wave by LovelyStay offers accommodation located in Paul do Mar.

    Місце розташування, тераса над океаном це було неймовірно.

  • Sunset Avenue for couple w/ jacuzzi spa hot water
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 27 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.

    Maisonnette au calme au bord de la mer et très bien équipée.

  • Casa Paul do Mar
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 6 reviews

    Boasting air-conditioned accommodation with a private pool, mountain view and a patio, Casa Paul do Mar is situated in Paul do Mar.

    Very nice location, equiped with everything you need, great place, very quiet area, nice restaurants nearby, very nice host.

These holiday rentals in Paul do Mar have options with FREE cancellation

  • Villa Salinas - Relax in the paradise surronded by nature and heated swimpool
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 9 reviews

    Located in Paul do Mar and only 300 metres from Paul do Mar Beach, Villa Salinas - Relax in the paradise surronded by nature and heated swimpool provides accommodation with mountain views, free WiFi...

    Lokalita úžasná, klidná, z bazénu výhled na mohutný útes

  • villa com piscina entre o mar e as montanhas
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 16 reviews

    Featuring air-conditioned accommodation with a balcony, villa com piscina entre o mar e as montanhas is located in Paul do Mar.

    Es war sauber und geräumig. Die Zimmer waren groß und die Betten sehr bequem. Die Unterkunft ist sehr zu empfehlen!

  • Vila Feliz
    Free cancellation options available
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 44 reviews

    Situated in Paul do Mar, 31 km from Girao Cape, Vila Feliz provides accommodation with a hot tub and a solarium.

    Het ruime huis, het bad, de tuin, de moestuin, en direct aan zee

  • Zoe House
    Free cancellation options available
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 65 reviews

    Featuring air-conditioned accommodation with a patio, Zoe House is located in Paul do Mar. This beachfront property offers access to a terrace and free WiFi.

    Emplacement au cœur du village de pêcheurs Paul do mar

  • Cottage Pearl - Rural Holiday Experience by SeaPearl
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 23 reviews

    Situated in Paul do Mar, 70 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.

    Jacuzzi, amazing view, big garden, very nice cozy house. Perfect stay

  • Villa Sea - Rural Holiday Experience by SeaPearl
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 40 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.

    The pool, the view and the location are really great!

  • O pomar - A quiet SUNNY place with amazing SEA views
    Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 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.

    Mooi huis met geweldig uitzicht. Fijn dat de TV voorzien was van o.a. Netflix en Spotify.

  • Villa Sunset Avenue
    Free cancellation options available
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 16 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.

    Nice pool, large bedrooms with bath/shower. Clean, quiet location.

Highly rated holiday rentals in Paul do Mar

  • Blue by the Sea House
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 39 reviews

    Located in Paul do Mar, the recently renovated Blue by the Sea House provides accommodation 100 metres from Paul do Mar Beach and 32 km from Girao Cape.

    House is very comfortable. Kitchen is well stocked.

  • Casa Homem do Mar
    Scored 9.4
    9.4
    Rated superb
    Superb
     · 25 reviews

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

    Ausstattung, Lage, Ordnung, Restaurants und Bars in der Nähe sind super

  • Casa do Porto
    8.0+ review score
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 25 reviews

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

    Do alojamento em geral e da excelente localização.

  • The Yellow House
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 12 reviews

    Featuring quiet street views, The Yellow House offers accommodation with a patio, around a few steps from Paul do Mar Beach. Private parking is available on site at this recently renovated property.

  • Villa do Paul by LovelyStay
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 21 reviews

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

    Zeer grote villa, schoon, alle benodigde voorzieningen, uitzicht, jacuzzi

  • Apartment Blue Sea
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 55 reviews

    Offering a terrace and garden view, Apartment Blue Sea is situated in Paul do Mar, 31 km from Girao Cape and 33 km from Porto Moniz Natural Swimming Pools.

    Schöne Wohnung, angenehme Raumaufteilung und sauber.

  • Ocean Paradise BEACH VILLA Paul do Mar
    Scored 9.1
    9.1
    Rated superb
    Superb
     · 16 reviews

    Located in Paul do Mar, just 100 metres from Paul do Mar Beach, Ocean Paradise BEACH VILLA Paul do Mar provides beachfront accommodation with water sports facilities, a garden, barbecue facilities and...

    Der Ort ,ist der schönste an der Südküste für Sonnenuntergänge

  • Casa da Guida
    8.0+ review score
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 61 reviews

    Casa da Guida, a property with barbecue facilities, is situated in Paul do Mar, a few steps from Paul do Mar Beach, 32 km from Girao Cape, as well as 33 km from Porto Moniz Natural Swimming Pools.

    Maison plein de charme et une super terrasse, au calme

FAQ about holiday rentals in Paul do Mar

Holiday rentals that guests love in Paul do Mar

  • Scored 9.0
    9.0
    Rated superb
    Superb
     · 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.
    Anna
    Young couple
  • Scored 9.4
    9.4
    Rated superb
    Superb
     · 383 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.
    Sára
    Young couple
  • Scored 9.1
    9.1
    Rated superb
    Superb
     · 16 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.
    Szymon
    Family with young children
  • Scored 9.1
    9.1
    Rated superb
    Superb
     · 16 reviews
    We loved the size of the villa, the veranda and the two balconies. It was great for a family of six. The location is quiet but you get the most beautiful sunsets. Our host Iva was really lovely. She left a lovely bottle of wine, milk, tea and coffee. She gave lots of useful information on the day of our arrival for places to eat and visit. She couldn't have been more welcoming.
    Sonya
    Family with young children
  • Scored 9.1
    9.1
    Rated superb
    Superb
     · 16 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.
    helen
    Family with young children
  • Scored 9.4
    9.4
    Rated superb
    Superb
     · 383 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.
    Tina
    Young couple
  • Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 28 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..
    Michał
    Young couple
  • Scored 7.6
    7.6
    Rated good
    Good
     · 10 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.
    Priscilla
    Family with young children
  • Scored 9.4
    9.4
    Rated superb
    Superb
     · 383 reviews
    Good location in the small village of Paul. Many nearby restaurants. Very helpful staff.
    James
    Solo traveller
  • Scored 9.1
    9.1
    Rated superb
    Superb
     · 55 reviews
    Spacious place to spend time with friend. Pittoresque village , amazing view from terrace. Clean and convenient bathroom.
    Żaneta
    Group
gogless