A coastal village with terraced fields, a clear blue sea, and a mountain backdrop.

Search Hotels with Gym in Northern Madeira

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Northern Madeira Hotels with Gym

Next weekend
In two weeks

Our top choices for Northern Madeira hotels with a gym

Hotel Quinta Do Furao

Hotel Quinta Do Furao
4.0 star property
Santana
9.6 out of 10, Exceptional, (193 reviews)
"Excellent hotel - sparkling cleaned villa, super friendly staffs, great hospitality "
Canada
Ruiying
The price is £222
includes taxes & fees
28 Jun - 29 Jun
Hotel Quinta Do Furao

O Colmo

O Colmo
3.0 star property
Santana
8.4 out of 10, Very good, (86 reviews)
"The pool and jacuzzi was very nice. "
Canada
Audrée
The price is £85
includes taxes & fees
28 Jun - 29 Jun
O Colmo

Estalagem Do Vale

Estalagem Do Vale
4.0 star property
São Vicente
8.4 out of 10, Very good, (216 reviews)
"Very humble hotel in the mountain valley, beautiful views, prominent community and offers a very relaxing atmosphere and reliable home base for travelling the island. It’s better to rent a car for this location. Bonus points for the cute hotel cat who roamed around!"
Canada
Mira
The price is £131
includes taxes & fees
1 Jul - 2 Jul
Estalagem Do Vale

Estalagem do Mar

Estalagem do Mar
3.0 star property
São Vicente
8.2 out of 10, Very good, (116 reviews)
"Nice hotel for this price. Heated pool. Hot sauna. Good breakfast."
Canada
Artem
The price is £107
includes taxes & fees
30 Jun - 1 Jul
Estalagem do Mar

Aqua Natura Bay

Aqua Natura Bay
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (327 reviews)
"Very nice hotel to explore the area.. favorite part was swimming in the natural pools"
United States
MAKSIM
The price is £267
includes taxes & fees
8 Jul - 9 Jul
Aqua Natura Bay

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (547 reviews)
"Nice property, buffet breakfast and a nice variety of dinner options. "
United States
Todd
The price is £269
includes taxes & fees
8 Jul - 9 Jul
Aqua Natura Madeira Hotel

Hyatt Ziva Madeira

Hyatt Ziva Madeira
5.0 star property
Machico
8.8 out of 10, Excellent, (243 reviews)
"Entertainment was a lovely close to an evening "
United Kingdom
Helen Tina
The price is £219
includes taxes & fees
2 Jul - 3 Jul
Hyatt Ziva Madeira

Hotel Solar do Bom Jesus

Hotel Solar do Bom Jesus
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (228 reviews)
"Great little hotel especially if you need to be close to the airport, as it’s only a few minutes away! Very kind staff, room was clean and comfortable, and the breakfast was decent. Would stay again :)"
Canada
Megan
The price is £79
includes taxes & fees
14 Jul - 15 Jul
Hotel Solar do Bom Jesus

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (461 reviews)
"Our econd visit to this hotel. The most comfortable beds, great breakfast. Facilities in the gym are fantasic and the lift down to the sea swimming is brilliant. Loved it"
United Kingdom
Peter
The price is £158
includes taxes & fees
4 Jul - 5 Jul
Sentido Galosol

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (283 reviews)
"The resort is amazing, super clean. The buffets are excellent, tons of selections, staffs are very friendly. The room was spacious and perfect. We really enjoy are stay, and we will be back."
Canada
Line
The price is £274
includes taxes & fees
3 Jul - 4 Jul
Hotel Riu Madeira - All Inclusive
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Northern Madeira Hotel Reviews

Explore a world of travel with Expedia