Fishing Vacations in Madeira Island 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Flight and Fishing hotel deals in Madeira Island

Price found within the past 48 hours. Click for updated prices.

Calheta Beach - All Inclusive

CA $1,570

per person

Nov 10 - Nov 16

found 14 hours ago

Roundtrip non-stop flight included

Toronto (YTO) to Funchal (FNC)

8.8/10 Excellent! (346 reviews)

This reset is truly all inclusive ( breakfast ,unch , dinner snacks , drinks ). Parking space is also provided. Resort offers outdoor and indoor swimming pool. We also used the spa and sauna. Resorts also offers kids club ( 10am- 1pm lunch break and 2pm till 18pm) . On Saturday kids can stay from 10am - 6pm . That was very convenient since we wanted to go hiking and kids preferred to stay in the resort. Out stay was amazing , staff super nice and helpful !!! For example hike PR1 about 1h 20 min away, PR8 50 min away . Noatural pools in Porto Moniz about 1h away.

Reviewed on Sep 3, 2026

Reid's Palace, A Belmond Hotel, Madeira

CA $3,463

per person

Nov 12 - Nov 18

found 7 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Funchal (FNC)

9.8/10 Exceptional! (640 reviews)

L e Reid's Palace est un endroit merveilleux et calme. Les chambres tous côté mer. Le personnels très gentils et très serviables.Les restaurants et Le petit déjeuner pour tout les goûts et à volonté . Les jardins et l'Histoire de l'hotel splendides. Les activitées offert par l'Hotel très intéressentes. Un environnement de détente idéal.

Reviewed on Aug 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

View all trips

5* Fishing holidays in Madeira Island

Price found within the past 48 hours. Click for updated prices.

Reid's Palace, A Belmond Hotel, Madeira

CA $3,463

per person

Nov 12 - Nov 18

found 7 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Funchal (FNC)

9.8/10 Exceptional! (640 reviews)

Reviewed on Aug 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

View all trips

3 Night Fishing holidays in Madeira Island

Price found within the past 48 hours. Click for updated prices.

Calheta Beach - All Inclusive

CA $569

per person

Nov 13 - Nov 16

found 7 hours ago

Roundtrip flight included

Lisbon (LIS) to Funchal (FNC)

8.8/10 Excellent! (346 reviews)

Reviewed on Sep 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

View all trips

4 Night Fishing holidays in Madeira Island

Price found within the past 48 hours. Click for updated prices.

Calheta Beach - All Inclusive

CA $1,891

per person

Oct 23 - Oct 26

found 3 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Funchal (FNC)

8.8/10 Excellent! (346 reviews)

Reviewed on Sep 3, 2026

Reid's Palace, A Belmond Hotel, Madeira

CA $3,034

per person

Nov 1 - Nov 4

found 9 hours ago

Roundtrip flight included

Toronto (YYZ) to Funchal (FNC)

9.8/10 Exceptional! (640 reviews)

Reviewed on Aug 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

View all trips

Fishing Hotels in Madeira Island

Reid's Palace, A Belmond Hotel, Madeira

Estrada Monumental 139 Funchal

39 min drive from Porto Moniz Natural Pools

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! (641 reviews)

"L e Reid's Palace est un endroit merveilleux et calme. Les chambres tous côté mer. Le personnels très gentils et très serviables.Les restaurants et Le petit déjeuner pour tout les goûts et à volonté . Les jardins et l'Histoire de l'hotel splendides. Les activitées offert par l'Hotel très intéressentes. ..."

Reviewed on Aug 26, 2026

Fajã dos Padres

Estrada Padre António Dinis Henriques 1 Ribeira Brava

36 min drive from Porto Moniz Natural Pools

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! (12 reviews)

"Unique setting, eco-friendly environment, ocean view."

Reviewed on Sep 22, 2025

Paul do Mar

Av. dos Pescadores Paulenses, 168 Calheta Madeira Region

17 min drive from Porto Moniz Natural Pools

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

See all 5,521 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.