Ponta do Sol showing a coastal town and rugged coastline

Hotels with Gyms in Madeira Region

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Top Cities in Madeira Region

Check availability on Madeira Region Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Top Hotels with Gyms in Madeira Region

"Absolutely wonderful hotel!"

includes taxes & fees

1 Sept - 2 Sept

"Fantastic location. Very walkable to lots of restaurants. The hotel is great. Clean. And the staff were friendly. "

includes taxes & fees

14 Sept - 15 Sept

Indoor pool, outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

"Friendly helpful staff, quiet, central, amazing breakfast. Lovely pool area. "

includes taxes & fees

4 Sept - 5 Sept

"Excellent choice for a quality stay:) We chose this hotel to stay for our wedding and it was all amazing :)"

includes taxes & fees

7 Sept - 8 Sept

"Great hotel and stay only thing is the location makes the entrance to the hotel a little bit difficult to find but once you find it it’s great!"

includes taxes & fees

6 Sept - 7 Sept

"Beautiful spot, great location "

includes taxes & fees

15 Sept - 16 Sept

"Overall we had a great stay at the Estalagem do Mar. The staff was very friendly and helpful with last minute accommodations and present to help with any other needs. It was a 3 minute walk away from a little downtown area with restaurants, a convenience store, gift shop, and little stands that are open on the weekends. Would stay here again if we visit Madeira island again! Free parking on the facility was also a huge plus for us! "

includes taxes & fees

31 Aug - 1 Sept