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 $1,772, price is now CA $1,655 per person
CA $1,655
per person
Sep 9 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
8.8/10 Excellent! (335 reviews)
Friendly stuff and quite clean and relaxing, the hotel located in sunniest area in Madeira
Parking space is provided as well
Reviewed on Jun 12, 2026
Reid's Palace, A Belmond Hotel, Madeira
Price was CA $4,810, price is now CA $4,368 per person
CA $4,368
per person
Aug 17 - Aug 21
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
9.8/10 Exceptional! (631 reviews)
Outstanding stay. Service was top of the line and the hotel is fantastic in every way.
Reviewed on Jul 5, 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,810, price is now CA $4,368 per person
CA $4,368
per person
Aug 17 - Aug 21
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
9.8/10 Exceptional! (631 reviews)
Outstanding stay. Service was top of the line and the hotel is fantastic in every way.
Reviewed on Jul 5, 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,863, price is now CA $1,816 per person
CA $1,816
per person
Aug 18 - Aug 20
found 9 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
8.8/10 Excellent! (335 reviews)
Friendly stuff and quite clean and relaxing, the hotel located in sunniest area in Madeira
Parking space is provided as well
Reviewed on Jun 12, 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 $1,502, price is now CA $1,394 per person
CA $1,394
per person
Sep 10 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
8.8/10 Excellent! (335 reviews)
Friendly stuff and quite clean and relaxing, the hotel located in sunniest area in Madeira
Parking space is provided as well
Reviewed on Jun 12, 2026
Reid's Palace, A Belmond Hotel, Madeira
Price was CA $3,665, price is now CA $3,614 per person
CA $3,614
per person
Sep 5 - Sep 8
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Funchal (FNC)
9.8/10 Exceptional! (631 reviews)
Outstanding stay. Service was top of the line and the hotel is fantastic in every way.
Reviewed on Jul 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! (632 reviews)
"Outstanding stay. Service was top of the line and the hotel is fantastic in every way."
Reviewed on Jul 5, 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 Lido Bathing Complex and Cabo Girao ...
9/10 Wonderful! (11 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.
Things to do
City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras
CA $42
per adult
80% of travellers recommend
Funchal: Dolphin and Whale Watching Catamaran Cruise
CA $57
per adult
92% of travellers recommend
From Funchal: Pico Arieiro Sunrise with Optional Breakfast
CA $57
per adult
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.
