Hotels with a Gym in Madeira Island from $153

Start date: Check-in selected.
To Date
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

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
$303 nightly
The price is $320 total per night
$320 total
Jan 29 - Jan 30
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
$249 nightly
The price is $264 total per night
$264 total
Feb 1 - Feb 2
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
$317 nightly
The price is $335 total per night
$335 total
Feb 1 - Feb 2
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
Get rates
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
$201 nightly
The price is $214 total per night
$214 total
Feb 12 - Feb 13
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
$156 nightly
The price is $167 total per night
$167 total
Jan 29 - Jan 30
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 ...
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

5 out of 5
Largo Antonio Nobre Funchal
$207 nightly
The price is $221 total per night
$221 total
Feb 27 - Feb 28
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. ...
Hotel Alto Lido

Hotel Alto Lido

4 out of 5
Estrada Monumental, 316 Funchal
$142 nightly
The price is $153 total per night
$153 total
Jan 29 - Jan 30
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
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $157 total per night
$157 total
Jan 29 - Jan 30
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 ...
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 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
$154 nightly
The price is $165 total per night
$165 total
Jan 29 - Jan 30
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 ...
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,218 hotels
Lowest Price
$153
Highest Price
$335
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

The Vine

The Vine

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Clean rooms, great bar/restaurant. The location is also very central and walkable to sites!"
A verified traveler stayed at The Vine
The Vine

Explore More Ways to Travel with Travelocity