Ponta do Sol showing rugged coastline and a coastal town

Search Hotels with Gym in Madeira Region

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Madeira Region Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Top Madeira Region Hotels with Gym

"Absolutely wonderful hotel!"

฿7,263 total

includes taxes & fees

20 Oct - 21 Oct

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

฿7,532 total

includes taxes & fees

15 Oct - 16 Oct

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

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

฿9,302 total

includes taxes & fees

30 Sept - 1 Oct

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

฿11,208 total

includes taxes & fees

29 Sept - 30 Sept

"Amazing staff that were ultra polite and welcoming as well as accommodating. Amazing experience. Will be returning! Obrigado"

฿8,812 total

includes taxes & fees

27 Sept - 28 Sept

"Really really great place to stay and staff was extremely helpful "

฿6,703 total

includes taxes & fees

9 Oct - 10 Oct

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

฿5,649 total

includes taxes & fees

27 Sept - 28 Sept