Holiday rentals in Madalena 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.

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

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

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

Mango House

House with superb sun exposure, peaceful and stunning views over the sea and the mountain. Has 2 bedrooms (one with a double bed and the other with two single beds easily convertible into a double bed), a complete bathroom. On the ground floor open space with kitchen / living and dining room and toilet. Furniture and careful decoration. Outside enjoy the garden and the pleasant dining space with incredible views of the sea. The barbecue, mini-pool and shower complete your well-being.

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

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.

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.

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

Meu Pé de Cacau is a tropical fruit garden and island retreat surrounded by dramatic cliffs to the northeast and the vast Atlantic Ocean to the southwest. 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 with walls hand crafted in basalt stone.

Nature Sunset

Escape to nature in this charming retreat nestled near Madeira’s famous levada trails. Wake up to breathtaking side sea views and unwind in total tranquility. Perfect for hikers, nature lovers, and anyone seeking a peaceful island getaway The lodge is located on the middle of the island with 45 minute drive to the city and 34 minute drive to the north of the Island.

Penthouse Marina Sol 20785/AL

You'll love it! Sleep/Relax to the sound of the waves/Atlantic Ocean Private! Ecological, one of the best Penthouses with a garage. Private, sunny, complete with balcony, good sea and mountain views. Overlooking the sea, with sun loungers and a small barbecue, accommodating 4 adults and a child. Natural light, Wi-Fi (high speed) and lots of sun Fantastic Sunset