Title: Fishing Vacations in Madeira Island 2026 | Expedia.ca

![](https://images.trvl-media.com/place/602987/f8049d4a-b9e5-4742-9506-d35dbeaa1043.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

# Madeira Island Fishing Vacations

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

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 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](https://images.trvl-media.com/lodging/2000000/1060000/1056600/1056570/fb4483d0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Calheta Beach - All Inclusive

CA $764

per person

Mar 13 - Mar 16

found 1 day ago

Roundtrip flight included

Lisbon (LIS) to Funchal (FNC)

8.6/10 Excellent! (311 reviews)

We loved staying at this hotel! Staff was friendly, room was really nice and clean. I would definitely stay here again.

Reviewed on Jan 26, 2026

![Reid's Palace, A Belmond Hotel, Madeira](https://images.trvl-media.com/lodging/1000000/20000/11200/11185/22742126_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Reid's Palace, A Belmond Hotel, Madeira

CA $4,009

per person

Apr 12 - Apr 18

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Funchal (FNC)

9.8/10 Exceptional! (604 reviews)

Our. Short stay at Reid’s has been an excellent experience All the staff have been friendly, helpful, polite and hospitable The hotel has a beautiful aspect overlooking the Atlantic The gardens are tranquil, the swimming pools immaculate We would come back without hesitation

Reviewed on Jan 24, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

[View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FNC&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 5\* Fishing holidays in Madeira Island

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

![Reid's Palace, A Belmond Hotel, Madeira](https://images.trvl-media.com/lodging/1000000/20000/11200/11185/22742126_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Reid's Palace, A Belmond Hotel, Madeira

CA $4,009

per person

Apr 12 - Apr 18

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Funchal (FNC)

9.8/10 Exceptional! (604 reviews)

Our. Short stay at Reid’s has been an excellent experience All the staff have been friendly, helpful, polite and hospitable The hotel has a beautiful aspect overlooking the Atlantic The gardens are tranquil, the swimming pools immaculate We would come back without hesitation

Reviewed on Jan 24, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

[View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FNC&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 3 Night Fishing holidays in Madeira Island

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

![Calheta Beach - All Inclusive](https://images.trvl-media.com/lodging/2000000/1060000/1056600/1056570/fb4483d0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Calheta Beach - All Inclusive

CA $764

per person

Mar 13 - Mar 16

found 1 day ago

Roundtrip flight included

Lisbon (LIS) to Funchal (FNC)

8.6/10 Excellent! (311 reviews)

We loved staying at this hotel! Staff was friendly, room was really nice and clean. I would definitely stay here again.

Reviewed on Jan 26, 2026

![Reid's Palace, A Belmond Hotel, Madeira](https://images.trvl-media.com/lodging/1000000/20000/11200/11185/22742126_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Reid's Palace, A Belmond Hotel, Madeira

CA $2,322

per person

Mar 24 - Mar 27

found 15 hours ago

Roundtrip non-stop flight included

London (LHR) to Funchal (FNC)

9.8/10 Exceptional! (604 reviews)

Our. Short stay at Reid’s has been an excellent experience All the staff have been friendly, helpful, polite and hospitable The hotel has a beautiful aspect overlooking the Atlantic The gardens are tranquil, the swimming pools immaculate We would come back without hesitation

Reviewed on Jan 24, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

[View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FNC&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 4 Night Fishing holidays in Madeira Island

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

![Calheta Beach - All Inclusive](https://images.trvl-media.com/lodging/2000000/1060000/1056600/1056570/fb4483d0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Calheta Beach - All Inclusive

CA $1,776

per person

Mar 14 - Mar 17

found 1 day ago

Roundtrip flight included

Toronto (YTO) to Funchal (FNC)

8.6/10 Excellent! (311 reviews)

We loved staying at this hotel! Staff was friendly, room was really nice and clean. I would definitely stay here again.

Reviewed on Jan 26, 2026

![Reid's Palace, A Belmond Hotel, Madeira](https://images.trvl-media.com/lodging/1000000/20000/11200/11185/22742126_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Reid's Palace, A Belmond Hotel, Madeira

CA $2,958

per person

Mar 14 - Mar 17

found 1 day ago

Roundtrip flight included

Toronto (YTO) to Funchal (FNC)

9.8/10 Exceptional! (604 reviews)

Our. Short stay at Reid’s has been an excellent experience All the staff have been friendly, helpful, polite and hospitable The hotel has a beautiful aspect overlooking the Atlantic The gardens are tranquil, the swimming pools immaculate We would come back without hesitation

Reviewed on Jan 24, 2026

Don't see what you're looking for?

See all available trips from Columbus to Madeira Island

[View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FNC&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## Fishing Hotels in Madeira Island

![Reid's Palace, A Belmond Hotel, Madeira](https://images.trvl-media.com/lodging/1000000/20000/11200/11185/22742126_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Reid's Palace, A Belmond Hotel, Madeira

Estrada Monumental 139 Funchal 

- 10 min walk from Funchal Marina

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

Beautiful hotel in a great setting with great staff.

Reviewed on Jan 27, 2026

[](https://expedia.ca/Funchal-Hotels-Reids-Palace.h11185.Hotel-Information)

![Fajã dos Padres](https://images.trvl-media.com/lodging/3000000/2700000/2693200/2693138/59b7fbbc_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Fajã dos Padres

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 ...

8.8/10 Excellent! (9 reviews)

Unique setting, eco-friendly environment, ocean view.

Reviewed on Sep 22, 2025

[](https://expedia.ca/Camara-De-Lobos-Hotels-Faja-Dos-Padres.h2693138.Hotel-Information)

![Paul do Mar](https://images.trvl-media.com/lodging/2000000/1090000/1089100/1089100/96d2709d_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Paul do Mar

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 ...

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

[](https://expedia.ca/Calheta-Hotels-Paul-Do-Mar-Sea-View-Hotel.h1089100.Hotel-Information)

[See all 5,231 properties in Madeira Island](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&regionId=11326)

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

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

## More Vacations Ideas

[Flights to Madeira Island

](https://expedia.ca/Cheap-Flights-To-Madeira-Island.d11326.Travel-Guide-Flights)[

Madeira Island Hotels

](https://expedia.ca/Madeira-Island-Hotels.d11326.Travel-Guide-Hotels)[

Madeira Island Vacation Rentals

](https://expedia.ca/Madeira-Island-Vacation-Rentals.d11326.Travel-Guide-VacationRentals)[

Madeira Island Car Rentals

](https://expedia.ca/Car-Rentals-In-Madeira-Island.d11326.Car-Rental-Guide)[

Madeira Island Vacations

](https://expedia.ca/Madeira-Island.d11326.Destination-Travel-Guides)[

Things to do in Madeira Island

](https://expedia.ca/Things-To-Do-In-Madeira-Island.d11326.Travel-Guide-Activities)

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app