Search Hotels with Gym in Madeira Region

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

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

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)
"Staff was excellent Room was clean and spacious Breakfast was very good"
United States
Maria
The price is £168
includes taxes & fees
31 May - 1 Jun
Pestana Carlton Madeira Ocean Resort Hotel

Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (583 reviews)
"Great property and location, Clean hotel and rooms. Friendly staff and lots of great restaurants close by."
Canada
Ryan
The price is £172
includes taxes & fees
20 Jun - 21 Jun
Melia Madeira Mare

Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (514 reviews)
"Wonderful place to stay, great staff. Breakfast was a highlight "
United States
John Wayne
The price is £152
includes taxes & fees
1 Jun - 2 Jun
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, (639 reviews)
"The room was amazing and extremely clean! The staff was very kind. I would have liked a little more information about the hotel when I arrived, but other than that, it was a fantastic day!"
United States
Tyler
The price is £188
includes taxes & fees
10 Jun - 11 Jun
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)
"Comfortable room, good breakfast and in a great location"
Ireland
debora
The Vine

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (443 reviews)
"Great Location & wellness offers. Friendly staff"
Germany
Mark
The price is £128
includes taxes & fees
1 Jun - 2 Jun
Sentido Galosol

Royal Orchid

Royal Orchid
5.0 star property
Santa Cruz
7.8 out of 10, Good, (61 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, (115 reviews)
"Nice hotel for this price. Heated pool. Hot sauna. Good breakfast."
Canada
Artem
Estalagem do Mar

Hotel Alto Lido

Hotel Alto Lido
4.0 star property
Funchal
9.0 out of 10, Wonderful, (62 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 £159
includes taxes & fees
31 May - 1 Jun
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, (244 reviews)
"Good bed"
Germany
Patrick Florian
The price is £159
includes taxes & fees
1 Jun - 2 Jun
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