Compare Hotels with a Gym in Madeira Region
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Madeira Region Hotels with a Gym

Pestana Carlton Madeira Ocean Resort Hotel
Largo Antonio Nobre Funchal
A stay at Pestana Carlton Madeira Ocean Resort Hotel places you in the heart of Funchal, within a 10-minute walk of Madeira Casino and Santa Catarina Park.
Pool
Hot Tub

Melia Madeira Mare
Rua Leichlingen, nº 2-4 Funchal
$189 nightly
The price is $201 total per night
$201 total
Feb 9 - Feb 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Melia Madeira Mare places you in the heart of Funchal, within a 10-minute walk of Lido Bathing Complex and Ponta Gorda Bathing Complex.
Pool
Spa

Castanheiro Boutique Hotel
Rua do Castanheiro 31 Funchal
$433 nightly
The price is $455 total per night
$455 total
Feb 15 - Feb 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Castanheiro Boutique Hotel places you in the heart of Funchal, steps from Town Square and Funchal Sacred Art Museum.
Pool
Breakfast included

Hotel Quintinha São João & Spa
Rua da Levada de Sao Joao, 4 Funchal
$311 nightly
The price is $328 total per night
$328 total
Jan 21 - Jan 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Funchal (Sao Pedro), Hotel Quintinha São João & Spa is within a 10-minute walk of Santa Catarina Park and Madeira Casino.
Pool
Hot Tub

The Vine
Rua Dos Aranhas Funchal
Free Cancellation
Reserve now, pay when you stay
When you a stay at The Vine in Funchal, you'll be near the beach, within a 5-minute walk of Funchal Municipal Garden and Avenida do Mar.
Pool
Hot Tub

Sentido Galosol
Rua D. Francisco Santana Santa Cruz Madeira
$162 nightly
The price is $173 total per night
$173 total
Jan 30 - Jan 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Sentido Galosol in Santa Cruz, you'll be on the beach, just a 3-minute walk from Ponta da Oliveira and 7 minutes by foot from Reis Magos Beach.
Pool
Breakfast included

Royal Orchid
Travessa Vista Da Praia, S/N Santa Cruz Madeira Region
With a stay at Royal Orchid in Santa Cruz, you'll be on the waterfront, within a 15-minute drive of CR7 Museum and Ponta da Oliveira.
Pool
Hot Tub

Estalagem do Mar
Juncos - Faja da Areia São Vicente
Free Cancellation
Reserve now, pay when you stay
With a stay at Estalagem do Mar in São Vicente, you'll be within a 15-minute drive of Porto Moniz Natural Pools and Caves of Sao Vicente and Volcanism Center.
Pool
Breakfast included

Hotel Alto Lido
Estrada Monumental, 316 Funchal
With a stay at Hotel Alto Lido in Funchal, you'll be near the beach, within a 5-minute drive of CR7 Museum and Centro Comercial Forum Madeira.
Pool
Breakfast included

Quinta Funchal Gardens – Adults Only
Caminho de Santo Antonio, nr. 52 Funchal Madeira
$151 nightly
The price is $161 total per night
$161 total
Jan 30 - Jan 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Quinta Funchal Gardens – Adults Only in Funchal (Sao Pedro), you'll be within a 5-minute drive of Madeira Congress Center and La Vie Shopping Center.
Pool
Spa

Golden Residence Hotel
Rua do Cabrestante 25 Funchal
With a stay at Golden Residence Hotel in Funchal, you'll be on the beach, just a 5-minute walk from Centro Comercial Forum Madeira and 6 minutes by foot from Doca do Cavacas Natural Pools.
Pool
Breakfast included

Quinta Da Casa Branca
Rua Casa Branca 7 Funchal
$300 nightly
The price is $316 total per night
$316 total
Jan 23 - Jan 24
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Quinta Da Casa Branca in Funchal, you'll be near the beach, within a 15-minute walk of Estádio do Marítimo and Lido Bathing Complex.
Pool
Breakfast included
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 | $455 |
Cheapest price | $161 |
Total number of hotels in Madeira Region | 5,276 |
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 |
Most Recent Madeira Region Hotel Reviews

The Editory Ocean Way Funchal
5 out of 5
Posted 6 days ago
CheapTickets Verified Review
"Great location! Beautiful view, the food was good and the spa really nice. Lovely members of staff. I would highly recommend this hotel! "
A verified traveler stayed at The Editory Ocean Way Funchal
More Hotels with a Gym
Types of Hotels
Cities near Madeira Region
More to Explore in Madeira Region
Top Picks
Hotels
- Hotels in Khaira Gali
- Hotels in Carpinteria
- Hotels near Santa Monica Pier
- Hotels in Yonkers
- Hotels in Balearic Islands
- Hotels near Luton
- Hotels near Six Flags Over Texas
- Hotels in Rikillagaskada
- InTown Suites Extended Stay Nashville - Bellevue
- Hotels in Porterville
- Hotels in Eastham
- Hotels in Bandipur
- Hotels in Jimeta
- Hotels near Balloon Fiesta Park
Flights





