Hotels with a Gym in Africa from $58

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. 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 valet parking.

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

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

A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center, express check-in, and airport shuttle. Enjoy the indoor pool and perks like a free area shuttle.

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

A full-service spa, 5 restaurants, and 5 outdoor pools are all featured at this boutique resort. There's fun for all ages with a free kid's club and a playground, and barbecue grills are available on site. Enjoy the gym and perks like free self parking and free WiFi.

This Colonial hotel features a full-service spa, a marina, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the 2 outdoor pools and perks like free self parking and free WiFi.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this aparthotel. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

This smoke-free hotel includes 4 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Enjoy the sauna and perks like free self parking.

A private beach, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the 2 outdoor tennis courts and perks like free WiFi.

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a children's club and mini golf, and barbecue grills are available on site. Enjoy the 2 indoor tennis courts and free perks like buffet breakfast and free self parking.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service, conference space, and airport shuttle. A restaurant, a 24-hour front desk, and limo/town car service are also provided.