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$369 per night
AU$369
23 Apr - 24 Apr
includes taxes & fees
Pestana Carlton Madeira Ocean Resort Hotel: Luxury hotel with free WiFi and an outdoor pool. Located by the ocean.
Free cancellation
Reserve now, pay when you stay

Melia Madeira Mare
Rua Leichlingen, nº 2-4 Funchal
The price is AU$334 per night
AU$334
28 Apr - 29 Apr
includes taxes & fees
Melia Madeira Mare: Luxury hotel with free WiFi and free parking. Located in the suburbs.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Castanheiro Boutique Hotel
Rua do Castanheiro 31 Funchal
The price is AU$432 per night
AU$432
10 Apr - 11 Apr
includes taxes & fees
Castanheiro Boutique Hotel: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.
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$434 per night
AU$434
11 Apr - 12 Apr
includes taxes & fees
Hotel Quintinha São João & Spa: Luxury hotel with free breakfast and free WiFi.
Free cancellation
Reserve now, pay when you stay

The Vine
Rua Dos Aranhas Funchal
The price is AU$383 per night
AU$383
6 Apr - 7 Apr
includes taxes & fees
The Vine: Luxury hotel with free WiFi and free valet parking. Guests love the helpful staff!
Free cancellation
Reserve now, pay when you stay

Sentido Galosol
Rua D. Francisco Santana Santa Cruz Madeira
The price is AU$232 per night
AU$232
25 Apr - 26 Apr
includes taxes & fees
Sentido Galosol: Family-friendly hotel with free breakfast and free WiFi. Located near whale watching.
Free cancellation
Reserve now, pay when you stay

Royal Orchid
Travessa Vista Da Praia, S/N Santa Cruz Madeira Region
Royal Orchid: Luxury aparthotel with free WiFi and an outdoor pool. Located by the sea.

Estalagem do Mar
Juncos - Faja da Areia São Vicente
The price is AU$226 per night
AU$226
5 Apr - 6 Apr
includes taxes & fees
Estalagem do Mar: Hotel with free breakfast and free WiFi.

Hotel Alto Lido
Estrada Monumental, 316 Funchal
The price is AU$324 per night
AU$324
21 Apr - 22 Apr
includes taxes & fees
Hotel Alto Lido: Hotel with free breakfast and free WiFi.

Quinta Funchal Gardens – Adults Only
Caminho de Santo Antonio, nr. 52 Funchal Madeira
The price is AU$291 per night
AU$291
15 Apr - 16 Apr
includes taxes & fees
Quinta Funchal Gardens – Adults Only: Luxury hotel with free WiFi and an outdoor pool. Located in the suburbs.
Free cancellation
Reserve now, pay when you stay
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$670 |
Cheapest price | AU$226 |
Total number of hotels in Madeira Region | 5,558 |
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
An exceptional hotel experience at the Savoy. This was our second visit and it just gets better and better. The spa treatments and restaurant selection on site are world class. I look forward to our third visit!
A verified traveller stayed at Savoy Palace - The Leading Hotels of the World - Savoy Signature
Posted 5 hours 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




