Search Hotels with Gym in Madeira Region

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

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, (1002)
"Spectacular room/views; excellent service [Front Desk (Trainee) and others; dinning staff cleaning staff, etc. etc.]. The "Festive High Tea" was a major hit and memory for us and our Grand daughter and Kids Club and staff were truly exceptional!"
United States
Robet J
The price is ฿4,887
฿5,229 total
includes taxes & fees
2 Jan - 3 Jan 2026
Pestana Carlton Madeira Ocean Resort Hotel

Melia Madeira Mare

Melia Madeira Mare
5.0 star property
Funchal
9.2 out of 10, Wonderful, (558)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
United Kingdom
Bindi
The price is ฿5,023
฿5,370 total
includes taxes & fees
22 Jan - 23 Jan 2026
Melia Madeira Mare

Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
4.0 star property
Sao Pedro
9.6 out of 10, Exceptional, (499)
"It was perfect. "
United States
Penelope
The price is ฿7,904
฿8,366 total
includes taxes & fees
26 Jan - 27 Jan 2026
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, (634)
"Lovely stay"
United Kingdom
Graham
The price is ฿8,808
฿9,307 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hotel Quintinha São João & Spa

The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1002)
"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, (417)
"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 ฿7,588
฿8,037 total
includes taxes & fees
23 Jan - 24 Jan 2026
Sentido Galosol

Royal Orchid

Royal Orchid
5.0 star property
Santa Cruz
7.8 out of 10, Good, (60)
"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)
"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, (55)
"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 ฿4,515
฿4,842 total
includes taxes & fees
5 Jan - 6 Jan 2026
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, (233)
"We loved the adults only quiet location- but easy access to airport and restaurants etc- spectacular views- delicious breakfast "
Canada
Joanne
The price is ฿5,093
฿5,443 total
includes taxes & fees
26 Jan - 27 Jan 2026
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