Hotels with a Gym in Madeira Region from $160

"We had a lovely stay!"

"Needs an update, especially the bathroom tiles."

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