Search Hotels with Gym in Madeira Region

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Madeira Region Accommodation: Most Popular Cities to Stay

Check availability on Madeira Region Hotels with Gym

Our top choices for Madeira Region hotels with a gym

Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
5.0 star property
Funchal
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, excellent staff. I will definitely come back ."
Canada
Ron
Pestana Carlton Madeira Ocean Resort Hotel

Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.0 out of 10, Wonderful, (559 reviews)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
United Kingdom
Bindi
The price is 4.955.929 ₫
5.276.158 ₫ total
includes taxes & fees
3 Feb - 4 Feb
Melia Madeira Mare

Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (501 reviews)
"Excellent smallish and stylish hotel, boutique like but not pretentious. Very Helpful, friendly staff. Quiet street but 2 min walk into tourist spots. Rooms were good, gym is a bit tired, downstairs swimming is small but the spa, sauna and rooftop pool and sun area are really great. Excellent Fine dining in restaurant with very good breakfast. Would definitely return. "
United Kingdom
Saket
The price is 6.857.924 ₫
7.254.630 ₫ total
includes taxes & fees
18 Jan - 19 Jan
Castanheiro Boutique Hotel

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, (635 reviews)
"Lovely stay"
United Kingdom
Graham
The price is 8.152.357 ₫
8.600.443 ₫ total
includes taxes & fees
11 Feb - 12 Feb
Hotel Quintinha São João & Spa

The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,002 reviews)
"Great hotel, close by to the old town"
Canada
Eric
The Vine

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (420 reviews)
"Room was spotless, stayed for two weeks, couldn’t ask for better service, staff was attentive, friendly and polite Check in and out was smooth, facilities are amazing, food was exceptional and the location was perfect Thanks to everyone at this wonderful place "
Canada
Wijdan
The price is 3.706.120 ₫
3.976.332 ₫ total
includes taxes & fees
30 Jan - 31 Jan
Sentido Galosol

Royal Orchid

Royal Orchid
5.0 star property
Santa Cruz
7.8 out of 10, Good, (60 reviews)
"Hotellet ligger fint vid havet med fint utsikt. Rymligt hotellrum och ok badrum. Servicen når inte upp till förväntningarna. Receptionen är inte intresserade av att hjälpa till med information. Maten på hotellet får 1 av 5 möjliga, vad ni är ni gör akta er för nyårsmeny. Gymmet är slitet och man känner sig inte välkommen där. Rummet var väldigt lyhört. Vi kommer inte att boka om detta hotell fast att vistelsen på Madeira var för övrigt fantastiskt. "
Sweden
Elias
Royal Orchid

Estalagem do Mar

Estalagem do Mar
3.0 star property
São Vicente
8.4 out of 10, Very good, (112 reviews)
"Very nice place "
Canada
Martine
Estalagem do Mar

Hotel Alto Lido

Hotel Alto Lido
4.0 star property
Funchal
9.0 out of 10, Wonderful, (57 reviews)
"Great stay. Shame u charge a fee for safe. It should be included with room fees not as extra. "
United Kingdom
Noorani
The price is 3.760.934 ₫
4.033.363 ₫ total
includes taxes & fees
30 Jan - 31 Jan
Hotel Alto Lido

Quinta Funchal Gardens – Adults Only

Quinta Funchal Gardens – Adults Only
5.0 star property
Sao Pedro
8.2 out of 10, Very good, (235 reviews)
"We loved the adults only quiet location- but easy access to airport and restaurants etc- spectacular views- delicious breakfast "
Canada
Joanne
The price is 3.958.878 ₫
4.239.225 ₫ total
includes taxes & fees
24 Jan - 25 Jan
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