Hotels with a Gym in Madeira Island from $156

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 Madeira Island Hotels with a Gym

Quinta Da Casa Branca

Quinta Da Casa Branca

5 out of 5
Rua Casa Branca 7 Funchal
Free Cancellation
Reserve now, pay when you stay
$382 nightly
The price is $402 total per night
$402 total
Mar 26 - Mar 27
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public ...
Castanheiro Boutique Hotel

Castanheiro Boutique Hotel

4 out of 5
Rua do Castanheiro 31 Funchal
Free Cancellation
Reserve now, pay when you stay
$228 nightly
The price is $242 total per night
$242 total
Apr 3 - Apr 4
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this boutique hotel. Traveling on business? Take advantage of the business center, ...
Hotel Quintinha São João & Spa

Hotel Quintinha São João & Spa

5 out of 5
Rua da Levada de Sao Joao, 4 Funchal
Free Cancellation
Reserve now, pay when you stay
$383 nightly
The price is $403 total per night
$403 total
Apr 16 - Apr 17
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room ...
The Vine

The Vine

5 out of 5
Rua Dos Aranhas Funchal
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $190 total per night
$190 total
Mar 27 - Mar 28
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Melia Madeira Mare

Melia Madeira Mare

5 out of 5
Rua Leichlingen, nº 2-4 Funchal
Free Cancellation
Reserve now, pay when you stay
$204 nightly
The price is $217 total per night
$217 total
Apr 6 - Apr 7
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Traveling on business? Take advantage of the business center, free WiFi in public ...
Sentido Galosol

Sentido Galosol

4 out of 5
Rua D. Francisco Santana Santa Cruz Madeira
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $212 total per night
$212 total
Mar 21 - Mar 22
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this traditional hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
Hotel Alto Lido

Hotel Alto Lido

4 out of 5
Estrada Monumental, 316 Funchal
Free Cancellation
Reserve now, pay when you stay
$174 nightly
The price is $186 total per night
$186 total
Mar 25 - Mar 26
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy the gym and free perks like buffet breakfast and an area ...
Golden Residence Hotel

Golden Residence Hotel

4 out of 5
Rua do Cabrestante 25 Funchal
$146 nightly
The price is $156 total per night
$156 total
Apr 12 - Apr 13
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the indoor pool and free perks like buffet breakfast and ...
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

5 out of 5
Largo Antonio Nobre Funchal
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $213 total per night
$213 total
Mar 25 - Mar 26
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. ...
Quinta Funchal Gardens – Adults Only

Quinta Funchal Gardens – Adults Only

5 out of 5
Caminho de Santo Antonio, nr. 52 Funchal Madeira
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $189 total per night
$189 total
Apr 1 - Apr 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Royal Orchid

Royal Orchid

5 out of 5
Travessa Vista Da Praia, S/N Santa Cruz Madeira Region
Get rates
A full-service spa and an outdoor pool are featured at this smoke-free aparthotel. Enjoy the indoor pool and perks like free WiFi and a free area shuttle. You'll ...
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
Get rates
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 ...
Don't see what you're looking for?
See all available properties in Madeira Island
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.

Madeira Island hotels essential information

Accommodation
5,387 hotels
Lowest Price
$156
Highest Price
$403
Popular hotels
Pestana Carlton Madeira Ocean Resort Hotel, Melia Madeira Mare, Castanheiro Boutique Hotel, Hotel Quintinha São João & Spa, The Vine, Sentido Galosol, Royal Orchid, Estalagem do Mar, Hotel Alto Lido, Quinta Funchal Gardens – Adults Only, Golden Residence Hotel, Quinta Da Casa Branca

Recent Madeira Island hotel reviews by fellow wanderers

Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"We had a wonderful stay at Reid's Palace. The staff went above and beyond, the hotel is stunning and we couldn't have asked for a better experience. "
A verified traveler stayed at Reid's Palace, A Belmond Hotel, Madeira
Reid's Palace, A Belmond Hotel, Madeira

Explore More Ways to Travel with Travelocity