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

￥242,834

per person

Dec 30 - Jan 3

found 15 hours ago

Roundtrip flight included

Lisbon (LIS) to Funchal (FNC)

8.8/10 Excellent! (357 reviews)

The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans and sunsets. I wish it was closer to Funchal as it’s 40 minutes away and quite expensive to frequently travel to. The area is quite limited with activities so having a shorter stay would’ve been a better idea to see more of the island. But nice if you’re looking to just relax.

Reviewed on Oct 27, 2026

Don't see what you're looking for?

See all available trips from Lisbon to Madeira Island

View all trips

4 Night Fishing vacations in Madeira Island

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

Calheta Beach - All Inclusive

￥242,834

per person

Dec 30 - Jan 3

found 15 hours ago

Roundtrip flight included

Lisbon (LIS) to Funchal (FNC)

8.8/10 Excellent! (357 reviews)

The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans and sunsets. I wish it was closer to Funchal as it’s 40 minutes away and quite expensive to frequently travel to. The area is quite limited with activities so having a shorter stay would’ve been a better idea to see more of the island. But nice if you’re looking to just relax.

Reviewed on Oct 27, 2026

Don't see what you're looking for?

See all available trips from Lisbon 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 ...

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

9/10 Wonderful! (12 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,533 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.