Madeira Region Hotels with Gyms
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madeira Region Hotels with Gyms
Tonight
Tomorrow
This weekend
Next weekend
Top Madeira Region Hotels with Gyms

Pestana Carlton Madeira Ocean Resort Hotel
Pestana Carlton Madeira Ocean Resort Hotel
8.8 out of 10, Excellent, (1002)
The price is RM985
RM1,044 total
includes taxes & fees
12 Oct - 13 Oct

Melia Madeira Mare
Melia Madeira Mare
9.0 out of 10, Wonderful, (536)
The price is RM929
RM986 total
includes taxes & fees
9 Oct - 10 Oct

Castanheiro Boutique Hotel
Castanheiro Boutique Hotel
9.6 out of 10, Exceptional, (491)
The price is RM1,152
RM1,218 total
includes taxes & fees
23 Sept - 24 Sept

Hotel Quintinha São João & Spa
Hotel Quintinha São João & Spa
9.6 out of 10, Exceptional, (629)
The price is RM1,392
RM1,468 total
includes taxes & fees
29 Sept - 30 Sept

The Vine
The Vine
9.4 out of 10, Exceptional, (1003)
The price is RM1,091
RM1,154 total
includes taxes & fees
18 Sept - 19 Sept

Sentido Galosol
Sentido Galosol
9.0 out of 10, Wonderful, (393)
The price is RM825
RM878 total
includes taxes & fees
9 Oct - 10 Oct

Royal Orchid
Royal Orchid
7.8 out of 10, Good, (59)

Estalagem do Mar
Estalagem do Mar
8.4 out of 10, Very good, (104)
The price is RM711
RM740 total
includes taxes & fees
17 Sept - 18 Sept
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

Enotel Magnólia
10/10 Excellent
Explore a world of travel with Expedia
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.
Expedia's Latest Trends
Hotels
Flights
Packages