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
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Northern Madeira Hotels with Gym

Our top choices for Northern Madeira hotels with a gym

Terrace/patio

Hotel Quinta Do Furao

Hotel Quinta Do Furao
4.0 star property
Santana
9.6 out of 10, Exceptional, (177 reviews)
"This a wonderful hotel with a gorgeous setting. "
United States
Stacey
The price is £207
includes taxes & fees
12 Mar - 13 Mar
Hotel Quinta Do Furao
Exterior detail

O Colmo

O Colmo
3.0 star property
Santana
8.4 out of 10, Very good, (84 reviews)
"Great staff, really good food, great atmosphere, and made a super bag lunch for our hike the following day."
Canada
William
O Colmo
Outdoor pool

Estalagem Do Vale

Estalagem Do Vale
4.0 star property
São Vicente
8.4 out of 10, Very good, (209 reviews)
"Extremely friendly staff, great dinner"
United Kingdom
Thorsten
The price is £98
includes taxes & fees
29 Mar - 30 Mar
Estalagem Do Vale
Indoor pool, 2 outdoor pools

Estalagem do Mar

Estalagem do Mar
3.0 star property
São Vicente
8.4 out of 10, Very good, (112 reviews)
"Very nice place "
Canada
Martine
Estalagem do Mar
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas

Aqua Natura Bay

Aqua Natura Bay
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (315 reviews)
"Friendly check in. Great amenities. Perfect location. "
Canada
Michael
The price is £201
includes taxes & fees
19 Mar - 20 Mar
Aqua Natura Bay
Natural pool

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (529 reviews)
"best place ever :)"
Canada
Dorothy
The price is £169
includes taxes & fees
29 Mar - 30 Mar
Aqua Natura Madeira Hotel
3 outdoor pools, pool umbrellas, pool loungers

Dreams Madeira Resort Spa & Marina

Dreams Madeira Resort Spa & Marina
5.0 star property
Machico
8.8 out of 10, Excellent, (206 reviews)
"Beautiful hotel, food wonderful, spa was fantastic with great views "
United Kingdom
Christina
The price is £173
includes taxes & fees
28 Mar - 29 Mar
Dreams Madeira Resort Spa & Marina
Terrace/patio

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,000 reviews)
"Amazing place to visit!"
Canada
Hanna
The price is £159
includes taxes & fees
15 Mar - 16 Mar
Saccharum Resort
Outdoor pool

Hotel Solar do Bom Jesus

Hotel Solar do Bom Jesus
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (223 reviews)
"It was a good value and close to the airport."
Canada
Michael
Hotel Solar do Bom Jesus
2 bars/lounges, swim-up bar, poolside bar, beach bar

Sentido Galosol

Sentido Galosol
4.0 star property
Santa Cruz
9.0 out of 10, Wonderful, (428 reviews)
"Amazing !"
Netherlands
Maroushke
The price is £127
includes taxes & fees
16 Mar - 17 Mar
Sentido Galosol
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.
View all properties

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
Book now

Top Northern Madeira Hotel Reviews

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

8/10 Good
"Best breakfast of our holiday, really excellent choices, quality and service. Room was lovely and the views are very dramatic being right above the sea. Even the sauna and hot tub have a view, fantastic view! At the time of our visit work took place in our part of the accommodation. I’m always disappointed when that is not mentioned when you book, as we didn’t book as long time in advance. I do understand that it is necessary, but it isn’t nice and I would have booked elsewhere, given the choice. "
Silke 3-night trip
Posted 2 hours ago
Aqua Natura Madeira Hotel

Explore a world of travel with Expedia