Hotels with a Gym in Madeira Region from $162

"It was amazing and the staff was exceptional"

"Absolutely gorgeous and clean facilities, pools, rooms, and dining. I highly recommend the half board option, the food and service was impeccable. The staff was gracious enough to upgrade our room as a celebration for a HUGE job promotion I had just received (and the reason for my trip). Can’t recommend this place enough. The demographic is a bit older but my fiance and I expected this. The sites poolside were breathtaking and there were plenty of places to sit. Great wine selection and the menu at the main restaurant changed nightly making it so we never got bored. 10/10 Cliff Bay! "

"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! "

"Excellent! Right next to a taxi rank and the beach. Staff are lovely and helpful "

"Great location, spotlessly clean, really good breakfast"

"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 "

"Quiet, convenient, walkable and central."

"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."