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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
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 NZ$429 per night
NZ$429
1 Sept - 2 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, a full-service spa, and a marina. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions CR7 Museum and Madeira Casino are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Melia Madeira Mare
Rua Leichlingen, nº 2-4, Funchal
The price is NZ$345 per night
NZ$345
1 Sept - 2 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Castanheiro Boutique Hotel
Rua do Castanheiro 31, Funchal
The price is NZ$546 per night
NZ$546
2 Aug - 3 Aug
includes taxes & fees
Stay at this 4-star spa hotel in Funchal. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Igreja do Colegio Sao Joao Evangelista are located nearby.
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 NZ$492 per night
NZ$492
4 Aug - 5 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Funchal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions CR7 Museum and Holy Trinity Church are located nearby.
Pool
Hot tub

The Vine
Rua Dos Aranhas, No. 27A, Funchal
The price is NZ$454 per night
NZ$454
6 Aug - 7 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions CR7 Museum and La Vie Shopping Center are located nearby.
Pool
Hot tub
Free cancellation

Sentido Galosol
Rua D. Francisco Santana, Caniço de Baixo, Santa Cruz, Madeira
The price is NZ$421 per night
NZ$421
11 Aug - 12 Aug
includes taxes & fees
Stay at this 4-star beach hotel in Santa Cruz. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Ponta da Oliveira are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Royal Orchid
Travessa Vista Da Praia, S/N, Santa Cruz, Madeira Region
Stay at this 5-star luxury aparthotel in Santa Cruz. Enjoy a full-service spa, breakfast (surcharge), and a free area shuttle. Popular attractions CR7 Museum and Ponta da Oliveira are located nearby.
Pool
Hot tub

Estalagem do Mar
Juncos - Faja da Areia, São Vicente
Stay at this 3-star hotel in São Vicente. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Caves of Sao Vicente and Volcanism Center and Laurisilva of Madeira are located nearby.
Pool
Breakfast included

Hotel Alto Lido
Estrada Monumental, 316, Funchal
The price is NZ$426 per night
NZ$426
2 Aug - 3 Aug
includes taxes & fees
Stay at this 4-star spa hotel in Funchal. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions CR7 Museum and Lido Bathing Complex are located nearby.
Pool
Breakfast included

Quinta Funchal Gardens – Adults Only
Caminho de Santo Antonio, nr. 52, Funchal, Madeira
The price is NZ$396 per night
NZ$396
16 Aug - 17 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, room service, and a health club. Popular attractions CR7 Museum and Holy Trinity Church are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Golden Residence Hotel
Rua do Cabrestante 25, Funchal
The price is NZ$317 per night
NZ$317
24 Aug - 25 Aug
includes taxes & fees
Stay at this 4-star beach hotel in Funchal. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Doca do Cavacas Natural Pools are located nearby.
Pool
Breakfast included

Quinta Da Casa Branca
Rua Casa Branca 7, Funchal
The price is NZ$535 per night
NZ$535
2 Aug - 3 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Funchal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Barreiros Stadium are located nearby.
Pool
Breakfast included
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Madeira Region Hotels with a Gym essential information
Hotels with a Gym in Madeira Region |
102 |
---|---|
Highest price | NZ$546 |
Cheapest price | NZ$317 |
Total number of hotels in Madeira Region | 5,096 |
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
This was a great choice. The entire property was clean, close to everything, excellent breakfast and staff. It has a beautiful roof top pool and bar with an amazing view of the island. We highly recommend it.
A verified traveller stayed at Barcelo Funchal Oldtown
Posted 1 day ago
Hotel themes
Popular types of accommodation
Top hotels
More destinations for you
Hotels
- Sardinia Accommodation
- Caravan Parks Whiritoa
- South Holland Accommodation
- Bratislava Accommodation
- All Inclusive Hotels in Vorarlberg
- Zadar Accommodation
- Crete Accommodation
- Normandy Accommodation
- Attica Accommodation
- Hotels near Wellington Hospital
- Cabin Rentals Te Puke
- Lapland Accommodation
- Scotland Accommodation
- Oamaru Accommodation
- Corsica Accommodation
- England Accommodation
- Sicily Accommodation
- Tuscany Accommodation
- Luxury Hotels in Calabria
- Hotels near Waikite Valley Thermal Pools
- Santorini Accommodation