Hotels with a Gym in Madeira Region from $123

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.

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.

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.

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.

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.

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Family-friendly amenities include a children's pool and kid-friendly dining, along with kayaking. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and WiFi in public areas.

This aparthotel features an outdoor pool and an indoor pool. Enjoy the gym and perks like free WiFi and a free area shuttle. You'll appreciate the hot tub, poolside bar, and laundry facilities.

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.

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.

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. There's an indoor pool on site, and a 24-hour front desk and a terrace are also provided.

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.

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.