Photo by Lauren Piper

Madalena Luxury Hotels

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
8 Oct - 9 Oct
Tomorrow
9 Oct - 10 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Madalena Luxury Hotels

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Madalena on Hotels.com. These Madalena Luxury Hotels consistently deliver on quality, location and traveller experience. Last updated on 9 October 2026.
A spacious balcony with a clear view of the ocean and a patio area with outdoor furniture.

1. Vinhas do Calhau

Vinhas do Calhau
4.0 star property
Madalena
  • Pool
  • Free breakfast
  • Pet-friendly
  • Free parking
  • Free Wi-Fi
  • Restaurant
9.6 out of 10, Exceptional, (64 reviews)
The price is AU$173
includes taxes & fees
2 Nov - 3 Nov
Vinhas do Calhau
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.
See more propertiesforward arrow

Top landmarks in Madalena

Mount Pico

9.2/10 (65 reviews)
If you want to stretch your legs and breathe in some fresh mountain air, head out to Mount Pico for a bird's-eye view of São Caetano.
See properties

About the destination

If you're looking for a place to get away, look no further than Madalena. Whether you're planning to stay for a night or for the week, the area around Madalena has accommodation options to fit every need. Search for hotels in Madalena with Hotels.com by checking our online map. Our map displays the areas and neighbourhoods around all Madalena hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Madalena hotel deals are here with our lowest price guarantee.

Keep exploring