Hotels with a Gym in Northern Madeira from $163

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Northern Madeira Hotels with a Gym

Hotel Quinta Do Furao

Hotel Quinta Do Furao

4 out of 5
Achada Do Gramacho, Santana
$229 nightly
The price is $242 total per night
$242 total
Jul 29 - Jul 30
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

4 out of 5
Rotunda das Piscinas, No. 3, Porto Moniz
$267 nightly
The price is $277 total per night
$277 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy ...
Estalagem Do Vale

Estalagem Do Vale

4 out of 5
Sitio Das Feiteiras De Baixo, São Vicente
$162 nightly
The price is $169 total per night
$169 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite ...
Estalagem do Mar

Estalagem do Mar

3 out of 5
Juncos - Faja da Areia, São Vicente
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $163 total per night
$163 total
Jul 23 - Jul 24
Total includes taxes and fees
2 outdoor pools, an indoor pool, and an outdoor tennis court are all featured at this hotel. Enjoy a meal from the restaurant and perks like free buffet breakfast ...
Monte Mar Palace Hotel

Monte Mar Palace Hotel

4 out of 5
Sítio do Montado, Ponta Delgada, São Vicente, Madeira
Get rates
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Bring the family and enjoy the mini golf, children's pool, and playground. ...
Don't see what you're looking for?
See all available properties in Northern Madeira
View all properties
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.

Northern Madeira hotels essential information

Accommodation
472 hotels
Lowest Price
$163
Highest Price
$277
Popular hotels
Estalagem do Mar, Aqua Natura Madeira Hotel, Estalagem Do Vale, Hotel Quinta Do Furao, Monte Mar Palace Hotel

Recent Northern Madeira hotel reviews by fellow wanderers

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Beautiful view from our hotel room. Excellent customer service. Easy access to the tidal pools. Very walkable. Parking is a bit confusing because it is just down the street. They have construction in front of the hotel but that was fine. Delicious breakfast."
A verified traveler stayed at Aqua Natura Madeira Hotel
Aqua Natura Madeira Hotel