Madeira Island Fishing Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was CA $2,751, price is now CA $2,465 per person
CA $2,465
per person
Jul 26 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Funchal (FNC)
8.8/10 Excellent! (330 reviews)
Beautiful location, food selection was incredible, clean modern rooms, very pleasant staff! Thank you for a memorable vacation.
Reviewed on May 5, 2026
Reid's Palace, A Belmond Hotel, Madeira
Price was CA $4,780, price is now CA $4,437 per person
CA $4,437
per person
Jul 26 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Funchal (FNC)
9.8/10 Exceptional! (621 reviews)
Beautiful historic hotel. Lovely grounds, pool & sea access. The staff throughout were amazing. Returning in November
Reviewed on May 22, 2026
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips5* Fishing holidays in Madeira Island
Price found within the past 48 hours. Click for updated prices.
Reid's Palace, A Belmond Hotel, Madeira
Price was CA $4,780, price is now CA $4,437 per person
CA $4,437
per person
Jul 26 - Jul 31
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Funchal (FNC)
9.8/10 Exceptional! (621 reviews)
Beautiful historic hotel. Lovely grounds, pool & sea access. The staff throughout were amazing. Returning in November
Reviewed on May 22, 2026
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips3 Night Fishing holidays in Madeira Island
Price found within the past 48 hours. Click for updated prices.
Calheta Beach - All Inclusive
Price was CA $1,211, price is now CA $1,030 per person
CA $1,030
per person
Jul 15 - Jul 18
found 7 hours ago
Roundtrip flight included
Ponta Delgada (PDL) to Funchal (FNC)
8.8/10 Excellent! (330 reviews)
Beautiful location, food selection was incredible, clean modern rooms, very pleasant staff! Thank you for a memorable vacation.
Reviewed on May 5, 2026
Reid's Palace, A Belmond Hotel, Madeira
Price was CA $2,529, price is now CA $2,478 per person
CA $2,478
per person
Jul 5 - Jul 7
found 21 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Funchal (FNC)
9.8/10 Exceptional! (621 reviews)
Beautiful historic hotel. Lovely grounds, pool & sea access. The staff throughout were amazing. Returning in November
Reviewed on May 22, 2026
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all trips4 Night Fishing holidays in Madeira Island
Price found within the past 48 hours. Click for updated prices.
Calheta Beach - All Inclusive
Price was CA $2,283, price is now CA $2,198 per person
CA $2,198
per person
Jun 26 - Jun 29
found 2 hours ago
Roundtrip non-stop flight included
Halifax (YHZ) to Funchal (FNC)
8.8/10 Excellent! (330 reviews)
Beautiful location, food selection was incredible, clean modern rooms, very pleasant staff! Thank you for a memorable vacation.
Reviewed on May 5, 2026
Don't see what you're looking for?
See all available trips from Columbus to Madeira Island
View all tripsFishing Hotels in Madeira Island
Reid's Palace, A Belmond Hotel, Madeira
Estrada Monumental 139 Funchal
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! (623 reviews)
"Beautiful historic hotel. Lovely grounds, pool & sea access. The staff throughout were amazing. Returning in November"
Reviewed on May 22, 2026
Fajã dos Padres
Estrada Padre António Dinis Henriques 1 Ribeira Brava
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
Paul do Mar
Av. dos Pescadores Paulenses, 168 Calheta Madeira Region
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
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
