Some info has been automatically translated. Show original language

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.

1 of 1 pages1 / 1
Superhost
A traditional Madeiran house is set against a backdrop of dramatic mountains under a colorful sky. The stone structure is surrounded by lush greenery and features a spacious terrace, allowing for stunning views of the natural landscape.
Home in Serra de Água
4.84 out of 5 average rating, 77 reviews

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.

Guest favourite
A light-filled bedroom offers a spacious bed with an aqua blue frame. Large glass doors reveal panoramic views of the ocean and sky, creating a seamless indoor-outdoor connection. The room features minimalistic design elements, including a mounted television and soft neutral bedding.
Villa
5 out of 5 average rating, 33 reviews

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

Superhost
The image captures a wooden-roofed structure situated beside a calm sea, with expansive views of the coastline and towering rocky cliffs under a clear blue sky. The serene waters glisten in the sunlight, providing a striking contrast to the natural landscape.
Place to stay
4.94 out of 5 average rating, 288 reviews

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.

Top guest favourite
A stunning hillside view captures the sparkling sea reflecting sunlight, framed by lush, green mountains. Palm trees are visible in the foreground, providing a sense of tranquility. The rooftops of nearby houses are dispersed throughout the landscape, enhancing the scenic coastal environment.
Villa
5 out of 5 average rating, 106 reviews

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

Guest favourite
An aerial view reveals a tropical house surrounded by lush banana plantations, with the ocean and pebbled beach visible in the distance. Nearby houses are set against the backdrop of rugged cliffs, showcasing a blend of natural beauty and coastal charm.
Home
4.97 out of 5 average rating, 212 reviews

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

Guest favourite
Flat
4.83 out of 5 average rating, 53 reviews

Lush - Madeira Holiday Stay - Arco da Calheta

Lush holiday apartment is located in Arco da Calheta, a lush, tropical and sunny area in Madeira. Centrally located, 10 min drive from the most popular sandy beach in Calheta, and 5 min the other way , from the well known Madalena do Mar promenade. We offer spacious self-catering accommodation with everything you need for your stay in Madeira. The apartment offers a spacious Lounge/T.V room, 2 Double bedrooms, adjoined study, dining room and fully equipped self-catering kitchen.

Top guest favourite
Tiny home
4.96 out of 5 average rating, 76 reviews

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.

Top guest favourite
An outdoor dining area is displayed, featuring a table set with orange cloth and breakfast items including fruits and pastries. Behind the table, chairs are arranged neatly. A hammock is visible in the backdrop, with a panoramic view of the ocean and hills beyond.
Home
4.97 out of 5 average rating, 154 reviews

Villa Bisa Atlantic View ,heated pool

A 2 bedroom villa located in Arco da Calheta. the property has 2 modern style bedrooms, 2 and a half luxurious modern bathrooms,outdoor shower ,new modern kitchen, living room, etc... The property has just been renovated,modern decorated with high quality furniture which is extremely comfortable. The villa also includes cable ,Satellite TV and internet. The property on the outside has BBQ ,pool with a panoramic Seaview ,a nice eating area.

Guest favourite
Flat
4.84 out of 5 average rating, 19 reviews

Sea breeze T 2

Relax in a privileged location: 1 minute from the beach and the promenade Restaurants and supermarkets nearby Calm environment, ideal for rest Excellent access to Funchal and the west of the island Ideal for those who want to explore the island, go to the beach and hike the levadas or simply relax overlooking the Atlantic. Contact us to book or ask questions. Your perfect stay in Madeira starts here! The family in this quiet place to stay.

Guest favourite
Villa
5 out of 5 average rating, 7 reviews

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.

Top guest favourite
A balcony area features a round table set with a bottle of wine and a glass, accompanied by two sleek, dark chairs. The backdrop displays a vibrant sunset over the ocean, casting warm colors across the sky while palm trees are visible in the distance.
Home
4.98 out of 5 average rating, 102 reviews

Atlantic Pearl

Welcome to our beachfront local accommodation where comfort meets serenity. Here you can relax to the sound of the waves gently brushing the shore, whilst enjoying our welcoming atmosphere and impeccable service. Allow yourself to find peace in a seaside retreat that will provide unforgettable moments and historic experiences. Welcome to your home away from home, where each day begins with a beautiful sunrise full of exciting adventures.

Top guest favourite
A yurt is situated on a hillside surrounded by lush greenery, overlooking a winding coastal path. The wooden deck curves gracefully along the structure, offering panoramic views of the ocean and distant shoreline under a warm sunset sky.
Tent
5 out of 5 average rating, 95 reviews

Endemic 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 natural pool, Honesty Bar and stunning views of the sea and waterfall. 💧🌿

Popular amenities for Madalena do Mar holiday rentals