Hotels with a Gym in Madeira Island from $192

"We had a lovely time at the hotel. Particularly enjoyed the table tennis and pool. If we had known how great the hotel is we would have booked a longer stay! "

"This hotel is really amazing I feel like the pictures don't do it justice the pictures are nice that's why I picked this hotel but staying here was a completely different experience and feeling the staff where great especially the staff in the premium lounge I don't noticed I booked for that package but it's a must you get daily breakfast and a evening snack free drinks and it's expensive it's own deck you get access to the spa which is the most discreet and exclusive spa I've been to that line made our trip magical you the spa is down a huge stair case into a hidden oasis in the middle of the hotel completely amazing I can't say enough the hotel it's self is away from tourist attractions bit we wanted that rent a car be cautious they like to drive very fast just book this hotel you will not regret it , the price is high but the experience is well worth it "

"Beautiful property! Excellent service! Wonderful vacation!"

"The staff were nice. The breakfast was included and had a variety of fresh food daily. Especially appreciated the drying line in the shower so bathing suits could be hung up to dry. The only downside was the parking situation: a very small underground garage that didn't say it was full (first come, first served), and street parking was next to impossible to find, unless you parked before 6 pm or after 9:30 pm, as many people come to see the sunset (which IS beautiful). No street or underground parking reserved for guests at the hotel. Except for the parking difficulties, a very nice and relaxing stay."

"Hotel was beautiful and the breakfast was outstanding so was the view of the city. We enjoyed the spa area and pool bar. Pool water was a little chilly but otherwise lovely. Would recommend this hotel"

"Beautiful! A lovely stay. "