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$290 per night
NZ$290
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free Wi-Fi, a full-service spa and a marina. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Madeira Casino and Estádio do Marítimo are located nearby.
Pool
Hot tub
Melia Madeira Mare
Rua Leichlingen, nº 2-4 Funchal
The price is NZ$299 per night
NZ$299
20 Jan - 21 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Lido Bathing Complex and Ponta Gorda Bathing Complex are located nearby.
Pool
Spa
Castanheiro Boutique Hotel
Rua do Castanheiro 31 Funchal
The price is NZ$502 per night
NZ$502
19 Jan - 20 Jan 2026
includes taxes & fees
Stay at this spa hotel in Funchal. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Town Square and Funchal Sacred Art Museum are located nearby.
Pool
Breakfast included
Hotel Quintinha São João & Spa
Rua da Levada de Sao Joao, 4 Funchal
The price is NZ$517 per night
NZ$517
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions La Vie Shopping Center and Santa Catarina Park are located nearby.
Pool
Hot tub
The Vine
Rua Dos Aranhas Funchal
Stay at this luxury hotel in Funchal. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions La Vie Shopping Center and Funchal Municipal Garden are located nearby.
Pool
Hot tub
Sentido Galosol
Rua D. Francisco Santana Santa Cruz Madeira
The price is NZ$447 per night
NZ$447
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this beach hotel in Santa Cruz. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions Ponta da Oliveira and Reis Magos Beach are located nearby.
Pool
Breakfast included
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 local 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 hotel in São Vicente. Enjoy free breakfast, free Wi-Fi 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$289 per night
NZ$289
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this spa hotel in Funchal. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attractions Lido Bathing Complex and Ponta Gorda 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$293 per night
NZ$293
23 Dec - 24 Dec
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free Wi-Fi, room service and a health club. Popular attractions Quinta das Cruzes Museum and Estádio do Marítimo 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$259 per night
NZ$259
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this beach hotel in Funchal. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Doca do Cavacas Natural Pools and Centro Comercial Forum Madeira are located nearby.
Pool
Breakfast included
Quinta Da Casa Branca
Rua Casa Branca 7 Funchal
The price is NZ$857 per night
NZ$857
27 Dec - 28 Dec
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Estádio do Marítimo and Lido Bathing Complex are located nearby.
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.
*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$857 |
Cheapest price | NZ$259 |
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
Clean room, respectful and always ready to help staff.
A verified traveller stayed at Dreams Madeira Resort Spa & Marina - All Inclusive
Posted 6 days 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