A coastal town with buildings on a hillside, a beach, and rocky outcrops.

Search Hotels with Gym in Madeira Island

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Madeira Island Hotels with Gym

Tonight
21 Sept - 22 Sept
Tomorrow
22 Sept - 23 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Madeira Island hotels with a gym

1. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
₹17,810
₹18,522 total
includes taxes & fees
18 Oct - 19 Oct
Aqua Natura Bay

2. Hotel Solar do Bom Jesus

Hotel Solar do Bom Jesus
Santa Cruz
Canada
Nathalie
₹10,482
₹11,342 total
includes taxes & fees
27 Sept - 28 Sept
Hotel Solar do Bom Jesus

3. Saccharum Resort

Saccharum Resort
Calheta
United States
danuta
₹26,681
₹28,189 total
includes taxes & fees
11 Oct - 12 Oct
Saccharum Resort

4. Baía Madeira Hotel

Baía Madeira Hotel
Machico
United Kingdom
Sina
₹10,990
₹11,871 total
includes taxes & fees
14 Oct - 15 Oct
Baía Madeira Hotel

5. Sentido Galosol

Sentido Galosol
Santa Cruz
United Kingdom
Nazia
₹15,342
₹16,396 total
includes taxes & fees
5 Oct - 6 Oct
Sentido Galosol

6. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
Sao Vicente
Canada
Nathan
₹9,348
₹15,447 total
includes taxes & fees
25 Sept - 26 Sept
NORTH VIEW GUEST HOUSE

7. The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
Funchal
Canada
Sheila
₹17,139
₹18,266 total
includes taxes & fees
14 Oct - 15 Oct
The Editory Ocean Way Funchal

8. Castanheiro Boutique Hotel

Castanheiro Boutique Hotel
Sao Pedro
United Kingdom
Lisa
₹18,105
₹19,270 total
includes taxes & fees
19 Oct - 20 Oct
Castanheiro Boutique Hotel

9. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Germany
Julian
₹18,414
₹19,591 total
includes taxes & fees
22 Oct - 23 Oct
Enotel Sunset Bay

10. Melia Madeira Mare

Melia Madeira Mare
Funchal
United Kingdom
Sally Nichola
₹19,059
₹20,261 total
includes taxes & fees
22 Oct - 23 Oct
Melia Madeira Mare
View all properties

Top Madeira Island Hotel Reviews

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

8/10 Good
"Lovely hotel, with great sea view rooms. We had premium All inclusive which was well worth it for the al carte breakfast and additional nights at the restaurants. Swimming pools are great, mostly couples there, a few young children as not a child friendly hotel really. It's 4 euros to play pool for an hour, which is fair. One critisim is the number of flies and bugs. At the buffet/drink stations there are a lot of flies, with cakes/lemons/honey left out. It was a bit off putting, however it was always cleaned if something left out / causing the issue. We did get a lot of bites at night as well, including inside and mostly around ankles and feet - take bug spray. The shuffle service to Funchal isn't worth it, better to get an uber if a couple, can come and go as you please and the same money, choose CR7 as the drop off point. Lots of vegetarian options in the buffet also and proper drinks brands served. Entertainment was okay, mostly live music."
Leanne 7-night trip
Posted 3 hours ago
Calheta Beach - All Inclusive
Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

10/10 Excellent
"Definitely a 5 star experience. Everything is clean and well maintained. Well trained staff. The room is spacious and the bed and linens are top notch! the breakfast is superb! The only thing that needs updating is the bath/shower. The pressure is fantastic but the drain can't keep up and the temperature is hard to regulate. Restaurants: Brisa do Mar, excellent. I would skip Villa Cipriani, food was average."
Anabela 3-night trip
Posted 10 hours ago
Reid's Palace, A Belmond Hotel, Madeira
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"C’était merveilleux. Merci pour tout"
David 2-night trip
Posted 1 day ago
Aqua Natura Madeira Hotel
The Vine

The Vine

10/10 Excellent
"The Hotel is absolutely gorgeous and in an amazing part of Funchal. The rooftop pool And bar are absolutely unbelievable with the best views in town. The staff are incredible and the rooms were cleaned impeccably. Possibly needing a little TLC in some parts of the room. But do not let it put you off absolutely fantastic would definetly return"
Simon 7-night trip
Posted 1 day ago
The Vine
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

8/10 Good
"All good"
abbas seyed 5-night trip
Posted 2 days ago
Pestana Casino Park Ocean and SPA Hotel
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"The best place to stay in Funchal if you enjoy gardens. The staff was great and the evening music was amazing. Mazie Kathryn Bianchi"
Kathy 1-night trip
Posted 3 days ago
Porto Mare Hotel, by PortoBay
 Saccharum Resort

Saccharum Resort

8/10 Good
"Disfrutamos mucho nuestra estancia, todo estuvo excelente. EL unico punto es la comida, mucho por mejorar ya que es cara y no es muy buena."
Ana 3-night trip
Posted 6 days ago
Saccharum Resort
Hyatt Ziva Madeira

Hyatt Ziva Madeira

8/10 Good
"Cool place to chill. No much happening for young people."
Rudy 1-night trip
Posted 8 days ago
Hyatt Ziva Madeira
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Second time we’ve stayed at this hotel! Would stay again. Clean with everything you need. Buffet breakfast is incredible. Views are top notch. Staff is helpful"
Caroline 3-night trip
Posted 12 days ago
The Cliff Bay, by PortoBay

Explore a world of travel with Expedia