Madalena do Mar Holidays from NZ$4,802

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

The Latest Madalena do Mar Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

NZ$4,802
per person
24 Nov - 26 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Funchal (FNC)
8.6/10 Excellent! (1,002 reviews)
All good

Reviewed on 19 Sept 2026

Pestana Grand Premium Ocean Resort

Pestana Grand Premium Ocean Resort

NZ$4,869
per person
24 Nov - 26 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Funchal (FNC)
9/10 Wonderful! (594 reviews)
Pestana Churchill Bay

Pestana Churchill Bay

NZ$4,845
per person
24 Nov - 26 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Funchal (FNC)
9.6/10 Exceptional! (162 reviews)
First-class experience all the way 😎

Reviewed on 9 Sept 2026

Hotel Quinta Do Furao

Hotel Quinta Do Furao

Santana
NZ$4,903
per person
24 Nov - 26 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Funchal (FNC)
9.6/10 Exceptional! (201 reviews)
Stunning views, gorgeous sauna, and lovely outdoor pool. Would recommend a car for exploring!

Reviewed on 6 Oct 2026

 Enotel Lido – All Inclusive

Enotel Lido – All Inclusive

NZ$5,111
per person
24 Nov - 26 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Funchal (FNC)
9/10 Wonderful! (727 reviews)
Bon moment passé à cet hôtel. La nourriture excellente.

Reviewed on 11 Sept 2026

Madalena do Mar Holiday

Our pick of the best Madalena do Mar Hotel Deals

 Saccharum Resort

Saccharum Resort

Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
NZ$447
8 Nov - 9 Nov
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
"Clean room, great staff, great view from room, amazing breakfast and good location from beach and restaurants"

Reviewed on 9 Oct 2026

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

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

Avenida do Infante, 25 Funchal
Fully refundableReserve now, pay when you stay
NZ$724
1 Nov - 2 Nov
includes taxes & fees
9.6/10 Exceptional! (776 reviews)
"Amazing hotel,great facilities and excellent staff. More storage[draws] needed in room A grip rail in the shower would be useful for older guests"

Reviewed on 9 Oct 2026

Savoy Palace - The Leading Hotels of the World - Savoy Signature
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

Largo Antonio Nobre Funchal
Fully refundableReserve now, pay when you stay
NZ$338
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"Hotel was nice, staff were friendly, massive room, bathroom needed a little modernisation but other than that was great. Pool area had plenty of seating but the sun beds were short and uncomfortable. Breakfast options were extensive, plenty of choice for vegetarians! Bar was a little expensive but ..."

Reviewed on 8 Oct 2026

Pestana Carlton Madeira Ocean Resort Hotel
See all 5,218 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
Santana: Magical East Coast Full-Day Tour

Santana: Magical East Coast Full-Day Tour

NZ$140
per adult
90% of travellers recommend
Santana: Magical East Coast Full-Day Tour
Madeira Sunset at Pico do Arieiro and PR1 Stairway To Heaven

Madeira Sunset at Pico do Arieiro and PR1 Stairway To Heaven

NZ$66
per adult
Madeira Sunset at Pico do Arieiro and PR1 Stairway To Heaven
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.