
Waterfront holiday rentals in Paul do Mar
Find and book unique waterfront accommodation on Airbnb
Top-rated waterfront accommodation in Paul do Mar
Guests agree: These waterfront accommodation options are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paul do Mar waterfront rentals
Waterfront apartment accommodation

Casa Linhares
Nous avons séjourné 13 nuits chez Fatima. Nous n'avons jamais eu de logement aussi propre ! Certe le logement est humide mais Fatima fait en sorte que l'on soit le plus à l'aise possible (draps de rechange, serviettes en grande quantité etc.). L'appartement est très bien équipé, nous n'avons manqué de rien. La vue est splendide ! Fatima et sa famille savent nous accueillir, ce sont des personnes d'une grande gentillesse et très réactives lors de nos demandes. Le seul point négatif, mais qui est minime face à tout le potentiel du logement est l'isolement sonore. Le plafond n'est qu'un plancher et nous pouvons entendre Fatima et sa famille marcher si nous restons la journée à l'appartement. Le bruit ne nous a jamais réveillé ni empêché de nous endormir. Nous recommandons les yeux fermés ce logement et nous savons maintenant où loger si nous avons l'occasion de revenir visiter la magnifique île de Madère.

Panorama sur l'océan top floor
Je recommande cet appartement spacieux de Beatrice sans hésitation avec deux terrasses très agréable avec une très belle vue... Bien équipé, bien situé... Paulo et Beatrice sont très réactifs par messages Top avec un parking privé en option

Stunning Ocean View Apartment
We loved our stay in Antonio’s apartment. It was extremely clean and spacious and had everything we needed and then some. It even had a parking garage for our car. I appreciated that Antonio provided plenty of coffee, soap, shampoo and even laundry detergent. That was really nice and convenient. I loved sitting on the deck overlooking the gorgeous ocean view drinking my coffee or sipping a glass of wine. It was so relaxing! I highly recommend booking Antonio’s place. He is a superb, kind host and will go above and beyond to make sure you are comfortable and happy.

SUPER Central - Deep Blue
The #1 thing that stood out for me was how incredibly responsive and professional these hosts are. Some of the best I've ever had. Excellent communication, as flexible as they could be, and just really lovely people. The location of this apartment was absolutely incredible, the best that one could have hoped for, and spotlessly clean. It was quite cozy but really had everything I needed. It is on the top floor and the elevator wasn't working, which I wish I had known because I would have packed differently, but in the end it was 10 minutes of inconvenience for a fantastic stay. a highly recommend for me

Casa do Miradouro 2 - Romantic Seaview
Die Wohnung und die Aussicht sind beispiellos und bieten alles was man braucht. Die Autobahn und den Flughafen hört man zwar, allerdings ist die Geräuschkulisse überschaubar und überhaupt nicht störend. Ein ganz großer Pluspunkt an Fátima und José, die beide überaus freundlich und zuvorkommend waren. Sie baten jederzeit Unterstützung an und waren sofort erreichbar. Ein ganz großes Dankeschön an die beiden!

Apartamento * Villa
Logement propre et calme. Hôte réactive et très sympathique. La vue est superbe. Merci pour ce séjour chez vous.

Renala I "With Jacuzzi" by PAUSA Holiday Rentals
We really enjoyed our stay in Madeira. This was the perfect home base for exploring the island. This home was amazing; larger and greater than expected. We really enjoyed the hot tub after a long day of hiking and exploring. I would definitely recommend this to others and would love to stay here again!

Geremoise
Logement impeccable, terrasse au top c'est vraiment un + Barbecue disponible très agréable ! Petit bémol sur la literie et sur l'odeur de renfermé présente dans la maison. Attention, parking en haut d'une pente très raide, difficile d'accès depuis la route...
Waterfront house rentals

"Shell Living - Infinity Loft"
Die Unterkunft entspricht genau den Bildern. Die Aussicht auf Funchal ist wunderbar, ob aus dem Bett oder der Sauna! Es war alles sehr sauber und genügend vorhanden. Der Kontakt mit Dem Gastgeber war ebefalls sehr unkompliziert und schnell. Parkplatz vor dem Appartment ist sehr konfortabel. In die Stadt hat man ca 10-15Min mit dem Auto (Alternativ Uber/Bolt ca 10 Eur). Wir würden jederzeit wiederkommen und empfehlen diese Unterkunft wärmstens.

Casa do Penique ORGANIC
We felt very relaxed and comfortable at Antonio’s lovely house and the garden and views were impressive. We appreciated the interesting features in the garden with its nature feel and enjoyed the pool and sauna which we thought was a real asset for the place. The house is interesting and cared about and Antionio was an excellent and helpful host. We were glad of the car we hired to access shops, restaurants, beach and walking areas as without one would be difficult but it suited us really well as 4 adults who wanted a base from which to explore Madeira.

The View, Funchal
Scott’s place is a great place, not only because the back porch gave an EXCELLENT view, but there was a bus stop right outside the gate! Waking up and coming back to the gorgeous ocean view made our stay worth every penny!

Casa Abreu bright and stylish, sea, nature & relax
Es war alles da, was man benötigt. Die Unterkunft ist stilvoll und sauber. Der Gastgeber war immer erreichbar und hat schnell geantwortet.

Casa dos Francelhos, the charming house of Funchal
This was by far the best AirBnB we’ve ever stayed in. Antonio was so helpful from the very beginning (he sent lots of info ahead of our arrival), made sure we could check in in the morning after our early flight and welcomed us personally at his lovely house with pool and all amenities one could look for (specifically in the kitchen and bathrooms, where we found all types of equipment, shampoo, tissues etc). The beds were comfortable, the view was stunning. We were a group of 6 and enjoyed cooking together (particularly barbecuing outdoors), but the house offered many peaceful corners for each of us to relax in, too. We also really appreciated Antonio‘s recommendations for hikes and other things to do on the island. Thanks a lot for everything!!

