Hotels with a Gym in Madeira Region from $150

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. Unwind with a drink at one of the 2 bars/lounges and enjoy the free full breakfast each morning.

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.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free valet parking and free WiFi.

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this eco-certified 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.

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.

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. You'll appreciate the indoor pool, poolside bar, and limo/town car service.

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the indoor pool and free buffet breakfast each morning.

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.