Hotels with Gyms in Madeira Region
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madeira Region Hotels with Gyms
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 P13,122
P13,908 total
includes taxes & fees
Jun 30 - Jul 1

Melia Madeira Mare
Melia Madeira Mare
9.0 out of 10, Wonderful, (525)
The price is P11,051
P11,757 total
includes taxes & fees
Jul 16 - Jul 17

Castanheiro Boutique Hotel
Castanheiro Boutique Hotel
9.6 out of 10, Exceptional, (487)
The price is P14,290
P15,126 total
includes taxes & fees
Jul 6 - Jul 7

Hotel Quintinha São João & Spa
Hotel Quintinha São João & Spa
9.6 out of 10, Exceptional, (625)
The price is P18,230
P19,221 total
includes taxes & fees
Jun 24 - Jun 25

The Vine
The Vine
9.4 out of 10, Exceptional, (982)
The price is P14,458
P15,298 total
includes taxes & fees
Jul 6 - Jul 7

Sentido Galosol
Sentido Galosol
9.0 out of 10, Wonderful, (376)

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

Estalagem do Mar
Estalagem do Mar
8.4 out of 10, Very Good, (99)
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
Recent Reviews in Madeira Region
Recent Reviews in Madeira Region

Sé Boutique Hotel
5/5 Excellent
"Great location and super friendly staff. We got the apartment room and it was very spacious and well stocked. Great breakfast as well"
A verified traveler stayed at Sé Boutique Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Hotels
- 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
- Apartments
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pool
- 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
Near an Attraction
Discover hotels close to Madeira Region with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
The Guest House LaoagHyatt Regency Aruba Resort and CasinoHotels near General SantosHotels with Swimming Pool in TagaytayWyndham Singapore HotelNathan HotelAzure Urban Resort ResidencesHotels with connecting rooms in BangkokStunning Republic Beach ResortThe Royal Pacific Hotel & TowersOYO 471 Edilberto's B&BBeach Hotels in Southern LeyteHoliday Inn Express Macau City Centre by IHG
Flights
Activities