Hotels with a Gym in Madeira Region from $171

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Madeira Region

Santa Cruz

Hotels with a Gym

Top Madeira Region Hotels with a Gym

Pestana Carlton Madeira Ocean Resort Hotel

Largo Antonio Nobre Funchal

Free Cancellation

Reserve now, pay when you stay

$195 nightly

$207 total

Jun 19 - Jun 20

Total with taxes and fees

This luxury hotel features a full-service spa, a marina, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.

Pool

Hot Tub

Melia Madeira Mare

Rua Leichlingen, nº 2-4 Funchal

Free Cancellation

Reserve now, pay when you stay

$217 nightly

$230 total

Jul 11 - Jul 12

Total with taxes and fees

This luxury hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.

Pool

Spa

Castanheiro Boutique Hotel

Rua do Castanheiro 31 Funchal

Free Cancellation

Reserve now, pay when you stay

$189 nightly

$201 total

Jul 19 - Jul 20

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this boutique hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the indoor pool and visit the 2 bars/lounges and poolside bar for drinks.

Pool

Spa

Hotel Quintinha São João & Spa

Rua da Levada de Sao Joao, 4 Funchal

Free Cancellation

Reserve now, pay when you stay

$246 nightly

$260 total

Jun 29 - Jun 30

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Pool

Hot Tub

The Vine

Rua Dos Aranhas Funchal

Get rates

This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the a rooftop terrace and perks like free WiFi.

Pool

Spa

Sentido Galosol

Rua D. Francisco Santana Santa Cruz Madeira

Free Cancellation

Reserve now, pay when you stay

$160 nightly

$171 total

Jun 27 - Jun 28

Total with taxes and fees

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this traditional hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Family-friendly amenities include a children's pool and kid-friendly dining, along with kayaking.

Pool

Breakfast included

Royal Orchid

Travessa Vista Da Praia, S/N Santa Cruz Madeira Region

Get rates

A full-service spa and an outdoor pool are featured at this smoke-free aparthotel. Enjoy the indoor pool and perks like free WiFi and a free area shuttle. You'll appreciate the gym, poolside bar, and laundry facilities.

Pool

Hot Tub

Estalagem do Mar

Juncos - Faja da Areia São Vicente

Get rates

2 outdoor pools, an indoor pool, and an outdoor tennis court are all featured at this hotel. Enjoy a meal from the restaurant and perks like free buffet breakfast and free self parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Breakfast included

Hotel Alto Lido

Estrada Monumental, 316 Funchal

Free Cancellation

Reserve now, pay when you stay

$204 nightly

$216 total

Jun 27 - Jun 28

Total with taxes and fees

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy the gym and free perks like buffet breakfast and an area shuttle. Enjoy the sauna and unwind at the bar/lounge and poolside bar.

Pool

Breakfast included

Quinta Funchal Gardens – Adults Only

Caminho de Santo Antonio, nr. 52 Funchal Madeira

Free Cancellation

Reserve now, pay when you stay

$210 nightly

$223 total

Jul 16 - Jul 17

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the indoor pool, poolside bar, and limo/town car service.

Pool

Spa

Golden Residence Hotel

Rua do Cabrestante 25 Funchal

Free Cancellation

Reserve now, pay when you stay

$187 nightly

$199 total

Jul 2 - Jul 3

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the indoor pool and free perks like buffet breakfast and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Breakfast included

Quinta Da Casa Branca

Rua Casa Branca 7 Funchal

Get rates

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Madeira Region

View all properties

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	$260
Cheapest price	$171
Total number of hotels in Madeira Region	5,694
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

Recent Madeira Region hotel reviews by fellow wanderers

Saccharum Resort

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Beautiful hotel. The pool on the 8th has a sensational view. Beautiful plats, great beds and super modern, clean. Only downside for me was service. No service at all but the pool and almost made to feel like you were being troublesome to order a drink. Bar Staff / waiters on 8th floor were pretty nonchalant to be polite. On checking out you are also charged “mandatory tips” when you have to order everything yourself, walk up / down and sometimes told - “we can’t serve you, we’re preparing for dinner service (at 6pm) - pretty poor . Breakfast is fab, rooms are fab, just the poor service that’s letting the place dow ."

A verified traveler stayed at Saccharum Resort

The Vine

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"We stayed at The Vine to celebrate our 30th wedding Anniversary. We arrived hours before check-in. Not only were we checked in early, we received a room upgrade. When we entered the room, we were greeted with a welcome note and a bottle of champagne , We were able to shower and relax after traveling overnight and were totally refreshed when we began to explore Funchal! Disaster struck during the 4th day of our stay; my wife broke her ankle requiring surgery and a short stay in a local hospital. This is where The Vine went above and beyond to take care of me while I was alone and both of us when my wife was released from the hospital. Our stay was extended indefinitely until we could provide a departure date (since I had no idea when she would be released), Team members made special effort to find an accessible shower bench for her use when she was able to return. The front desk offered and provided a wheel chair enabling us to salvage what we could of our plans. When we finally were able to make our departure plans, The Vine handled everything - we got the assistance needed to get us safely to airport handicap services and our departure was a breeze. The early breakfast was delicious as it was during every day of our stay. Long story short, Team Vine accommodated us in countless ways. The location, amenities and most of all, Vine team members, shine above and beyond expectations. This was the very best hotel experience we have ever experienced."

A verified traveler stayed at The Vine

Dreams Madeira Resort Spa & Marina

5 out of 5

Posted 11 days ago

Travelocity Verified Review

"We were well received with staff helping with our bags immediately. Note, if you do want your luggage right away, don't use their luggage service as it is not immediate. Room was large and comfortable. We had an oceanview room with balcony. For the smokers, balcony has ashtrays! Bathroom was large with separate toilet door. Small note, that one of the 2 sinks was a bit backed up. That is truly the only small thing. Staff were polite throughout the resort. Not understanding the concept, it is a resort where you can purchase different packages for food and beverage. As you research take note that Funschal is approx 40 mins away so if you aren't making the commute, look into a more robust dining package. Our favourite spot was the natural saltwater pool. It's like an infinity pool up against the ocean. It fills/filters when the tide is high. Crabs run along the pool edge. On the other side of the pool you can swim in the ocean. At low tide the water is neck deep (approx) and can be accessed via the beach. The food is amazing at the natural pool location. The seafood rice was our favourite. Clayton, the host was very nice. Outside the fact it's a bit far, it's a lovely resort with enough entertainment as well as solitude for days."

A verified traveler stayed at Dreams Madeira Resort Spa & Marina