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,124, price is now CA $1,948 per person
CA $1,948
per person
Dec 14 - Dec 20
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Funchal (FNC)
8.8/10 Excellent! (357 reviews)
The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans and sunsets. I wish it was closer to Funchal as it’s 40 minutes away and quite expensive to frequently travel to. The area is quite limited with activities so having a shorter stay would’ve been a better idea to see more of the island. But nice if you’re looking to just relax.
Reviewed on Oct 27, 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.
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,136, price is now CA $1,082 per person
CA $1,082
per person
Jan 21 - Jan 24
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
8.8/10 Excellent! (357 reviews)
The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans and sunsets. I wish it was closer to Funchal as it’s 40 minutes away and quite expensive to frequently travel to. The area is quite limited with activities so having a shorter stay would’ve been a better idea to see more of the island. But nice if you’re looking to just relax.
Reviewed on Oct 27, 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,276, price is now CA $1,219 per person
CA $1,219
per person
Jan 20 - Jan 24
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
8.8/10 Excellent! (357 reviews)
The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans and sunsets. I wish it was closer to Funchal as it’s 40 minutes away and quite expensive to frequently travel to. The area is quite limited with activities so having a shorter stay would’ve been a better idea to see more of the island. But nice if you’re looking to just relax.
Reviewed on Oct 27, 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 ...
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! (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
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 $41
per adult
80% of travellers recommend
Funchal: Dolphin and Whale Watching Catamaran Cruise
CA $56
per adult
92% of travellers recommend
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.
