Holiday rentals in Paul do Mar

NEW! Madeira's last hidden mountain paradise!

Welcome to On the Rocks, your off-grid retreat where serenity meets full seclusion. Surrounded by the soothing sounds of cascading waterfalls, unwind with panoramic views that stretch across the horizon. Nestled in the heart of the island (15 min to both coasts), with hiking trails at your doorstep, you’re perfectly positioned to explore or relax. Whether seeking adventure or sun-soaked relaxation, this peaceful sanctuary offers the perfect balance—a home base to discover or a haven to recharge.

Beach Sunset Villa 100m from Ocean & Beach

Naturalis Villas, one of the best platforms for Madeira Villa Holidays Rental presents: Villa Natura is a designer villa located only 100 meters from the ocean, surrounded by banana fields and other fruit trees with it's own lush green garden offering seclusion, tranquility and relaxation. The property has fiber optics Wi-Fi internet connection with 200Mbit throughput. The Villa is located in Paul Do Mar - south west coast of the Island, which is considered the sunniest and hottest on Madeira.

The Paradise - Ocean-Mountains-Jacuzzi-Air Con

The Paradise – a wonderful oceanfront escape on the sunny south coast of Madeira. Nestled between the deep blue Atlantic and dramatic mountain backdrops of Paul Do Mar , this stylish fully air conditioned two-bedroom apartment offers comfort, beauty, and serenity. Enjoy a panoramic terrace with sunset views, Jacuzzi, outdoor dining and ample space for you to unwind or work remotely. Perfect for couples, families, or digital nomads seeking peace, sunshine, and inspiration—just steps from the sea.

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.

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!

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.

Papaia Yurt ~ EcoGlamping in a Hidden Paradise

Wake up in total privacy, surrounded by a lush permaculture garden where you can see, taste, and smell nature’s abundance. At Canto das Fontes, in the sunny Sítio dos Anjos, it feels like eternal spring all year — even when other parts of Madeira are cooler. An award-winning regenerative eco-glamping where sustainability meets comfort and luxury, with a natural pool, Honesty Bar, and stunning views of the sea and waterfall. 💧🌿 More pictures and vibes: @cantodasfontes

Casa do Terrāço - Quinta Falcões Do Sol

Casa Terrãço is a restored traditional stone house that combines the unique charm of a centuries-old structure with modern comfort. The house features an open floor plan on the first level with a fully equipped kitchen and living space that offers unobstructed ocean views through a three-meter glass door. The top floor contains a spacious bedroom that opens to a large private terrace, providing breathtaking views of the ocean.

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

Meu Pé de Cacau is a tropical fruit garden 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.

Vila Ladeira dos Zimbreiros

Discover tradition in our exclusive rural centenary house 'Vila Ladeira dos Zimbreiros' in Paul do Mar — a historic Madeiran village bathed by the Atlantic ocean and blessed with amazing weather. This is the perfect escape and retreat for families, couples, or remote workers who love being very close to the sea. Tradition reborn in every stay — live it slow!

CASA DA LEVADA NOVA - Paul do Mar

A casa situa-se numa fajã junto da praia e de um cais, local excelente para pescar, nadar, apanhar banhos de sol, para descansar apreciando a natureza.Por perto existe os principais pontos turísticos como o rabaçal, fanal, 25 fontes, as levadas as caminhadas, restaurantes, banco e muito mais para explorar e passear

Belmont Charming Apartment

Belmont Charming with wonderful mountain and ocean view. Totally equipped, modern,cosy and with spacious terrace. Free wi-fi and car park. Stays 47km from the airport. It's a good starting point for many levada walks and for the natural swimming pools. The sea is 10 minutes away by car.