TOP 10 Madeira Island Hotels With The Best Gym - 2026

Calheta Beach - All Inclusive

10/10 Excellent

"Overall, we had a great stay. The food was top-notch and definitely one of the highlights of the hotel. The wine selection was also excellent, with plenty of quality options to choose from. If available, I would definitely recommend doing the all-inclusive package—it offers great value and allows you to fully enjoy everything the hotel has to offer. The staff was generally friendly and helpful. There were a couple of employees who seemed less enthusiastic, but it appeared to be more of an internal issue and did not significantly affect our stay. The parking garage is located across the street and is easy to access, although the spaces are quite tight. If you're renting a car, I recommend choosing a smaller vehicle. That said, tight parking is common throughout Madeira. The hotel is about 40–45 minutes from Funchal, so having a rental car is highly recommended. After exploring the island, I completely agree that renting a car is essential for getting around and seeing everything Madeira has to offer. The location next to the marina is another big plus, with plenty of restaurant options within walking distance if you want to try something different. Overall, this is a wonderful hotel with excellent food, a great wine selection, and a convenient base for exploring the island. I would definitely stay here again."

Sentido Galosol

10/10 Excellent

"Absolutely loved this hotel. It just ticked all the boxes for me. Immaculate rooms, substantial breakfast buffet with great views out to the ocean, option to swim in pools (indoor or outdoor) plus the amazing rock pool complete with lifeguards. Lots of quite spaces to lose yourself. Choice of numerous restaurants, state of the arc gym, fitness classes with views of the ocean, etc etc. What is there not to love about this place? I plan to return very soon. The Spa - oh my goodness this was amazing and the girls who carried out the treatments were just delightful. Only problem (which is NOT the hotel's faults) is flying in and out of Madeira as it is very windy!"

Reid's Palace, A Belmond Hotel, Madeira

8/10 Good

"The hotel and facilities are excellent and the staff very friendly. The only problem was that the service was very slow. There seemed a lack of urgency in attending to the guests."

Dreams Madeira Resort Spa & Marina

10/10 Excellent

"We were well received with staff helping with our bags immediately. Note, if you do want your luggage right away, don't use their luggage service as it is not immediate. Room was large and comfortable. We had an oceanview room with balcony. For the smokers, balcony has ashtrays! Bathroom was large with separate toilet door. Small note, that one of the 2 sinks was a bit backed up. That is truly the only small thing. Staff were polite throughout the resort. Not understanding the concept, it is a resort where you can purchase different packages for food and beverage. As you research take note that Funschal is approx 40 mins away so if you aren't making the commute, look into a more robust dining package. Our favourite spot was the natural saltwater pool. It's like an infinity pool up against the ocean. It fills/filters when the tide is high. Crabs run along the pool edge. On the other side of the pool you can swim in the ocean. At low tide the water is neck deep (approx) and can be accessed via the beach. The food is amazing at the natural pool location. The seafood rice was our favourite. Clayton, the host was very nice. Outside the fact it's a bit far, it's a lovely resort with enough entertainment as well as solitude for days."

Hotel Riu Madeira - All Inclusive

10/10 Excellent

"The resort is amazing, super clean. The buffets are excellent, tons of selections, staffs are very friendly. The room was spacious and perfect. We really enjoy are stay, and we will be back."

Pestana Carlton Madeira Ocean Resort Hotel

10/10 Excellent

"We absolutely loved this hotel! Beautiful surroundings, clean rooms, and helpful staff. I would definitely stay again."

Tui Blue Gardens - Adults Only - Savoy Signature

6/10 Okay

"View of construction & construction going on in the hotel. So it was noisy & expensive"

The Vine

8/10 Good

"Excellent location, staff were incredibly friendly and helpful. Rooms showing their age. Smart switches and TV service were finicky and unreliable. No ability to access or use Netflix, Amazon Prime or cast from your phone. Mattress had indents on both sides, needed to be replaced."

Dorisol Estrelicia Hotel

10/10 Excellent

"This hotel was a great location for us with walkable access to downtown Funchal (about 30 minute walk). Good restaurants nearby and downtown. Hotel is up on a hill (about 70 meters of considerable incline), so that was unexpected, but for us did not create an issue. Parking is limited at this property and we were not aware originally that you could reserve the parking ahead of time and for an additional fee (7 euro per day). The staff were very helpful however and offered off site parking to us nearby for the same fee. Again, not a problem for us, but may be an issue for some (150 meters away from the hotel). Rooms were standard (we did not have a balcony), but this is not a very new property, so there is no air conditioning in the rooms. Good breakfast with good options and fresh bread and buns everyday. The property also offers dinner options on site, but we chose to eat outside of the hotel. This was a good stay and we were thankful that when our flight got delayed we were able to stay at the hotel and our room for an additional night. The staff was helpful and even provided us with a kettle for our room (we did not bring our own as we came from Canada)."

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Madeira Island Hotels with Gyms

Our top choices for Madeira Island hotels with a gym

Sentido Galosol

Hotel Solar do Bom Jesus

Castanheiro Boutique Hotel

Saccharum Resort

The Editory Ocean Way Funchal

Enotel Sunset Bay

Melia Madeira Mare

Hotel Quinta Do Furao

Dreams Madeira Resort Spa & Marina

Pestana CR7 Funchal

Top Madeira Island Hotel Reviews

Calheta Beach - All Inclusive

Sentido Galosol

Reid's Palace, A Belmond Hotel, Madeira

Dreams Madeira Resort Spa & Marina

Hotel Riu Madeira - All Inclusive

Pestana Carlton Madeira Ocean Resort Hotel

Tui Blue Gardens - Adults Only - Savoy Signature

The Vine

Dorisol Estrelicia Hotel

Explore a world of travel with Expedia

Hotels with Gym in Madeira Island

Change your mind

Treat yourself

Be picky

Check availability on Madeira Island Hotels with Gyms

Our top choices for Madeira Island hotels with a gym

Sentido Galosol

Hotel Solar do Bom Jesus

Castanheiro Boutique Hotel

Saccharum Resort

The Editory Ocean Way Funchal

Enotel Sunset Bay

Melia Madeira Mare

Hotel Quinta Do Furao

Dreams Madeira Resort Spa & Marina

Pestana CR7 Funchal

Top Madeira Island Hotel Reviews

Calheta Beach - All Inclusive

Explore a world of travel with Expedia