Madeira Island Fishing Holidays

Book a Fishing Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to ₹43,962 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top Fishing Madeira Island 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
Stay at this 5-star luxury hotel in Funchal. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9.8/10 Exceptional! (576 reviews)
"-"

Reviewed on 23 Jun 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 Wi-Fi, free parking and room service. Popular attractions Cabo Girao and Ethnographic Museum ...
"Location is unique. Staff helpful and friendly. Beds not very comfortable. The addition of toppers may help."

Reviewed on 30 Oct 2018

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 Faja ...
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.