Madeira Region Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Beach Madeira Region Hotels
Dom Pedro Madeira
Estrada de Sao Roque, Machico
Stay at this 4-star beach hotel in Machico. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the breakfast and the helpful staff in our reviews. ...
7.8/10 Good! (506 reviews)
Great hotel
"We had a lovely stay at Dom Pedro Madeira. The room was very nice and clean. Staff was very helpful and made our stay even better. Breakfast buffet was excellent too. The hotel is close to the airport which is a bonus."
Reviewed on 20 Jul. 2025
Saccharum Resort
Rua Serra de Água, 1, Calheta
The price is NZ$631 per night from 2 Aug to 3 Aug
NZ$631
2 Aug - 3 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Calheta. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (908 reviews)
"Beautiful resort and property. Room was just as pictured. We loved the location and the beach and beach club across the street. Only negative I would say is all the fees and automatic tips taken out. I did not like how they added tips on to all meals at the location. So if you tipped yourself they ..."
Reviewed on 18 Jul. 2025
Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
The price is NZ$621 per night from 22 Aug to 23 Aug
NZ$621
22 Aug - 23 Aug
includes taxes & fees
Stay at this 4-star beach property in Calheta. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (288 reviews)
"We arrived late in the evening after our transfer from the airport. The resort had arranged the transfer for us and the driver was waiting at arrivals for the 8 of us in our group. He was great and gave us a bit of a tour on the way to Calheta. Our reception at the resort went well and the woman ..."
Reviewed on 11 Jul. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.