Madalena do Mar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Madalena do Mar Holiday

Our pick of the best Madalena do Mar Hotel Deals

Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
The price is NZ$595 per night from 28 July to 29 July
NZ$595
28 July - 29 July
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"We enjoyed our time at this beautiful resort which made a great base for exploring the west side of the island. The room, pools, beach area, restaurants and helpful staff combined for a wonderful stay. We split our time on Madeira between Funchal and Calheta which gave us two different, but equally ..."

Reviewed on 7 July 2026

Saccharum Resort
Savoy Palace - The Leading Hotels of the World - Savoy Signature

Savoy Palace - The Leading Hotels of the World - Savoy Signature

5 out of 5
Avenida do Infante, 25 Funchal
Fully refundableReserve now, pay when you stay
The price is NZ$899 per night from 25 July to 26 July
NZ$899
25 July - 26 July
includes taxes & fees
9.6/10 Exceptional! (731 reviews)
"Beautiful property with an excellent layout. Staff and service were impeccable. We enjoyed several restaurants including Pau de Lume and Nikkei on premises. We also enjoyed massages and use of the immense Laurea Spa. We would definitely stay here again."

Reviewed on 10 July 2026

Savoy Palace - The Leading Hotels of the World - Savoy Signature
Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

5 out of 5
Estrada Monumental 139 Funchal
Fully refundableReserve now, pay when you stay
The price is NZ$1,592 per night from 4 Aug to 5 Aug
NZ$1,592
4 Aug - 5 Aug
includes taxes & fees
9.8/10 Exceptional! (633 reviews)
"Such a beautiful experience at Reid’s. The staff was a delight and super helpful. Everything was taken care of. We needed a bandaid and the front desk had it in his jacket pocket! They think of everything! We booked several experiences with them and they all were done amazingly well. There were some ..."

Reviewed on 10 July 2026

Reid's Palace, A Belmond Hotel, Madeira
See all 5,118 properties in Madalena do Mar
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

City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras

NZ$52
per adult
80% of travellers recommend
City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras
Nuns Valley Tour

Nuns Valley Tour

NZ$50
per adult
Nuns Valley Tour
Time Travel on Columbus Replica Flag Ship in Madeira

Time Travel on Columbus Replica Flag Ship in Madeira

NZ$90
per adult
88% of travellers recommend
Time Travel on Columbus Replica Flag Ship in Madeira
See all activities in Madalena do Mar

Frequently asked questions

What are the cheapest months to go to Madalena do Mar?
The off-season is the best time to travel to Madalena do Mar if you're trying to save. Another tip for finding cheap Madalena do Mar holiday packages? Avoid visiting during public holidays and any major events or festivals.
How many days is enough for Madalena do Mar?
Generally, a handful of days is enough to tick off the main attractions during your Madalena do Mar holiday. But if you'd like to have more time to rest or go on day trips, think about extending your trip.
How to find the best Madalena do Mar package deals?
Begin your search for a Madalena do Mar package deal by entering your destination and preferred travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Madalena do Mar package deal right away, just switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Madalena do Mar adventure underway.
When to book a holiday package to Madalena do Mar?
Score fantastic discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Madalena do Mar adventure.
How to plan a trip to Madalena do Mar?

  1. Choose your travel dates: The things you'd like to do in Madalena do Mar and your preferred season can help you decide when to get away.
  2. Set a budget: Factor in costs such as transportation, flights and meals when working out how much to save for your trip to Madalena do Mar. Then, pick a property that matches your budget, whether that's an economical option or a high-end getaway.
  3. Decide how long to go away for: Now that you're up to speed on Madalena do Mar, you can figure out the right length of your break. Put together a draft plan and allocate enough time for all the things you want to do.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to choose a Madalena do Mar holiday package that brings all your bookings together.

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.