Madeira Region Hotels with Gyms
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, (1002)
"Would stay again"
Michele
The price is RM642
RM687 total
includes taxes & fees
2 Jan - 3 Jan 2026
9.2 out of 10, Wonderful, (558)
"Excellent service as always. Beautiful big rooms, nothing ever needed. "
Bindi
The price is RM708
RM755 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.6 out of 10, Exceptional, (499)
"It was perfect. "
Penelope
The price is RM1,087
RM1,149 total
includes taxes & fees
17 Dec - 18 Dec
9.6 out of 10, Exceptional, (634)
"Lovely stay"
Graham
The price is RM974
RM1,032 total
includes taxes & fees
17 Dec - 18 Dec
9.0 out of 10, Wonderful, (414)
"Excellent facilities and friendly staff"
Adrian
The price is RM999
RM1,058 total
includes taxes & fees
13 Jan - 14 Jan 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
Reid's Palace, A Belmond Hotel, Madeira
10/10 Excellent
Explore a world of travel with Expedia
Hotel Theme
- Family friendly Hotels in Madeira Region
- Hotels with Balcony in Madeira Region
- Beach Resorts in Madeira Region
- Hotels with Internet in Madeira Region
- Hotels with free Internet in Madeira Region
- Hotels with free wifi in Madeira Region
- Hotels with Restaurants in Madeira Region
- Hotels with parking in Madeira Region
- Hotels with Breakfast in Madeira Region
- Hotels with Swimming Pools in Madeira Region
- Hotels with free parking in Madeira Region
- Romantic Hotels in Madeira Region
- Hotels with Bars / Lounges in Madeira Region
- Hotels with Air Conditioning in Madeira Region
- Hotels with Views in Madeira Region
- Hotels with free breakfast in Madeira Region
- Hotels with Spa in Madeira Region
- Hotels with shuttle in Madeira Region
- Business Hotels in Madeira Region
- Hotels with Childcare in Madeira Region
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Other Accommodation Types in Madeira Region
Discover hotels close to Madeira Region with room rates, reviews, and availability. Most hotels are fully refundable.
- Reid's Palace, A Belmond Hotel, Madeira
- The Views Baia - Adults Only
- Dreams Madeira Resort Spa & Marina - All Inclusive
- The Vine
- Savoy Palace - The Leading Hotels of the World - Savoy Signature
- Pestana Casino Park Ocean and SPA Hotel
- Saccharum Resort
- Allegro Madeira - Adults Only - Member of Barceló Hotel Group
- Barcelo Funchal Oldtown
Expedia's Latest Trends
Hotels
Flights
Packages