Holiday rentals in Paul do Mar

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Paul do Mar

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Place to stay in Jardim do Mar

4.95 out of 5 average rating, 260 reviews

Uni WATER Studio

Wake up to absolute mind blowing scenery in this mezzanine featuring floor to ceiling high windows facing the island's stunning coastline, often requiring a second look to truly appreciate the beauty that this magnificent island has to offer. The mezzanine accommodates two people, has an ensuite bathroom, a fully equipped kitchen and also has access to its own private garden. Needless to say, our infinity pool is also there for you to enjoy and relax. Free parking is available in Jardim do Mar.

Guest favourite

Cottage in Paul do Mar

4.93 out of 5 average rating, 115 reviews

Cottage Pearl-Rural Holiday Experience by SeaPearl

Discover the "Cottage Pearl" in the warmest and most tropical region of Madeira. The accommodation is the result of a rural tourism project called "SeaPearl", inspired by the sea, in which a house and a haystack were rehabilitated, maintaining its rural aspect and original characteristic, with a touch of modernity, simplicity and all the comfort. This sublime cottage has a private jacuzzi, solarium with sea view, barbecue, vegetable garden, trees and garden.An authentic appeal to your senses!

Guest favourite

Home in Paul do Mar

5 out of 5 average rating, 14 reviews

Wave Shadows Beach House

Oceanfront, beachfront cottage & newly renovated with air conditioning/ heating in Nov 2024. Go to sleep & wake up to the sound of waves breaking & rolling stones. Centrally located next to Paul do Mar's best cafes & restaurants. Swim at the beach in front of the cottage, or at the harbor nearby. Hikers, there is a beautiful waterfall hike just behind town. Surfers, 3 wavebreaks can be seen from both living room and bedroom balconies. Sunsets 365 days. Welcome to WaveShadows BeachHouse.

Guest favourite

Tent in Achadas da Cruz

4.88 out of 5 average rating, 633 reviews

Be adventurous , something completely different

Located in the north-western part of the island ,its an amazing location protected by conservation laws that have kept the area free of over development. With epic mountain and sea-views (the photos don't do it justice) the tents are located 450m above the coastline. If a place to relax and unwind is what you after then this would be the place to come to. There are also some amazing levada walks to explore in the area.There are three tents on the property so you might have neighbours.

Guest favourite

Tiny home in Fajã da Ovelha

4.93 out of 5 average rating, 29 reviews

Casa das Moirinhas

A dream come true. An old thatched house completely transformed into a beach house with stunning views of the ocean and Vila do Paúl do Mar. Located on a real path, this retreat is intended for those who simultaneously seek peace and luxury, the serenity of the ocean and the deep green of the mountains. Ideal for couples in love, for those in love with nature, the sea, surfing and tranquility. Get away from it all when you stay under the stars and relax, relax…

Guest favourite

Home in Paul do Mar

4.93 out of 5 average rating, 28 reviews

Seaside Green House | Studio

Este estúdio com vista espetacular sobre o mar, é perfeito para uma estadia a dois. Decoração acolhedora, cozinha completa e um terraço privado com um pequeno churrasco permitem experiências relaxantes e memoráveis. A praia encontra-se a poucos passos da propriedade e ao longo da avenida encontrará vários restaurantes onde poderá usufruir das melhores iguarias da gastronomia madeirense. Prepare-se para ficar deslumbrado com o pôr-do-sol.

Top guest favourite

Flat in Paul do Mar

4.99 out of 5 average rating, 188 reviews

Meu Pé de Cacau - Mango Studio in Paúl do Mar

Meu Pé de Cacau is a tropical fruit garden and island retreat surrounded by dramatic cliffs to the north-east and the vast Atlantic Ocean to the south-west. Four beautifully designed and sustainably built studios share the property with an infinity pool, social areas and luxurious plantations hosting hundreds of different tropical fruits, planted on traditional agricultural terraces hand crafted in basalt stone.

Guest favourite

Home in Paul do Mar

4.85 out of 5 average rating, 111 reviews

BEACH HOUSE Sunny House East quiet 50m from beach

Stay in a 300 year old fishing village and world class surfspot in an original Fisherman´s House! with original features, Now a 3 storey BEACH HOUSE quiet between banana fields with bedrooms facing the ocean SLEEPS 4, 2 bedrooms, 2 bathrooms and 2 Sun Terraces. In the National Park on Madeiras sunniest & hottest south west coast Licensed by local authorities. The BEACH is 50 metres away. Licence no. 21347/AL

Superhost

Cottage in Paul do Mar

4.67 out of 5 average rating, 9 reviews

Palheiro Jardim by Olá Madeira

A traditional Madeiran stone cottage in Paúl do Mar with rustic charm, thick stone walls, red-tiled roof and wooden shutters. Nestled between the Atlantic Ocean and the steep, green mountains, offering breathtaking views. The proximity to the sea means you can often hear the waves crashing and feel the fresh ocean breeze. The surrounding mountains add a sense of seclusion and tranquility, making it an

Superhost

Apartment in Paul do Mar

4.81 out of 5 average rating, 101 reviews

Surfside apartment in the heart of Paúl do Mar

Enjoy the sun and sea in this modern, stylish 2 bedroom apartment in the heart of legendary fishing and surfing village, Paúl do Mar. Situated on the main strip opposite the sea, it has an awe inspiring view of the ocean and is a quick walk to nearby bars, café's and restaurants. Catch the most beautiful sunsets on the island and enjoy the chilled pace of the village.

Superhost

Flat in Paul do Mar

4.82 out of 5 average rating, 50 reviews

Apt. 'A Bicuda' by The Cliff Coast Accomodation

Este remodelado apartamento está localizado na zona histórica de uma das mais belas e históricas freguesias da ilha da Madeira, o Paul do Mar e pode proporcionar-lhe uma experiência única em frente ao oceano. A poucos metros do mar, poderá desfrutar de uma vista de sonho bem como sentir a cultura local e de viver a verdadeira Madeira!

Guest favourite

Flat in Paul do Mar

4.93 out of 5 average rating, 57 reviews

Blue Dream Apartment

Lovely 2-Bedroom with Mountain and Ocean Views Make some memories at this unique and very comfortable place. Very Clean, Non-smoking apartment fully furnished. Fully Equipped Kitchen. Balcony featuring amazing Mountain and Ocean views. For non smokers and kind, respectful people...No parties. Literally 30 steps to the Water 🌊💦🤩