Sea House
Ein tolles Haus in wunderschöner Lage! Näher am Meer geht nicht und das Meeresrauschen begleitet einen Tag und Nacht. Das Haus ist sehr geschmackvoll eingerichtet und super sauber. Man fühlt sich sofort wie zu Hause! Constantino ist sehr hilfsbereit und hat tolle Tipps. Ohne ihn hätten wir den kleinen Strand in Seixal nie gefunden... Wir waren 14 Tage hier und haben jede Minute genossen. Danke, Constantino!

Cabana Costa Norte
Ce logement atypique sur plusieurs étages est très beau et parfaitement bien aménagé. Nous avons profité des 3 espaces extérieurs. Accueil apprécié avec une belle attention à notre arrivée (fleurs, vin, bière, eau, chocolat). Nous avons également été bien conseillées pour nos sorties et restaurants. A noter : Pas évident pour moi de me garer correctement sur la place de parking mais il est possible de se garer sur un parking en bas de la rue. Nous sommes ravies de notre séjour chez Adriana

Refúgio do Tibéu
Le logement était parfait et à la hauteur de nos attentes. Quartier tranquille et bien situé. Luis a été très accueillant et a donné de bonnes recommandations locales. Nous recommandons fortement!
Waterfront condo accommodation

Amazing sea and city views, top location
Maria’s 8th-floor apartment was perfect! Super clean, spacious, and the balcony had amazing views of the marina, Santa Catarina park, and the city. It has two bedrooms — one with a double bed, the other with two singles — both with private bathrooms and closets. There are three bathrooms total, all spotless. The kitchen had everything, plus a dishwasher and coffee machine. Laura, who welcomed us, was so kind and helpful. She messaged me before arrival, arranged parking, explained everything in the apartment, and even brought us a big bottle of water and fresh coffee capsules the next day. She also gave great local tips. The building has great security and private parking. Honestly, the whole stay was smooth and comfortable. Highly recommended for anyone visiting Madeira — close to everything!

Apt.M- Madeira OceanVibes by Leo ( ocean view+AC)
Leonardo let us check in early. Beautiful clean environment right next to the water. He provided a clear and quick video to watch for instructions. Parking is a little complicated but your car is safe in a garage which is nice. Definitely recommend.

Whitehouse408 Sw.Pool & Pvt. Parking
Logement fonctionnel dans une résidence sécurisée avec Parking. Un petit balcon est très appréciable. L’autre est d’un accueil des plus chaleureux avec beaucoup de recommandations et de conseils de site exceptionnels à visiter. Attention deux lits séparés dans la chambre.

New dream luxury appartment in the Madeira Palace.
Superbe appartement ! Parfait pour un séjour a Madère. Le logement est tout équipé avrc une salle de bain par chambre ce qui est très pratique pour un groupe de voyageurs, la résidence avec piscine est un vrai plus. Je recommande fortement ce logement. Hôte disponible pour toute question.

Luxury 3 Bedroom Flat with Sea View Terrace
We had a great time at Miguel and Ana’s place. They have a beautiful condo close to the sea and with a lovely balcony and view. Very spacious and a nice location. Overall, loved it!

Penthouse Marina Sol 20785/AL
We stayed for one night during our round trip on Madeira, but we would have wanted to stay longer. The place is really spacious, laundry machine and a great terrace with sea view. Madalena do Mar with its banana fields and colorful houses is a charming beach town. Don’t expect sand here, but definitely worth a stop!

Jasmineiro | Serra - Ocean View Studio
We booked a room with a view and boy did we get a room with a view. With that view and the cleanliness of the room you hardly have to go outside to have a great vacation. But if you don’t want to do that you can also walk to the city center and the boulevard. If you rented a car you get plenty of private and free parking (even with a cat!). The host was a big help and made everything very easy. We are really happy with our stay and can recommend it to everyone!

Atlantic View Penthouse
Afonso's place is perfectly located, within walking distance to everything in Funchal. The Airbnb has a balcony, with an amazing view of the ocean. It has a lot of amenities for your stay in Maderia. There is underground parking which is a huge plus as you can rent a car to go further away in the island. The USP of the stay is Afonso, who is really well connected and super helpful with all your questions. An amazing gentleman. The flat can be well ventilated by opening doors and windows, the sea air is perfect to cool you down after the walks. There is also a fan available, but as mentioned in the listing, there is no A/C. We had no issues as we could just open windows and balcony doors, while using the fans.
Quick stats about waterfront rentals in Paul do Mar
Total rentals
30 properties
Nightly prices starting at
$100 NZD before taxes and fees
Total number of reviews
990 reviews
Family-friendly rentals
10 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wi-Fi availability
30 properties include access to Wi-Fi
Destinations to explore
- Porto Santo Holiday rentals
- Ponta do Sol Holiday rentals
- Machico Holiday rentals
- Calheta Holiday rentals
- Sao Vicente Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- Caniço Holiday rentals
- Câmara de Lobos Holiday rentals
- Porto Moniz Holiday rentals
- Madeira Island Holiday rentals
- Funchal Holiday rentals
- Rentals with a washing machine and dryer Paul do Mar
- Family-friendly rentals Paul do Mar
- Rentals with outdoor seating Paul do Mar
- Beachfront rentals Paul do Mar
- Apartment rentals Paul do Mar
- Rentals with beach access Paul do Mar
- House rentals Paul do Mar
- Villa rentals Paul do Mar
- Rentals with a patio Paul do Mar
- Waterfront rentals Madeira
- Waterfront rentals Portugal
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom