Madeira Region Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 beach hotel in Machico. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the breakfast and the helpful staff in their reviews. ...
7.8/10 Good! (552 reviews)
Immaculate, peaceful with welcoming and helpful staff. Our room had a great view and I liked the design of the hotel so it was a lovely place to be, and cleverly placed at the side of a bay and also easily and quickly accessible by car. Big thank you to everyone for making our stay so lovely
Reviewed on 10 Jan 2026
Saccharum Resort
Rua Serra de Água, 1 Calheta
The price is NZ$361 per night from 8 Feb to 9 Feb
NZ$361
8 Feb - 9 Feb
includes taxes & fees
Stay at this luxury hotel in Calheta. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (989 reviews)
Saccharum Hotel Resort & Spa is a perfect blend of luxury, calm, and thoughtful design. The ocean views are stunning, the rooms are spacious and beautifully finished, and the infinity pools and spa are incredibly relaxing. Breakfast was excellent, and the service throughout the hotel was warm and ...
Reviewed on 31 Jan 2026
Calheta Beach - All Inclusive
Av. D. Manuel I - n.3 Calheta
The price is NZ$397 per night from 12 Feb to 13 Feb
NZ$397
12 Feb - 13 Feb
includes taxes & fees
Stay at this beach resort in Calheta. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (318 reviews)
The staff were by far some of the friendliest people we've ever met! They were extremely accommodating and made our stay feel seamless from start to finish. Thank you for giving us the best Madeiran experience! We will be back!
Reviewed on 1 Feb 2026
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.
