A coastal town with terracotta-roofed buildings, a prominent church, and a cliff overlooking the sea.

Search Hotels with Gym in Madeira Region

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Madeira Region Accommodation: Most Popular Cities to Stay

Check availability on Madeira Region Hotels with Gym

Next weekend
In two weeks

Our top choices for Madeira Region hotels with a gym

1. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
5.0 star property
Funchal
9.0 out of 10, Wonderful, (1,002 reviews)
"Lovely room, excellent views, well positioned, helpful staff, great variety at breakfast."
United Kingdom
Rachel
The price is £129
includes taxes & fees
30 Nov - 1 Dec
Pestana Carlton Madeira Ocean Resort Hotel

2. Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (623 reviews)
"Excelente"
Brazil
Adriano
The price is £125
includes taxes & fees
15 Dec - 16 Dec
Melia Madeira Mare

3. Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (542 reviews)
"Lovely base with plenty of nice restaurants close by!"
United Kingdom
Zoe
The price is £146
includes taxes & fees
23 Nov - 24 Nov
Castanheiro Boutique Hotel

4. Hotel Quintinha São João & Spa

Hotel Quintinha São João & Spa
5.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (641 reviews)
"Lovely stay"
United Kingdom
Graham
The price is £202
includes taxes & fees
9 Dec - 10 Dec
Hotel Quintinha São João & Spa

5. The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,003 reviews)
"The location was great! We enjoyed the rooftop bar. It’s a beautiful hotel in a nice shopping area!"
United States
Margaret
The Vine

6. Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (518 reviews)
"Excellent place to rest. If you are a Scuba diver you will not regret staying there. I will be going back."
United States
Ricardo
The price is £80
includes taxes & fees
23 Nov - 24 Nov
Sentido Galosol

7. Royal Orchid

Royal Orchid
5.0 star property
Santa Cruz
7.8 out of 10, Good, (64 reviews)
"Grand hôtel moderne, sans charme particulier. Localisation dans une zone touristique avec quelques restaurants accessibles facilement à pied. Chambre propre et spacieuse avec espace cuisine. Quelques ustensiles de cuisine et couverts sont fournis, mais pas d'éponge pour laver la vaisselle ou d'un sachet de thé ou de café... Le point négatif était le personnel de la réception. Tant à l'arrivé qu'au départ le personnel était désagréable et visiblement dérangé par la présence des clients. On a du...
Belgium
Jaroslaw
The price is £91
includes taxes & fees
14 Dec - 15 Dec
Royal Orchid

8. Estalagem do Mar

Estalagem do Mar
3.0 star property
São Vicente
8.2 out of 10, Very good, (123 reviews)
"We were happy to have found this spot with an amazing view of the sea. The bed was comfortable, the breakfast was just what we needed and had gf options. Staff was friendly at the front desk. My only suggestion would be that the hot tub actually be hot. It was luke warm at best. The sauna was great but was never on in the morning. You could still do a little cold plunge and restore your muscles after a day adventuring. A fridge in the room would also be nice. But, overall for the price and...
Canada
Brittany
Estalagem do Mar

9. Hotel Alto Lido

Hotel Alto Lido
4.0 star property
Funchal
9.0 out of 10, Wonderful, (67 reviews)
"Great location. Lovely pool. Friendly staff. Very comfortable beds."
United Kingdom
Kate
The price is £114
includes taxes & fees
23 Nov - 24 Nov
Hotel Alto Lido

10. Quinta Funchal Gardens – Adults Only

Quinta Funchal Gardens – Adults Only
5.0 star property
Sao Pedro
8.4 out of 10, Very good, (254 reviews)
"Great place to be would recommend it"
Germany
Micaela Josephina
The price is £137
includes taxes & fees
1 Dec - 2 Dec
Quinta Funchal Gardens – Adults Only
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Madeira Region Hotel Reviews

Explore a world of travel with Expedia