Hotels with Gym in Madeira Island

"Clean rooms, great bar/restaurant. The location is also very central and walkable to sites!"

"This was possibly our best hotel experience ever. It was my husband's 50th birthday and management helped to make it truly special.The hotel room and facilities were stunning. The Cliff Bay is very well located, on a beautiful bay a few minutes walk away from the port area (I would recommend this distance away from the cruise ships). We enjoyed a couple of meals from room service (best burger ever...and we've tried many). On the opposite side of the scale, the Il Gallo D'Oro Michelin experience was extraordinary...food art and superb service. The hotel is in perfect condition and manages to be elegant and contemporary and yet have charm and feel warm. I would definitely recommend this hotel to others and consider returning. An unforgettable stay."

"Clean rooms, amenities, the views as well "

"Loved! Hotel was amazing! Staff were fantastic. We ate at hotel restaurant on the roof top, and the food was fantastic as well. Highly recommend this hotel!"

"We were welcomed and given a tour of the historic hotel by the front desk upon arrival. The room upgrade was to a suite overlooking the bay. The room, bed, and bath were clean and comfortable. A small gift arrived each day of our stay. The 1891 Bar proved to be an excellent alternative as we preferred early and smaller dinners. The Christmas brunch had excellent food options; it was a buffet next to the pools. The staff were most helpful on check out, holding our luggage until our rental car had been secured and we were ready for the next leg of our journey."

"Great hospitallity!"