Hotels with Gyms in Machico, Madeira Island

"Wonderful place to stay. The terrace is delightful at any time of day. To be honest, I didn't want to leave the hotel for any reason except to hike. The service was amazing and there are many excellent dining options. Highly recommend!!"

"The Vine was an excellent hotel in a great location. The staff were all friendly and helpful. I would particularly highlight Hermes, Carmo, Bernardo and Jorges in the bar, the restaurant and at breakfast. It was a shame that my room upgrade was not available but the room we had was still nice. The Vine is easy walking distance to the harbour, the old town and multiple restaurants. The rooftop pool, bar and restaurant are also a fantastic place to spend time. "

"I stayed at Saccharum Resort & Spa and while the stunning views are an obvious highlight, what really stood out to me was the hotel’s design. It honours its past as a former sugar cane factory — with original machinery cleverly integrated into the lobby and hallways. Think softened brutalism: raw textures balanced by warm materials, plenty of natural light, and an organic palette that ties everything back to the surrounding mountains. The attention to detail is impressive!!! Our room was gorgeous — it overlooked the ocean, and with the mountains rising just beside us, we felt perfectly tucked between both. A rare and calming combination. Even when the hotel was busy, it never felt crowded. There are multiple lounging areas, and we always found a spot to relax. The pools were a highlight — especially the indoor one, which is beautifully designed, heated, and great for cooler days or when you want a break from the sun. The large window looking out at the mountains makes being indoors feel like part of the experience. The food was varied and healthy, and we appreciated how the hotel clearly communicated when breakfast would be busy — a small but thoughtful detail that made a difference. And if you’re looking for more variety, there are plenty of restaurants nearby. The staff were consistently courteous, multilingual, and genuinely helpful — from check-in to daily service. Saccharum strikes a rare balance: thoughtful design, warm hospitality, and a peaceful atmosphere."

"Absolutely wonderful hotel!"

"Would recommend "

"Beautiful property! Excellent service! Wonderful vacation!"

"Beautiful! A lovely stay. "