Hotels with a Gym in Madagascar from $51

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.

This luxury hotel features a casino, a nightclub, and 2 restaurants. Bring the family and enjoy the children's club, children's pool, and playground. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

This smoke-free hotel features a casino, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and a casino shuttle.

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the gym and perks like free self parking and free WiFi. You'll appreciate the steam room, bar/lounge, and laundry facilities.

A full-service spa, a gym, and a restaurant are all featured at this Art Deco hotel. Enjoy the sauna and perks like free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A terrace, a garden, and a picnic area are also on offer.

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

A full-service spa, an outdoor pool, and a restaurant are all featured at this Colonial hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.