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.

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.

Quinta São Lourenço – Casa Lagar | Sunset & Pool

Tourist tax included > no extra fees at arrival Free cancellation up to 5 days before your stay The « Quinta São Lourenço » is a traditional Madeiran property of 3 000 m² from the 19th century, renovated into independent houses. The Quinta is an ideal holiday destination and is well known for its dominant position on the Atlantic Ocean, its beautiful flower garden and its shared outdoor swimming pool. Let yourself be surprised by the majestic sunsets and take a break with the roar of the Ocean.

Refúgio para Casais | Calmo | Praia | Vista Mar

Casa Antiga transformada em Villa Localizada no Paúl do Mar, constituída por 5 estúdios, a 50 metros da praia, ideal para quem procura repouso total. Cada apartamento recentemente remodelado possui uma estrutura moderna e acolhedora, sendo por isso a escolha perfeita para fugir da cidade, ouvir apenas o mar, ver estrelas à noite e desfrutar do melhor Amanhecer e entardecer da Madeira. No exterior, existe um espaço de lazer muito agradável, um barbecue e uma zona de refeições.

Modern villa with fantastic views|InfiniteAtlantic

Set in one of Madeira’s most sought-after locations that combine nature with sun, this luxury villa combines modern architecture with outdoor living at its finest. The spacious terrace features a built In barbecue, outdoor dining table, and comfortable seating area – perfect for al fresco meals while enjoying superb views. The infinity swimming pool (optionally heated) blends seamlessly with the ocean horizon, creating an unforgettable backdrop for your holiday.

Madeira Black Sand House by Stay Madeira Island

Stay Madeira Island presents Madeira Black Sand Beach House! Set on the north coast of Seixal beach, Madeira Black Sand Beach House offers a dream view towards the black sand and the deep blue sea surrounded by green cliffs. This century old stone house has been with the same family for 30 years and was used as a weekend second home. The owners decided to share this unique spot with the world and the refurbished plan had the guest's comfort in mind.

Casa das Moirinhas

A dream come true. An old haystack carefully transformed into a haven by the ocean, with sweeping views over the Atlantic and the village of Paul do Mar. Located on a royal road, Casa das Moirinhas is designed for those seeking tranquility and contact with nature in a unique setting. Where the blue of the ocean meets the deep green of the mountains, creating a serene and inspiring environment, ideal for switching off, slowing down and relaxing.

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 Papaya 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.

Sunset Avenue | A Jacuzzi Retreat on the Coastline

O The Sunset Avenue é um refúgio privado e intimista no Paul do Mar. Com pátio exclusivo, jacuzzi exterior, jardim envolvente e iluminação acolhedora, foi pensada para relaxar com tempo. No interior, quarto com cama confortável e espaçosa, sala e cozinha em open space e todo o conforto necessário. Ideal para quem procura tranquilidade, privacidade e pôr-do-sol inesquecíveis junto ao mar.

Ladeira dos Zimbreiros Villa

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!

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.