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$321 per night
AU$321
2 June - 3 June
includes taxes & fees
Pestana Carlton Madeira Ocean Resort Hotel: Luxury hotel with free WiFi and an outdoor pool. Located near the boardwalk.
Free cancellation
Reserve now, pay when you stay

Melia Madeira Mare
Rua Leichlingen, nº 2-4 Funchal
The price is AU$323 per night
AU$323
20 June - 21 June
includes taxes & fees
Melia Madeira Mare: Luxury hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

Castanheiro Boutique Hotel
Rua do Castanheiro 31 Funchal
The price is AU$343 per night
AU$343
7 June - 8 June
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$355 per night
AU$355
10 June - 11 June
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 Vine: Luxury hotel with free WiFi and free valet parking. Guests love the helpful staff!

Sentido Galosol
Rua D. Francisco Santana Santa Cruz Madeira
The price is AU$265 per night
AU$265
24 May - 25 May
includes taxes & fees
Sentido Galosol: Family-friendly hotel with free breakfast and free WiFi. Located by the ocean.
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
Estalagem do Mar: Hotel with free breakfast and free WiFi.

Hotel Alto Lido
Estrada Monumental, 316 Funchal
The price is AU$315 per night
AU$315
4 June - 5 June
includes taxes & fees
Hotel Alto Lido: Hotel with free breakfast and free WiFi.
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$299 per night
AU$299
1 June - 2 June
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$655 |
Cheapest price | AU$248 |
Total number of hotels in Madeira Region | 5,643 |
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
Beautiful historic hotel. Lovely grounds, pool & sea access. The staff throughout were amazing. Returning in November
A verified traveller stayed at Reid's Palace, A Belmond Hotel, Madeira
Posted 3 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




