
Holiday rentals in Madalena do Mar
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Madalena do Mar
Guests agree: these stays are highly rated for location, cleanliness and more.

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.

Vila Aguarelas with pool by Stay Madeira Island
A unique stay in an elegant and refined accommodation, modern and comfortable, thoughtfully designed just for you! Vila Aguarelas offers 3 suites, each featuring a double bed and private bathroom. In an open-plan layout, there’s a living room with a dining table and a fully equipped kitchen. You can also enjoy the incredible pool (optional heating upon request; additional cost of €35 per night, minimum stay required—please notify at the time of booking or at least one week prior to arrival).

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.

House with stunning views surrounded by nature
Countryside house, located on a hill with the best view over Madalena do mar. Recanto of the sea is located in the warm and sunny municipality of Ponta do Sol, in a privileged area with excellent sun exposure and sea views. The property has a stunning view from any room in the house. The house has 2 bedroom. One with a double bed and one with 2 single beds ; 2 bathroom; a fully equipped kitchen and a fully equipped indoor barbecue. The maximum capacity is 6 guests. Número de registo:152419/AL

Stunning 3BR Villa | Ocean-View, Private Pool
Atlantic View by Costa Living – a peaceful and spacious ocean-view villa in Arco da Calheta. This freshly renovated and newly furnished 3-bedroom home (sleeps 9) features a private pool, panoramic Atlantic and mountain views, balcony, and modern open-plan living. Enjoy fast Wi-Fi, Smart TV, fully equipped kitchen, laundry and private garage. Set among nature and hiking trails, just minutes from Calheta Beach, Madalena do Mar Beach, and cafés. Perfect for families and friends. Car required.

Tropical house :) 2 min to the sea, views, nature
Tropical house :) - renovada recentemente, tudo é novo e fresco - ar condicionado na sala - 2 minutos para a praia (50 metros) e estacionamento fácil - vista mar e sunsets deslumbrantes - varanda e pátio privados para refeições no exterior - cozinha totalmente equipada - (forno, máquina de lavar a loiça, microondas, máquina de lavar a roupa, etc) - Internet rápida, smart TV e coluna bluetooth - excelente localização (acesso fácil a toda a ilha, caminhadas e praias) - Check in autónomo

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.

Mango Yurt ~Eco-Glamping 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 Ba,r and stunning views of the sea and waterfall. 💧🌿 More pictures and vibes: @cantodasfontes

Eco Fajã Villas - Retreat - 60m above sea level
Perched above the coastline, this villa offers a harmonious blend of comfort and nature. With beautiful sea views, a heated infinity pool, and a generous garden, the villa invites you to slow down and soak in Madeira’s natural charm. Thoughtfully designed open-plan interiors allow light to pour in, connecting the indoor spaces with the surrounding landscape for a relaxed, effortless stay. Ideal for those looking for quiet, space, and a touch of understated luxury.

Premium villa on the Madalena seafront|BeachFront
Located right on the seafront and opposite the long beach and bay of sunny Madalena do Mar, enjoying superb sea-views, and just a short stroll from local cafés and restaurants, this stylish contemporary villa combines modern architecture with elegant comfort. Step inside to a bright open plan living and dining area, where floor to ceiling picture windows flood the space with natural light and frame the breathtaking Atlantic Ocean Views.

Soul Glamping |Luxury | Ocean | jacuzzi | nature
Soul Glamping is a luxury eco-retreat - unique in Madeira island - where 5 state-of-the-art domes are to be found in absolute harmony with the surrounding nature. Purposefully located in the island southwest, this Glamping Resort is home to the most beautiful sunsets of the planet. Secluded in nature with breathtaking views, Soul Glamping is tailored to nature loving individuals who seek pure magic, relaxation and absolute privacy.

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.
Popular amenities for Madalena do Mar holiday rentals
Other great holiday rentals in Madalena do Mar

* Villa com piscina aquecida *

Maria Madalena

Casa das Moirinhas

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

Villas Calhau da Lapa 10

Pereira´s Domus

Luxury Villa Pérola

Secluded Sunset Villa on Cliff & 180° Ocean Views
Destinations to explore
- Funchal Holiday rentals
- Santa Cruz de Tenerife Holiday rentals
- Puerto de la Cruz Holiday rentals
- Caniço Holiday rentals
- Arco da Calheta Holiday rentals
- Ribeira Brava Holiday rentals
- Madeira Island Holiday rentals
- Machico Holiday rentals
- La Palma Holiday rentals
- Porto Santo Holiday rentals
- Câmara de Lobos Holiday rentals
- Ponta do Sol Holiday rentals
- Praia do Porto do Seixal
- Monte Palace Tropical Garden
- Madeira Botanical Garden
- Casino da Madeira
- Zona Velha
- Ponta do Sol Beach
- Praia da Calheta
- Porto Moniz Natural Swimming Pools
- Praia Machico
- Complexo Balnear do Lido
- Cabo Girão
- Praia de Garajau
- Pico Do Areeiroo
- PR 11 - Vereda dos Balcões
- Casas Tipicas de Santana
- Fish Market
- Madeira Whale Museum
- Sé do Funchal
- Ponta do Pargo
- Blandy's Wine Lodge
- Santa Catarina Park
- CR7 Museum
- Funchal Cable Car
- Cristo Rei





