Madeira Region Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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
Dom Pedro Madeira

Dom Pedro Madeira

4 out of 5
Estrada de Sao Roque Machico
  • 28 min drive from Porto Moniz Natural Pools
The price is RM592 per night from 26 May to 27 May
RM592
RM634 total
26 May - 27 May
includes taxes & fees
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. ...
8/10 Very Good! (593 reviews)

Travellers like: on the beach, kids' pool

Travellers say...
J’ai aimé la proximité de l’hôtel qui était situé à 500 mètre de mon evenement de course pour le Miut Madeira

Reviewed on 30 Apr 2026

Dom Pedro Madeira
 Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1 Calheta
  • 25 min drive from Porto Moniz Natural Pools
The price is RM1,298 per night from 8 May to 9 May
RM1,298
RM1,368 total
8 May - 9 May
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! (1,004 reviews)

Travellers like: near the beach, sunloungers, beach bars, beach umbrellas

Travellers say...
Very comfortable hotel with amazing ocean views, clean, nice beds, excellent service. Breakfast was great, plenty of food to choose from. Decor is modern and fits very nicely with wilderness of Madeira. Strongly recommend for high quality hotel.

Reviewed on 3 May 2026

Saccharum Resort
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3 Calheta
  • 25 min drive from Porto Moniz Natural Pools
The price is RM1,329 per night from 15 May to 16 May
RM1,329
RM1,401 total
15 May - 16 May
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! (327 reviews)

Travellers like: on the beach, kids' pool

Travellers say...
Lovely hotel, location, food, and drinks. Also very clean and very friendly staff. The only thing we didn't like was the lighting, as the lights in the bedrooms were quite dark, so maybe upgrading the light bulbs would be nice. I definitely recommend this hotel.

Reviewed on 29 Apr 2026

Calheta Beach - All Inclusive
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.