Madalena do Mar Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Madalena do Mar Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Pestana Churchill Bay
Pestana Carlton Madeira Ocean Resort Hotel
Pestana Casino Park Ocean and SPA Hotel
Pestana Vila Lido Madeira Ocean Hotel
Palheiro Village

Ready to book your vacation to Madalena do Mar?

 

Choose your dates

Madalena do Mar Hotel Deals

The Vine

The Vine

5 out of 5
Rua Dos Aranhas Funchal
9.4/10 Exceptional! (1,002 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 May 22, 2026

The Vine
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 CA $1,002 per night from Jun 16 to Jun 17
CA $1,002
CA $1,049 total
Jun 16 - Jun 17
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 May 22, 2026

Reid's Palace, A Belmond Hotel, Madeira
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 CA $555 per night from Jun 7 to Jun 8
CA $555
CA $584 total
Jun 7 - Jun 8
includes taxes & fees
9.6/10 Exceptional! (697 reviews)
"We had a great experience at the Savoy, its beautiful and staff was very friendly and helpful. Most importantly, its location is perfect, easy to explore surrounding attractions. Breakfast was excellent, with great variety. Staff were super good. Will definitely recommend it highly."

Reviewed on May 15, 2026

Savoy Palace - The Leading Hotels of the World - Savoy Signature
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

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.