Northern Madeira 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 Northern Madeira Hotels

Hotel Vila Bela

Hotel Vila Bela

2 out of 5
Rua da Praia 23/25, Porto da Cruz Machico
  • 18 min drive from Porto Moniz Natural Pools
Stay at this beach hotel in Machico. Enjoy free breakfast, free Wi-Fi and room service. Popular attractions Kartódromo do Faial and Faial Beach are located ...
The room was awesome, directly above the sidewalk for people watching and directly on the ocean, could feel the waves crashing, just wonderful. The views are great, the salt water pool with wave crashing in, the blow hole and black sand beach 750meters to the east were fun. Nice safe little village, ...

Reviewed on 6 Oct 2021

Hotel Vila Bela
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

4 out of 5
Rotunda das Piscinas, No. 3 Porto Moniz
  • 2 min walk from Porto Moniz Natural Pools
Stay at this beach hotel in Porto Moniz. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (515 reviews)
Friendly staff, great food (we stayed half board), natural pools a highlight. Nice to fall asleep to the sound of crashing waves.

Reviewed on 12 Jan 2026

Aqua Natura Madeira Hotel
Hotel Costa Linda

Hotel Costa Linda

2 out of 5
Rua Dr. Joao Abel de Freitas Machico
  • 19 min drive from Porto Moniz Natural Pools
Stay at this beach hotel in Machico. Enjoy free breakfast, free Wi-Fi and an airport shuttle (surcharge). Popular attractions Kartódromo do Faial and Faial Beach ...
8.6/10 Excellent! (86 reviews)
The room was small, but clean. A very comfortable bed, but the best was the balcony and the views. The staff was wonderful and the breakfast was great.

Reviewed on 24 Jan 2026

Hotel Costa Linda
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.