Madeira Island Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Island Hotels

Baía Madeira Hotel

Baía Madeira Hotel

Estrada de Sao Roque Machico
  • 28 min drive from Porto Moniz Natural Pools
Stay at this family-friendly hotel in Machico. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8/10 Very good! (619 reviews)
"Good value for money, and friendly, helpful staff. Exceeded expectations."

Reviewed on 22 Aug 2026

Baía Madeira Hotel
 Saccharum Resort

Saccharum Resort

Rua Serra de Água, 1 Calheta
  • 25 min drive from Porto Moniz Natural Pools
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 ...
Saccharum Resort
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

Av. D. Manuel I - n.3 Calheta
  • 25 min drive from Porto Moniz Natural Pools
Stay at this spa resort in Calheta. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (346 reviews)
"Excelente"

Reviewed on 27 Aug 2026

Calheta Beach - All Inclusive
See all 5,540 properties in Madeira Island
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.

Activities

City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour

City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras

NZ$51
per adult
80% of travellers recommend
City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras
Funchal: Dolphin and Whale Watching Catamaran Cruise

Funchal: Dolphin and Whale Watching Catamaran Cruise

NZ$68
per adult
92% of travellers recommend
Funchal: Dolphin and Whale Watching Catamaran Cruise
Madeira: Skywalk, Porto Moniz, Seixal, and Fanal 4WD Tour

Madeira: Skywalk, Porto Moniz, Seixal, and Fanal 4WD Tour

NZ$135
per adult
98% of travellers recommend
Madeira: Skywalk, Porto Moniz, Seixal, and Fanal 4WD Tour
See all activities in Madeira Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.