Hotels with a Gym in Madeira Island from $156

Start date: Check-in selected.
End date: Check-out

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

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
$258 nightly
The price is $274 total per night
$274 total
Sep 13 - Sep 14
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. ...
Melia Madeira Mare

Melia Madeira Mare

5 out of 5
Rua Leichlingen, nº 2-4, Funchal
Free Cancellation
Reserve now, pay when you stay
$203 nightly
The price is $216 total per night
$216 total
Oct 1 - Oct 2
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 ...
Castanheiro Boutique Hotel

Castanheiro Boutique Hotel

4 out of 5
Rua do Castanheiro 31, Funchal
Free Cancellation
Reserve now, pay when you stay
$273 nightly
The price is $289 total per night
$289 total
Sep 14 - Sep 15
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
$324 nightly
The price is $341 total per night
$341 total
Sep 17 - Sep 18
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, No. 27A, Funchal
Free Cancellation
Reserve now, pay when you stay
$234 nightly
The price is $248 total per night
$248 total
Sep 17 - Sep 18
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 ...
Sentido Galosol

Sentido Galosol

4 out of 5
Rua D. Francisco Santana, Caniço de Baixo, Santa Cruz, Madeira
Free Cancellation
Reserve now, pay when you stay
$196 nightly
The price is $209 total per night
$209 total
Oct 9 - Oct 10
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this eco-certified hotel. Enjoy beachfront dining and relax with sun loungers and ...
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
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 ...
Hotel Alto Lido

Hotel Alto Lido

4 out of 5
Estrada Monumental, 316, Funchal
Get rates
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 ...
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
$225 nightly
The price is $239 total per night
$239 total
Oct 5 - Oct 6
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, ...
Golden Residence Hotel

Golden Residence Hotel

4 out of 5
Rua do Cabrestante 25, Funchal
$145 nightly
The price is $156 total per night
$156 total
Oct 2 - Oct 3
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Quinta Da Casa Branca

Quinta Da Casa Branca

5 out of 5
Rua Casa Branca 7, Funchal
$400 nightly
The price is $420 total per night
$420 total
Oct 3 - Oct 4
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 ...
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,054 hotels
Lowest Price
$156
Highest Price
$420
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