Madeira Region Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top flight + Fishing hotel deals in Madeira Region

Price found within the past 48 hours. Click for updated prices.
Calheta Beach - All Inclusive
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all trips

3 Night Fishing holidays in Madeira Region

Price found within the past 48 hours. Click for updated prices.
Calheta Beach - All Inclusive
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all trips

Top Fishing Madeira Region Hotels

Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

5 out of 5
Estrada Monumental 139, Funchal
  • 39 min drive from Porto Moniz Natural Pools
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

Reid's Palace, A Belmond Hotel, Madeira
Paul do Mar

Paul do Mar

3 out of 5
Av. dos Pescadores Paulenses, 168, Calheta, Madeira Region
  • 17 min drive from Porto Moniz Natural Pools
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

Paul do Mar
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3, Calheta
  • 25 min drive from Porto Moniz Natural Pools
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

Calheta Beach - All Inclusive
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.