Hotels with a Gym in Madeira Region from $164

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 cities to explore in Madeira Region

Santa Cruz Beach featuring a pebble beach and a coastal town as well as a small group of people

Santa Cruz

Hotels with a Gym
Santa Cruz

Top Madeira Region 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
$286 nightly
The price is $302 total per night
$302 total
Jul 16 - Jul 17
Total includes 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. Enjoy the outdoor pool and perks like free WiFi.
Pool
Hot Tub
Melia Madeira Mare

Melia Madeira Mare

5 out of 5
Rua Leichlingen, nº 2-4, Funchal
$202 nightly
The price is $215 total per night
$215 total
Aug 1 - Aug 2
Total includes 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 areas, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Pool
Spa
Castanheiro Boutique Hotel

Castanheiro Boutique Hotel

4 out of 5
Rua do Castanheiro 31, Funchal
$282 nightly
The price is $298 total per night
$298 total
Aug 2 - Aug 3
Total includes 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, free WiFi in public areas, and airport shuttle. Unwind with a drink at one of the 2 bars/lounges and enjoy the free full breakfast each morning.
Pool
Breakfast included
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
$295 nightly
The price is $312 total per night
$312 total
Jul 26 - Jul 27
Total includes 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 childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
The Vine

The Vine

5 out of 5
Rua Dos Aranhas, No. 27A, Funchal
Free Cancellation
Reserve now, pay when you stay
$232 nightly
The price is $246 total per night
$246 total
Jul 27 - Jul 28
Total includes 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 childcare. Enjoy the a rooftop terrace and perks like free valet parking and free WiFi.
Pool
Hot Tub
Sentido Galosol

Sentido Galosol

4 out of 5
Rua D. Francisco Santana, Caniço de Baixo, Santa Cruz, Madeira
$263 nightly
The price is $278 total per night
$278 total
Jul 17 - Jul 18
Total includes 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 beach umbrellas. Family-friendly amenities include a children's pool and kid-friendly dining, along with kayaking.
Pool
Breakfast included
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 appreciate the gym, poolside bar, and laundry facilities.
Pool
Hot Tub
Estalagem do Mar

Estalagem do Mar

3 out of 5
Juncos - Faja da Areia, São Vicente
$157 nightly
The price is $164 total per night
$164 total
Jul 16 - Jul 17
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 and free self parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Breakfast included
Hotel Alto Lido

Hotel Alto Lido

4 out of 5
Estrada Monumental, 316, Funchal
$280 nightly
The price is $296 total per night
$296 total
Aug 13 - Aug 14
Total includes 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 shuttle. Enjoy the sauna and unwind at the bar/lounge and poolside bar.
Pool
Breakfast included
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
$224 nightly
The price is $238 total per night
$238 total
Jul 31 - Aug 1
Total includes 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, and airport shuttle. You'll appreciate the indoor pool, poolside bar, and limo/town car service.
Pool
Spa
Golden Residence Hotel

Golden Residence Hotel

4 out of 5
Rua do Cabrestante 25, Funchal
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $189 total per night
$189 total
Jul 31 - Aug 1
Total includes 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 center and free WiFi in public areas. Enjoy the indoor pool and free buffet breakfast each morning.
Pool
Breakfast included
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
$319 nightly
The price is $337 total per night
$337 total
Jul 17 - Jul 18
Total includes 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 areas, laundry service, and airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Madeira Region
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 Region Hotels with a Gym essential information

 

Hotels with a Gym in Madeira Region

102

Highest price
$337
Cheapest price
$164
Total number of hotels in Madeira Region
5,144
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 Region hotel reviews by fellow wanderers

Dreams Madeira Resort Spa & Marina - All Inclusive

Dreams Madeira Resort Spa & Marina - All Inclusive

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Beautiful! A lovely stay. "
A verified traveler stayed at Dreams Madeira Resort Spa & Marina - All Inclusive
Dreams Madeira Resort Spa & Marina - All Inclusive

Types of hotels