Fishing Resorts & Hotels in Madeira Island from $246

Name: Paul do Mar
Rating: 8

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Madeira Island Fishing Resorts & Hotels

Reid's Palace, A Belmond Hotel, Madeira

Estrada Monumental 139, Funchal

Free Cancellation

Reserve now, pay when you stay

$649

per night

May 25 - May 26

A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this eco-certified hotel. Enjoy the gym and free perks like full breakfast and valet ...

Fajã dos Padres

Estrada Padre António Dinis Henriques 1, Quinta Grande, Ribeira Brava

Get rates

This aparthotel features a restaurant, a bar/lounge, and a beach bar. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Guests will appreciate ...

Calheta Beach - All Inclusive

Av. D. Manuel I - n.3, Calheta

$246

per night

Jun 1 - Jun 2

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this all-inclusive property. There's fun for all ages with a free kid's club and a ...

Paul do Mar

Av. dos Pescadores Paulenses, 168, Calheta, Madeira Region

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Don't see what you're looking for?

See all available properties in Madeira Island

View all properties

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.

Madeira Island hotels essential information

Accommodation	4,312 hotels
Lowest Price	$246
Highest Price	$649
Popular hotels	Reid's Palace, A Belmond Hotel, Madeira, Fajã dos Padres, Paul do Mar, Calheta Beach - All Inclusive

Recent Madeira Island hotel reviews by fellow wanderers

Calheta Beach - All Inclusive

5 out of 5

Posted 2 weeks ago

Travelocity Verified Review

"Calheta Beach Resort is a simple yet lovely beach property. Some reviews say ‘dated’, but I think that’s the charm of the place. Food was good, not great, but service was fantastic all across the board. Easy to get to and easy to take day trips to Porto Moniz and Funchal. I would recommend Calheta Beach. "

A verified traveler stayed at Calheta Beach - All Inclusive