Hotels with a Gym in Madeira Island from $123

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
The price is $289 per night
$289
per night
May 19 - May 20
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
The price is $182 per night
$182
per night
Apr 27 - Apr 28
A full-service spa, an outdoor pool, and a restaurant are all featured at this boutique hotel. Unwind with a drink at one of the 2 bars/lounges and enjoy free ...
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
The price is $259 per night
$259
per night
Apr 24 - Apr 25
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 Residence at Vila Porto Mare

The Residence at Vila Porto Mare

4 out of 5
Rua de Leichlingen 7, Funchal
The price is $238 per night
$238
per night
May 15 - May 16
This eco-certified hotel features 4 restaurants, 2 outdoor pools, and 2 indoor pools. Bring the family and enjoy the children's pool, playground, and kid-friendly ...
The Vine

The Vine

5 out of 5
Rua Dos Aranhas, No. 27A, Funchal
Free Cancellation
Reserve now, pay when you stay
The price is $213 per night
$213
per night
Apr 30 - May 1
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
The price is $165 per night
$165
per night
May 9 - May 10
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 ...
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
The price is $162 per night
$162
per night
Apr 28 - Apr 29
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. ...
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
The price is $150 per night
$150
per night
Apr 29 - Apr 30
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 ...
Hotel Alto Lido

Hotel Alto Lido

4 out of 5
Estrada Monumental, 316, Funchal
The price is $123 per night
$123
per night
Apr 23 - Apr 24
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
Free Cancellation
Reserve now, pay when you stay
The price is $145 per night
$145
per night
May 7 - May 8
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 ...
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 ...
Quinta das Vistas Palace Gardens

Quinta das Vistas Palace Gardens

5 out of 5
Caminho de Santo Antonio, nr. 52, Funchal
Get rates
A full-service spa, 2 outdoor pools, and an indoor pool are all featured at this luxury hotel. Families will appreciate the mini golf, onsite laundry facilities, ...
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
4,196 hotels
Lowest Price
$123
Highest Price
$289
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, Estalagem do Mar, Hotel Alto Lido, Quinta das Vistas Palace Gardens, Golden Residence Hotel, Quinta Da Casa Branca, The Residence at Vila Porto Mare

Recent Madeira Island hotel reviews by fellow wanderers

Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Hotel was nice for a resort. Hallways and pub are dated."
A verified traveler stayed at Pestana Carlton Madeira Ocean Resort Hotel
Pestana Carlton Madeira Ocean Resort Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Madeira Island