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$392 per night
NZ$392
25 Mar - 26 Mar
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 Funchal Marina and Funchal Farmers Market 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$375 per night
NZ$375
7 Apr - 8 Apr
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 Funchal Marina and Funchal Farmers Market 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$513 per night
NZ$513
10 Apr - 11 Apr
includes taxes & fees
Stay at this spa hotel in Funchal. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions Funchal Marina and Funchal Farmers Market are located nearby.
Pool
Spa
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$698 per night
NZ$698
25 Mar - 26 Mar
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Funchal Marina and Funchal Farmers Market 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 Funchal Marina and Funchal Farmers Market are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Sentido Galosol
Rua D. Francisco Santana Santa Cruz Madeira
The price is NZ$365 per night
NZ$365
24 Mar - 25 Mar
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 Funchal Farmers Market and Funchal Marina 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 luxury aparthotel in Santa Cruz. Enjoy a full-service spa, breakfast (surcharge) and a free local area shuttle. Popular attractions Funchal Farmers Market and Funchal Marina 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$366 per night
NZ$366
24 Mar - 25 Mar
includes taxes & fees
Stay at this spa hotel in Funchal. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attractions Funchal Marina and Funchal Farmers Market are located nearby.
Pool
Breakfast included

Quinta Funchal Gardens – Adults Only
Caminho de Santo Antonio, nr. 52 Funchal Madeira
The price is NZ$385 per night
NZ$385
23 Apr - 24 Apr
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free Wi-Fi, room service and a health club. Popular attractions Funchal Marina and Funchal Farmers Market 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$270 per night
NZ$270
12 Apr - 13 Apr
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 Funchal Marina and Funchal Farmers Market are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Quinta Da Casa Branca
Rua Casa Branca 7 Funchal
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 Funchal Marina and Funchal Farmers Market 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$698 |
Cheapest price | NZ$270 |
Total number of hotels in Madeira Region | 5,565 |
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
4 / 5
Fortunately could afford an upgrade to suite, initial room look small from balcony size. Breakfast buffet a bit same every day. But our room was lovely, nice feel to hotel, interacted with few staff but friendly enough. No hotel airport shuttle, they just call an expensive taxi. Uber cheaper.
A verified traveller stayed at NEXT - Savoy Signature
Posted 2 days ago
More Destinations
- Family Hotels in Arco de Sao Jorge
- Safari Camps in Arco de Sao Jorge
- Caniçal Hotels
- Aparthotels in Funchal
- B&B in Funchal
- Guest Houses in Funchal
- Hostels in Funchal
- All Inclusive Hotels in Funchal
- Apartment Hotels in Funchal
- Arcade Hotels in Funchal
- Beach Hotels in Funchal
- Boutique Hotels in Funchal
- Business Hotels in Funchal
- Casino Hotels in Funchal
- Cheap Hotels in Funchal
- Family Hotels in Funchal
- Golf Hotels in Funchal
- Green Hotels in Funchal
- Hotels with Suites in Funchal
- Hotels with Air Conditioning in Funchal
- Hotels with Airport Transfers in Funchal
- Hotels with Balconies in Funchal
- Hotels with Bars in Funchal
- Hotels with Free Breakfast in Funchal
- Hotels with Free Airport Shuttle in Funchal
- Hotels with Free Parking in Funchal
- Hotels with Hot Tubs in Funchal
- Hotels with Indoor Pools in Funchal
- Hotels with Kitchenettes in Funchal
- Hotels with Parking in Funchal
- Hotels with Room Service in Funchal
- Hotels with Tennis Courts in Funchal
- Hotels with Waterslides in Funchal
- Independent Hotels in Funchal
- Lgbt Welcoming Hotels in Funchal
- Luxury Hotels in Funchal
- Melia Hotels in Funchal
- Oceanfront Hotels in Funchal
- Pestana Group Hotels in Funchal
- Regency Hotels in Funchal
- Hotels on the River in Funchal
- Romantic Hotels in Funchal
- Hotels with Shopping in Funchal
- Spa Hotels in Funchal
- Vila Gale Hotels in Funchal
- Hotels with a Wedding Venue in Funchal
- Winery Hotels in Funchal
- Funchal Hotels
- Pousadas in Funchal
- Machico Hotels
- Monte Hotels
- Ponta do Sol Hotels
- Porto Santo Hotels
- Romantic Hotels in Santa Cruz
- Santa Cruz Hotels
- Apartment Hotels in Santana
- Hotels with Pool in Santana
- Santana Hotels
- Casino Hotels in Sao Goncalo
- São Vicente Hotels
- Seixal Hotels
- Addcar rental Rental Cars in Funchal
- Car hire Canico
- Car hire Funchal
- Car hire Palheiro Ferreiro
- Dollar Rent A Car Rental Cars in Santana
- Economy Car Hire in Funchal
- Economy Rent a Car Rental Cars in Funchal
- Enterprise Rental Cars in Funchal
- Europcar Rental Cars in Funchal
- Fox Rental Cars Rental Cars in Funchal
- Global Rent a Car Rental Cars in Funchal
- Goldcar Key’n Go Rental Cars in Funchal
- Goldcar rental Rental Cars in Funchal
- Midsize Car Hire in Funchal
- Minivan Car Hire in Funchal
- Movida Rental Cars in Funchal
- Movida Rent A Car Rental Cars in Funchal
- National Car Rental Rental Cars in Funchal
- Sixt Rental Cars in Funchal
- Standard Car Hire in Funchal
- Van Car Hire in Calheta


