Name: Paul do Mar
Rating: 8

Plan, book, travel with confidence
Better together
Save up to ￥109,000 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 Fishing vacation packages in Madeira Island

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

Calheta Beach - All Inclusive

￥380,587

per person

Sep 17 - Sep 23

found 19 hours ago

Roundtrip flight included

Tokyo (TYO) to Funchal (FNC)

8.8/10 Excellent! (335 reviews)

Friendly stuff and quite clean and relaxing, the hotel located in sunniest area in Madeira Parking space is provided as well

Reviewed on Jun 12, 2026

Reid's Palace, A Belmond Hotel, Madeira

￥639,675

per person

Sep 17 - Sep 23

found 19 hours ago

Roundtrip flight included

Tokyo (TYO) to Funchal (FNC)

9.8/10 Exceptional! (631 reviews)

Outstanding stay. Service was top of the line and the hotel is fantastic in every way.

Reviewed on Jul 5, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Madeira Island

View all trips

5* Fishing vacations in Madeira Island

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

Reid's Palace, A Belmond Hotel, Madeira

￥639,675

per person

Sep 17 - Sep 23

found 19 hours ago

Roundtrip flight included

Tokyo (TYO) to Funchal (FNC)

9.8/10 Exceptional! (631 reviews)

Outstanding stay. Service was top of the line and the hotel is fantastic in every way.

Reviewed on Jul 5, 2026

Don't see what you're looking for?

See all available trips from Tokyo to Madeira Island

View all trips

Top Fishing Madeira Island Hotels

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

"Outstanding stay. Service was top of the line and the hotel is fantastic in every way."

Reviewed on Jul 5, 2026

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 Lido Bathing Complex and Cabo Girao ...

9/10 Wonderful! (11 reviews)

"Unique setting, eco-friendly environment, ocean view."

Reviewed on Sep 22, 2025

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

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

See all 5,419 properties in Madeira Island

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.