Hotels with Gyms in Madeira Island, Portugal
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madeira Island Hotels with Gyms
Top Madeira Island 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 P15,018
P15,883 total
includes taxes & fees
Jul 6 - Jul 7

Melia Madeira Mare
Melia Madeira Mare
9.0 out of 10, Wonderful, (526)
The price is P11,451
P12,173 total
includes taxes & fees
Aug 1 - Aug 2

Castanheiro Boutique Hotel
Castanheiro Boutique Hotel
9.6 out of 10, Exceptional, (488)
The price is P16,679
P17,612 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, (627)
The price is P18,448
P19,451 total
includes taxes & fees
Jul 8 - Jul 9

The Vine
The Vine
9.4 out of 10, Exceptional, (988)
The price is P14,631
P15,481 total
includes taxes & fees
Jul 6 - Jul 7

Sentido Galosol
Sentido Galosol
9.0 out of 10, Wonderful, (378)
The price is P13,232
P14,026 total
includes taxes & fees
Jul 6 - Jul 7

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.
Recent Reviews in Madeira Island
Recent Reviews in Madeira Island

Enotel Sunset Bay
5/5 Excellent
"Really nice hotel. Walked to Cascade do angol. Nice rock beach and swimming if you have sunny day also great for sunset."
A verified traveler stayed at Enotel Sunset Bay
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Beach Hotels in Madeira Island
- Budget Hotels in Madeira Island
- Business Hotels in Madeira Island
- Casino Hotels in Madeira Island
- Family friendly Hotels in Madeira Island
- Golf Hotels in Madeira Island
- Hotels near Shopping Areas in Madeira Island
- Hotels with Air Conditioning in Madeira Island
- Hotels with Airport Shuttle in Madeira Island
- Hotels with Balcony in Madeira Island
- Hotels with Bars / Lounges in Madeira Island
- Hotels with Breakfast in Madeira Island
- Hotels with Childcare in Madeira Island
- Hotels with Entertainment in Madeira Island
- Hotels with Hot Tubs in Madeira Island
- Hotels with Internet in Madeira Island
- Hotels with Restaurants in Madeira Island
- Hotels with Spa in Madeira Island
- Hotels with Swimming Pool in Madeira Island
- Hotels with Views in Madeira Island
- Hotels with WiFi in Madeira Island
- Hotels with connecting rooms in Madeira Island
- Hotels with free Internet in Madeira Island
- Hotels with free breakfast in Madeira Island
- Hotels with free parking in Madeira Island
- Hotels with free wifi in Madeira Island
- Hotels with indoor pool in Madeira Island
- Hotels with parking in Madeira Island
- Hotels with shuttle in Madeira Island
- Hotels with smoking rooms in Madeira Island
- Luxury Hotels in Madeira Island
- Romantic Hotels in Madeira Island
More accommodations in Madeira Island
- Apartments in Portugal
- Guest Houses in Portugal
- Villas in Portugal
- Vacation Homes in Portugal
- Aparthotels in Portugal
- B&B in Portugal
- Hostels in Portugal
- Country Houses in Portugal
- Farmstay in Portugal
- Cottages in Portugal
- Residences in Portugal
- Resorts in Portugal
- RV Parks in Portugal
- Pensions in Portugal
- Condo Rentals in Portugal
- Town Houses in Portugal
- Lodges in Portugal
- Houseboats in Portugal
- Holiday Parks in Portugal
- Inns in Portugal
- Cabin Rentals in Portugal
- Condo Resorts in Portugal
- Chalets in Portugal
- Motels in Portugal
- Safari Tentalows in Portugal
- Treehouses in Portugal