Fishing Resorts & Hotels in Madeira Region from $398

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 cities to explore in Madeira Region

A pebble beach with people sunbathing and swimming, a white building with a red roof, and a rocky coastline with houses on a hillside in the background.

Santa Cruz

Fishing Resorts & Hotels

Top Madeira Region Fishing Resorts & Hotels

Reid's Palace, A Belmond Hotel, Madeira

Estrada Monumental 139 Funchal

Free Cancellation

Reserve now, pay when you stay

$887 nightly

$927 total

Aug 16 - Aug 17

Total with taxes and fees

This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Enjoy the 4 outdoor pools and free perks like full breakfast and valet parking.

On private beach

Pool

Fajã dos Padres

Estrada Padre António Dinis Henriques 1 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 free perks like free self parking and WiFi in public areas.

Kitchen

Parking included

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 areas. Enjoy the indoor pool and perks like free self parking.

Pool

Parking included

Calheta Beach - All Inclusive

Av. D. Manuel I - n.3 Calheta

Free Cancellation

Reserve now, pay when you stay

$378 nightly

$398 total

Sep 3 - Sep 4

Total with taxes and fees

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 children's pool, and babysitting is an added bonus. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like buffet breakfast and WiFi in public areas.

Don't see what you're looking for?

See all available properties in Madeira Region

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 Region Fishing Resorts & Hotels essential information

Fishing Resorts & Hotels in Madeira Region	4
Highest price	$927
Cheapest price	$398
Total number of hotels in Madeira Region	5,641
Popular hotels	Reid's Palace, A Belmond Hotel, Madeira, Fajã dos Padres, Paul do Mar, Calheta Beach - All Inclusive

Recent Madeira Region hotel reviews by fellow wanderers

Calheta Beach - All Inclusive

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"We loved our stay at the hotel, all of the staff was extremely friendly, it was always easy to grab food or drinks. The beach is right outside which was nice. Parking can be a bit tough as the hotel doesnt have a parking garage but they do validate the garage outside. We loved that it’s all inclusive but the food is mediocre on its best day. There are a lot of great restaurants within a few minutes walking. It feels centrally located with all major attractions within an hour each way. We loved Madeira!"

A verified traveler stayed at Calheta Beach - All Inclusive