Hotels with a Gym in Madeira Region
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Discover these top cities in Madeira Region
Funchal
Hotels with a Gym
Hotels with a Gym in Madeira Region
Pestana Carlton Madeira Ocean Resort Hotel
Largo Antonio Nobre Funchal
The price is AU$253 per night
AU$253
2 Jan - 3 Jan 2026
includes taxes & fees
Pestana Carlton Madeira Ocean Resort Hotel: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Pool
Hot tub
Melia Madeira Mare
Rua Leichlingen, nº 2-4 Funchal
The price is AU$263 per night
AU$263
13 Jan - 14 Jan 2026
includes taxes & fees
Melia Madeira Mare: Luxury hotel with free WiFi and free parking. Located in the city centre.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Castanheiro Boutique Hotel
Rua do Castanheiro 31 Funchal
The price is AU$386 per night
AU$386
18 Dec - 19 Dec
includes taxes & fees
Castanheiro Boutique Hotel: Business-friendly hotel with free breakfast and free WiFi. Located in the historical district.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hotel Quintinha São João & Spa
Rua da Levada de Sao Joao, 4 Funchal
The price is AU$380 per night
AU$380
18 Dec - 19 Dec
includes taxes & fees
Hotel Quintinha São João & Spa: Luxury hotel with free breakfast and free WiFi.
Pool
Hot tub
The Vine
Rua Dos Aranhas Funchal
The Vine: Luxury hotel with free WiFi and free valet parking. Guests love the helpful staff!
Pool
Hot tub
Sentido Galosol
Rua D. Francisco Santana Santa Cruz Madeira
The price is AU$390 per night
AU$390
11 Jan - 12 Jan 2026
includes taxes & fees
Sentido Galosol: Family-friendly hotel with free breakfast and free WiFi. Located on the boardwalk.
Pool
Breakfast included
Royal Orchid
Travessa Vista Da Praia, S/N Santa Cruz Madeira Region
Royal Orchid: Luxury aparthotel with free WiFi and an outdoor pool. Located on the waterfront.
Pool
Hot tub
Estalagem do Mar
Juncos - Faja da Areia São Vicente
Estalagem do Mar: Hotel with free breakfast and free WiFi.
Pool
Breakfast included
Hotel Alto Lido
Estrada Monumental, 316 Funchal
The price is AU$223 per night
AU$223
18 Dec - 19 Dec
includes taxes & fees
Hotel Alto Lido: Hotel with free breakfast and free WiFi.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Quinta Funchal Gardens – Adults Only
Caminho de Santo Antonio, nr. 52 Funchal Madeira
The price is AU$255 per night
AU$255
18 Dec - 19 Dec
includes taxes & fees
Quinta Funchal Gardens – Adults Only: Luxury hotel with free WiFi and an outdoor pool. Located in the suburbs.
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 | AU$448 |
Cheapest price | AU$217 |
Total number of hotels in Madeira Region | 5,244 |
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 |
New reviews! Best hotels in Madeira Region
Wotif Verified Review
5 / 5
The amenities were lovely. The staff was impeccable - such thoughtfulness and care.
A verified traveller stayed at Reid's Palace, A Belmond Hotel, Madeira
Posted 5 days ago
More Destinations
- Machico Hotels
- São Vicente Hotels
- Hostels in Santana
- Santana Hotels
- Safari Camps in Santana
- Villas in Santana
- Ponta do Sol Hotels
- Ribeira Brava Hotels
- Caniçal Hotels
- Hotels near Cristiano Ronaldo
- Santa Cruz Hotels
- Farmstay in Madeira Island
- Cottages in Madeira Island
- Hostels in Madeira Island
- Apartment Hotels in Madeira Island
- Hotels with Hot Tubs in Madeira Island
- Pet Friendly Hotels in Madeira Island
- Hotels with a Waterpark in Madeira Island
- Madeira Island Hotels
- São Martinho Hotels
- Sé Hotels
- Hotels near Parque Florestal das Queimadas
- Hostels in Porto Moniz
- Porto Moniz Hotels
- B&B in Funchal
- Cottages in Funchal
- Holiday Homes in Funchal
- Hostels in Funchal
- All Inclusive Hotels in Funchal
- Apartment Hotels in Funchal
- Family Hotels in Funchal
- Hotels with Hot Tubs in Funchal
- Hotels with Tennis Courts in Funchal
- Porto Bay Hotels & Resorts in Funchal
- Funchal Hotels
- Villas in Funchal
- Safari Camps in Jardim do Mar
- Calheta Hotels
- Santa Maria Maior Hotels
- Arco da Calheta Hotels
- Old Town Funchal Hotels
- Monte Hotels
- Camara de Lobos Hotels
- Santo da Serra Hotels
- Flights from Cristiano Ronaldo
- Air Europa London (LGW) to Funchal (FNC) flights
- Air France Atlanta (ATL) to Funchal (FNC) flights
- Air France New York (JFK) to Funchal (FNC) flights
- American Airlines Los Angeles (LAX) to Funchal (FNC) flights
- British Airways San Francisco (SFO) to Funchal (FNC) flights
- Delta Atlanta (ATL) to Funchal (FNC) flights
- Jet2 London (STN) to Funchal (FNC) flights
- Lufthansa Seattle (SEA) to Funchal (FNC) flights
- Sata International-Azores Airlines S.A. Madrid (MAD) to Funchal (FNC) flights
- Sata International-Azores Airlines S.A. Lisbon (LIS) to Funchal (FNC) flights
- Sata International-Azores Airlines S.A. Boston (BOS) to Funchal (FNC) flights
- Swiss International Air Lines Brisbane (BNE) to Funchal (FNC) flights
- Tap Portugal Lisbon (LIS) to Funchal (FNC) flights
- United Newark Liberty Intl. Airport (EWR) to Funchal (FNC) flights
- Flights from London (LHR) to Funchal (FNC)
- Flights from Perth (PER) to Funchal (FNC)
- Flights from Sydney (SYD) to Funchal (FNC)
- Flights to Madeira Island
- Flights to Porto Moniz
- Flights to Funchal
- Flights to Calheta