
Madeira Region Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Top flight + Fishing hotel deals in Madeira Region
Price found within the past 48 hours. Click for updated prices.

Calheta Beach - All Inclusive
Price was NZ$1,785, price is now NZ$1,720 per person
NZ$1,720
per person
26 Dec - 29 Dec
found 1 day ago
Return direct flight included
London (LHR) to Funchal (FNC)
8.6/10 Excellent! (310 reviews)
We had a wonderful time here and can’t wait to go back! We spent 5 days here as part of our honeymoon and loved it. We spent our mornings out on tours and the hotel packed lunches for us to take with, and our afternoon by the pool sipping sangria. Can’t go wrong with that! It’s a very small resort but it made it that much better - laid back, quiet, good selection of food options for me that were gluten free, and friendly staff
Reviewed on 23 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all trips3 Night Fishing holidays in Madeira Region
Price found within the past 48 hours. Click for updated prices.

Calheta Beach - All Inclusive
Price was NZ$1,785, price is now NZ$1,720 per person
NZ$1,720
per person
26 Dec - 29 Dec
found 1 day ago
Return direct flight included
London (LHR) to Funchal (FNC)
8.6/10 Excellent! (310 reviews)
We had a wonderful time here and can’t wait to go back! We spent 5 days here as part of our honeymoon and loved it. We spent our mornings out on tours and the hotel packed lunches for us to take with, and our afternoon by the pool sipping sangria. Can’t go wrong with that! It’s a very small resort but it made it that much better - laid back, quiet, good selection of food options for me that were gluten free, and friendly staff
Reviewed on 23 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all tripsTop Fishing Madeira Region Hotels

Reid's Palace, A Belmond Hotel, Madeira
Estrada Monumental 139, Funchal
The price is NZ$1,032 per night from 16 Nov to 17 Nov
NZ$1,032
16 Nov - 17 Nov
includes taxes & fees
Stay at this 5-star 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! (597 reviews)
Loved it all.
Reviewed on 28 Oct 2025

Paul do Mar
Av. dos Pescadores Paulenses, 168, Calheta, Madeira Region
Stay at this 3-star 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 11 Mar 2020

Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
The price is NZ$414 per night from 11 Dec to 12 Dec
NZ$414
11 Dec - 12 Dec
includes taxes & fees
Stay at this 4-star beach property in Calheta. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (310 reviews)
We had a wonderful time here and can’t wait to go back! We spent 5 days here as part of our honeymoon and loved it. We spent our mornings out on tours and the hotel packed lunches for us to take with, and our afternoon by the pool sipping sangria. Can’t go wrong with that! It’s a very small resort ...
Reviewed on 23 Oct 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
