Hotels with a Gym in Northern Madeira from $161

"Hotel is situated on a shore of the ocean, so through bedroom windows and balcony we saw only ocean, waves and had magnificent view. Food was excellent in the restaurant, staff was extremely friendly and helpful. Room was spotles. Highly recommended to everyone!!!!"

"This stay was the perfect hotel for relaxation, away from the madness of Funchal. It gave us a perfect base to tour the island. It gave us the chance to cover many levada walks and tour the island by car ( a car is essential if you want to explore). The hotel ran many other sessions including rum punch making, wine tasting and botanical tours. The facilities includes a freshwater pool, indoor pool, jacuzzi and sauna as well as spa facilities. Staff cannot do enough for you and the breakfast has many fresh options. Every room has nespresso coffee machine and pods and the room receives a couple of handmade chocolates daily- a lovely touch. Another practical touch is the dressing gowns, slippers and beach towels for pool use. The views are second to none and the service was fantastic- I would definitely return here. "

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

"Great clean place with friendly staff. Excellent location for the north coast exploring. "

"The views from the ocean view are amazing. Beautiful location too. Rooms are older and quite dated yet very clean and a great balcony. We’d stay again for sure. "