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

This weekend
Next weekend

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,000 reviews)
"The friendliest welcome to the hotel and a great view overlooking Madeira harbour!"
United Kingdom
Claire
The price is 5.635.958 ₫
5.982.979 ₫ total
includes taxes & fees
26 Apr - 27 Apr
Pestana Carlton Madeira Ocean Resort Hotel

Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (567 reviews)
" Melia Mare should really be the first choice holiday accomodation! We felt very friendly atmosphere there. Reception team helped us with a small favour with a smile, room was tidy, balcony view great. Great place!!"
United Kingdom
Waldemar Andrzej
The price is 5.553.000 ₫
5.896.703 ₫ total
includes taxes & fees
14 Apr - 15 Apr
Melia Madeira Mare

Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (509 reviews)
"Staff (front desk, bar, restaurant, cleaners) were all consistently friendly, helpful, efficient & professional."
United Kingdom
Pete
The price is 7.458.384 ₫
7.878.536 ₫ total
includes taxes & fees
10 Apr - 11 Apr
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, (638 reviews)
"Lovely stay"
United Kingdom
Graham
The price is 10.170.887 ₫
10.699.305 ₫ total
includes taxes & fees
16 Apr - 17 Apr
Hotel Quintinha São João & Spa

The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,001 reviews)
"Great location, breakfast and room."
United Kingdom
Martin John
The price is 6.575.817 ₫
6.960.323 ₫ total
includes taxes & fees
1 Apr - 2 Apr
The Vine

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (429 reviews)
"The hotel was clean and right at the beach. I honestly have no complaints. It was amazing. "
United States
ELIDA
The price is 3.945.582 ₫
4.224.989 ₫ total
includes taxes & fees
25 Apr - 26 Apr
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, (61 reviews)
"it really enjoyed my stay here, and the room was much more than I had expected, with a little kitchenette, a table space, and a balcony of a good size. "
United States
Lindsay
The price is 6.663.661 ₫
7.051.815 ₫ total
includes taxes & fees
6 Apr - 7 Apr
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, (238 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 4.676.270 ₫
4.984.904 ₫ total
includes taxes & fees
1 Apr - 2 Apr
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