Madalena do Mar Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Madalena do Mar Holiday
Our pick of the best Madalena do Mar Hotel Deals
The Vine
Rua Dos Aranhas Funchal
9.4/10 Exceptional! (1,000 reviews)
"We had a nice stay at The Vine. It was overall clean and very modern in most regards. It was dark in the room even with all lighting on. The refrigerator was subpar, but all else was great. The location was GREAT!"
Reviewed on 22 May 2026
Reid's Palace, A Belmond Hotel, Madeira
Estrada Monumental 139 Funchal
Fully refundableReserve now, pay when you stay
The price is NZ$1,297 per night from 16 June to 17 June
NZ$1,297
16 June - 17 June
includes taxes & fees
9.8/10 Exceptional! (623 reviews)
"Beautiful historic hotel. Lovely grounds, pool & sea access. The staff throughout were amazing. Returning in November"
Reviewed on 22 May 2026
Savoy Palace - The Leading Hotels of the World - Savoy Signature
Avenida do Infante, 25 Funchal
Fully refundableReserve now, pay when you stay
The price is NZ$725 per night from 7 June to 8 June
NZ$725
7 June - 8 June
includes taxes & fees
9.6/10 Exceptional! (699 reviews)
"This was our second visit to the Savoy Palace and we weren’t disappointed. The room was spotless and the daily cleaning service was very good; in addition, the turn down service was equally good. We ate at 4 of the restaurants at the hotel, each of which had a different style and feel, but the food ..."
Reviewed on 23 May 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Madalena do Mar
City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras
NZ$51
per adult
80% of travellers recommend
From Calheta: Whale and Dolphin Watching RIB Boat Tour
NZ$119
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
