Hotels with Gyms in Madeira Region
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madeira Region Hotels with Gyms
Our top choices for Madeira Region hotels with a gym
8.8 out of 10, Excellent, (1003)
"Would stay again"
Michele
The price is P9,167
P9,808 total
includes taxes & fees
Jan 2 - Jan 3, 2026
9.2 out of 10, Wonderful, (558)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
Bindi
The price is P9,455
P10,108 total
includes taxes & fees
Jan 20 - Jan 21, 2026
9.6 out of 10, Exceptional, (499)
"It was perfect. "
Penelope
The price is P16,523
P17,458 total
includes taxes & fees
Jan 13 - Jan 14, 2026
9.6 out of 10, Exceptional, (634)
"Lovely stay"
Graham
The price is P13,908
P14,739 total
includes taxes & fees
Dec 21 - Dec 22
9.0 out of 10, Wonderful, (415)
"Excellent facilities and friendly staff"
Adrian
The price is P14,281
P15,127 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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. "
Elias
8.4 out of 10, Very Good, (112)
"Very nice place "
Martine
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
- Hotels with Gyms in Machico
- Canhas Hotels
- Houseboats in Arco da Calheta
- Cottages in Porto da Cruz
- 5 Star Hotels in Achadas da Cruz
- Camacha Hotels
- Gay friendly Hotels in Funchal
- São Martinho Hotels
- Hotels with Yoga in Funchal
- Boa Morte Hotels
- Farmstay in Arco de Sao Jorge
- Farmstay in Sao Goncalo
- Villas in Achadas da Cruz
- Houseboats in Arco de Sao Jorge
- Hotels with Spa in Camara de Lobos
- Jardim do Mar Hotels
- Hotels with free parking in Porto Moniz
- Pousadas de Portugal Hotels in Prazeres
- Beach Hotels in Santana
- Hotels with Restaurants in São Vicente
- Residences in Estreito da Calheta
- Campo de Baixo Hotels
- Full-Size Car Rentals in Arco da Calheta
- Sports Car Car Rentals in Arco da Calheta
- Suv Car Rentals in Arco da Calheta
- Van Car Rentals in Ribeira Brava
- Priceless Car Rental Rental Cars in Camara de Lobos
- Greenmotion Rental Cars in Camara de Lobos
- Goldcar Key’n Go Rental Cars in Camara de Lobos
- Van Car Rentals in Arco da Calheta
- Standard Car Rentals in Ribeira Brava
- Firefly Rental Cars in Camara de Lobos
- Drive on Holidays Rental Cars in Camara de Lobos
- Right-Cars Rental Cars in Camara de Lobos