Search Hotels with Gym in Madeira Island
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madeira Island Hotels with Gym
Our top choices for Madeira Island hotels with a gym
9.2 out of 10, Wonderful, (255)
"Very pleasant staff, clean room "
Aleksandra
The price is 6.204.232 ₫
6.575.052 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (413)
"Excellent facilities and friendly staff"
Adrian
The price is 3.836.147 ₫
4.112.350 ₫ total
includes taxes & fees
13 Dec - 14 Dec
8.8 out of 10, Excellent, (270)
"Overall a good stay, property is in a quiet area. Not much to do in Santa Cruz which is nice. I did the half board option and honestly would skip it next time. The food was basic cafeteria food, par at best. "
Christopher
The price is 3.714.797 ₫
3.986.163 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
9.4 out of 10, Exceptional, (512)
"Hotel is situated on a shore of the ocean, so through bedroom windows and balcony we saw only ocean, waves and had magnificent view. Food was excellent in the restaurant, staff was extremely friendly and helpful. Room was spotles. Highly recommended to everyone!!!!"
Neringa
The price is 4.789.587 ₫
4.981.171 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
9.4 out of 10, Exceptional, (976)
"Amazing great hotel and staff is so kindness highly recommended…"
RICHARD
The price is 5.572.373 ₫
5.917.919 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (555)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
Bindi
The price is 4.216.134 ₫
4.507.430 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.6 out of 10, Excellent, (1001)
"Nice hotel but felt a little dated"
Adam
The price is 3.815.704 ₫
4.090.983 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
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.
Top Madeira Island Hotel Reviews
Explore a world of travel with Expedia
Choose Your Madeira Island Hotel Style
- Beach Resorts & Hotels in Madeira Island
- Business Hotels in Madeira Island
- Casino Hotels in Madeira Island
- Cheap Hotels in Madeira Island
- Family-Friendly Hotels in Madeira Island
- Golf Hotels in Madeira Island
- Historic Hotels in Madeira Island
- Hotels near Museums in Madeira Island
- Hotels with Air Conditioning in Madeira Island
- Hotels with Airport Transfers in Madeira Island
- Hotels with Babysitting Services in Madeira Island
- Hotels with Balcony in Madeira Island
- Hotels with Breakfast in Madeira Island
- Hotels with Entertainment in Madeira Island
- Hotels with Hot Tubs in Madeira Island
- Hotels with Indoor Pools in Madeira Island
- Hotels with Laundry Service in Madeira Island
- Hotels with Parking in Madeira Island
- Hotels with Parking in Madeira Island
- Hotels with Pool in Madeira Island
- Hotels with Restaurant in Madeira Island
- Hotels with Room Service in Madeira Island
- Hotels with Wifi in Madeira Island
- Hotels with a Bar in Madeira Island
- Hotels with a View in Madeira Island
- Hotels with smoking rooms in Madeira Island
- Marina Hotels in Madeira Island
- Mountain Hotels in Madeira Island
- Romantic Hotels in Madeira Island
- Shopping Hotels in Madeira Island
- Spa Hotels in Madeira Island
- Sports Hotels in Madeira Island
Hotels near popular Madeira Island Attractions
- Hotels near Porto Moniz Natural Pools
- Hotels near Madeira Botanical Garden
- Hotels near Funchal Farmers Market
- Hotels near Funchal Marina
- Hotels near Lido Bathing Complex
- Hotels near Ponta Do Sol Beach
- Hotels near Town Square
- Hotels near Cabo Girao
- Hotels near Centro Comercial Forum Madeira
- Hotels near Funchal-Monte Teleferico
Hotels in Madeira Island by Star Rating
Explore more hotels
Expedia's Latest Trends
Flights
Packages