Madeira Region Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$3,830, price is now NZ$3,313 per person
NZ$3,313
per person
4 Aug - 10 Aug
found 4 hours ago
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
8.6/10 Excellent! (327 reviews)
Beautiful location, food selection was incredible, clean modern rooms, very pleasant staff! Thank you for a memorable vacation.
Reviewed on 5 May 2026
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,331 per night from 23 May to 24 May
NZ$1,331
23 May - 24 May
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.8/10 Exceptional! (621 reviews)
We had a wonderful stay at Reid's Palace. The staff went above and beyond, the hotel is stunning and we couldn't have asked for a better experience.
Reviewed on 18 Mar 2026
Fajã dos Padres
Estrada Padre António Dinis Henriques 1 Ribeira Brava
Stay at this beach aparthotel in Ribeira Brava. Enjoy free Wi-Fi, free parking and room service. Popular attractions Cabo Girao and Ethnographic Museum of Madeira ...
9/10 Wonderful! (10 reviews)
Unique setting, eco-friendly environment, ocean view.
Reviewed on 22 Sept 2025
Paul do Mar
Av. dos Pescadores Paulenses, 168 Calheta Madeira Region
Stay at this beach hotel in Calheta. Enjoy free parking, breakfast (surcharge) and room service. Popular attractions Paul do Mar Beach and Eglise de Faja da ...
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 11 Mar 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
