Madeira Region Fishing Vacations

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

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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
  • 10 min walk from Funchal Marina
The price is ₩1,120,415 per night from Apr 11 to Apr 12
₩1,120,415
₩1,172,190 total
Apr 11 - Apr 12
includes taxes & fees
Book a stay at this 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! (620 reviews)
We had a wonderful stay at Reid's Palace. The staff went above and beyond, the hotel is stunning and we couldn't have asked for a better experience.

Reviewed on Mar 18, 2026

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

Fajã dos Padres

3 out of 5
Estrada Padre António Dinis Henriques 1 Ribeira Brava
  • 7 min drive from Funchal Marina
Book a stay at this beach aparthotel in Ribeira Brava. Enjoy free WiFi, free parking, and room service. Popular attractions Cabo Girao and Ethnographic Museum ...
9/10 Wonderful! (10 reviews)
Unique setting, eco-friendly environment, ocean view.

Reviewed on Sep 22, 2025

Get rates
Fajã dos Padres
Paul do Mar

Paul do Mar

3 out of 5
Av. dos Pescadores Paulenses, 168 Calheta Madeira Region
  • 25 min drive from Funchal Marina
Book a stay at this beach hotel in Calheta. Enjoy free parking, breakfast (surcharge), and room service. Popular attractions Paul do Mar Beach and Eglise de ...
8/10 Very Good! (172 reviews)
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 Mar 11, 2020

Get rates
Paul do Mar
See all 5,563 properties in Madeira Region
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.