Madeira Region Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Fishing Madeira Region Hotels

Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

5 out of 5
Estrada Monumental 139, Funchal
  • 39 min drive from Porto Moniz Natural Pools
The price is AU$902 per night from 12 Nov to 13 Nov
AU$902
12 Nov - 13 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Funchal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.8/10 Exceptional! (595 reviews)
Magnificent place. Magnificent staff magnificent breakfast. Magnificent. Nothing else to say

Reviewed on 26 Sept 2025

Reid's Palace, A Belmond Hotel, Madeira
Fajã dos Padres

Fajã dos Padres

3 out of 5
Estrada Padre António Dinis Henriques 1, Quinta Grande, Ribeira Brava
  • 36 min drive from Porto Moniz Natural Pools
Stay at this 3-star beach aparthotel in Ribeira Brava. Enjoy free WiFi, free parking, and room service. Popular attractions Cabo Girao and Ethnographic Museum ...
8.8/10 Excellent! (9 reviews)
Unique setting, eco-friendly environment, ocean view.

Reviewed on 22 Sept 2025

Fajã dos Padres
Paul do Mar

Paul do Mar

3 out of 5
Av. dos Pescadores Paulenses, 168, Calheta, Madeira Region
  • 17 min drive from Porto Moniz Natural Pools
Stay at this 3-star beach hotel in Calheta. Enjoy free parking, breakfast (surcharge), and room service. Popular attractions Paul do Mar Beach and Eglise de ...
Sunsets to saviour
Great hotel with lovely rooms and amazing sunset views. Staff was very friendly and helpful. Perfect place for a quiet getaway.

Reviewed on 11 Mar 2020

Paul do Mar
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.