
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
We stayed 13 nights at Fatima's. We've never had a place so clean! The accommodation is damp but Fatima makes sure that we are as comfortable as possible (spare sheets, towels in large quantities, etc.). The apartment is very well equipped, we did not lack anything. The views are splendid! Fatima and her family know how to welcome us, they are very kind and very responsive to our requests. The only negative point, but which is minimal compared to all the potential of the accommodation, is the sound insulation. The ceiling is only a floor and we can hear Fatima and her family walking if we stay in the apartment all day. The noise never woke us up or prevented us from falling asleep. We highly recommend this accommodation and now know where to stay if we have the opportunity to visit the beautiful island of Madeira again.

Ocean panorama on the top floor
I recommend this spacious apartment of Beatrice without hesitation with two very nice terraces with a very nice view... Well-equipped, well-located... Paulo and Beatrice are very responsive by messages Top with optional private parking

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 House
The apartment and the view are unprecedented and offer everything you need. You can hear the highway and the airport, but the noise is manageable and not at all disturbing. A very big plus for Fátima and José, who were both extremely friendly and accommodating. They offered support at all times and were immediately available. A big thank you to both of them!

Apartamento * Villa
Enjoyed our stay! Nice view and cozy place

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
Impeccable accommodation, great terrace, it's really a + Barbecue available, very nice! Small downside on the bedding and on the musty smell present in the house. Warning, parking at the top of a very steep slope, difficult to access from the road...
Waterfront house rentals

"Shell Living - Infinity Loft"
We had an amazing time at this beautiful apartment. Every morning, waking up to the stunning views over Funchal and the ocean was a real treat. The apartment itself is stylishly designed and as someone who appreciates architecture and interior design, this apartement is a great choice.

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
Everything you needed was there. The accommodation is stylish and clean. The host was always available and quick to respond.

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
A great house in a beautiful location! You can't get any closer to the sea, and the sound of the sea accompanies you day and night. The house is very tastefully decorated and super clean. You make yourself at home straight away! Constantino is very helpful and has great tips. Without him, we would never have found the little beach in Seixal... We were here 14 days and enjoyed every minute. Thank you, Constantino!

North Coast Cabana
This atypical accommodation on several floors is very beautiful and perfectly well furnished. We took advantage of the 3 outdoor spaces. Warm welcome with a nice touch on our arrival (flowers, wine, beer, water, chocolate). We were also well advised for our outings and restaurants. Note: Not easy for me to park properly in the parking space but it is possible to park in a car park down the street. We are delighted with our stay at Adriana's

Refúgio do Tibéu
The place was perfect and lived up to our expectations. Quiet neighborhood and good location. Luis was very welcoming and gave good local recommendations. We highly recommend it!
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
Wonderful host, kind and friendly, great recommendations, great place!

New dream luxury appartment in the Madeira Palace.
This condo was beautiful, clean, and had an amazing view. Plenty of seating, close to a grocery store and many restaurants. The infinity pool which looked over the ocean was lovely. We would definitely recommend.

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