Africa Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Africa

Check availability on Africa Hotels with Gyms

Next weekend
In two weeks

Our top choices for Africa hotels with a gym

Sarova Stanley Hotel, Nairobi

Sarova Stanley Hotel, Nairobi
5.0 star property
Nairobi Central
9.0 out of 10, Wonderful, (819 reviews)
"The room is very clean and comfortable, the staff are super friendly, and the breakfast is wonderful."
United States
He
The price is RM526
RM673 total
includes taxes & fees
8 May - 9 May
Sarova Stanley Hotel, Nairobi

Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel
4.0 star property
Sandton
8.8 out of 10, Excellent, (1,000 reviews)
"Clean and very friendly staff Khulu was simply amazing. He was on duty the night of Monday April 20th 2026. A one of a kind gentleman. Bless his soul. A very thoughtful man indeed."
United States
Robert
The price is RM384
RM446 total
includes taxes & fees
3 May - 4 May
Radisson Blu Gautrain Hotel

Vineyard Hotel

Vineyard Hotel
4.0 star property
Newlands
9.6 out of 10, Exceptional, (800 reviews)
"Great hotel great location great city"
United Kingdom
Simon
The price is RM834
RM959 total
includes taxes & fees
15 May - 16 May
Vineyard Hotel

Radisson Blu Hotel Sandton

Radisson Blu Hotel Sandton
5.0 star property
Sandton
8.6 out of 10, Excellent, (293 reviews)
"Very excellent services "
United States
E..O.
Radisson Blu Hotel Sandton

Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport
4.0 star property
Kempton Park
8.6 out of 10, Excellent, (1,005 reviews)
"Excellent breakfast menu. Friendly staff. "
United States
Sandrine
The price is RM384
RM446 total
includes taxes & fees
29 May - 30 May
Protea Hotel by Marriott O.R. Tambo Airport

Constance Ephélia

Constance Ephélia
5.0 star property
Mahé Island
9.4 out of 10, Exceptional, (876 reviews)
"Idyllic resort good for relaxation and recharge "
United States
Echo
The price is RM1,930
RM2,275 total
includes taxes & fees
12 May - 13 May
Constance Ephélia

Le Suffren Hotel & Marina

Le Suffren Hotel & Marina
4.0 star property
Port Louis
8.2 out of 10, Very good, (362 reviews)
"Fresh interesting menu for breakfast "
United Kingdom
John
The price is RM714
RM849 total
includes taxes & fees
22 May - 23 May
Le Suffren Hotel & Marina

The King Post

The King Post
3.5 star property
Muthangari
8.6 out of 10, Excellent, (79 reviews)
"It’s just perfect. "
United Kingdom
Joanne Musimbi
The price is RM197
RM232 total
includes taxes & fees
3 May - 4 May
The King Post

Fes Marriott Hotel Jnan Palace

Fes Marriott Hotel Jnan Palace
5.0 star property
Ville Nouvelle
8.6 out of 10, Excellent, (660 reviews)
"Great hotel in a nice quiet area of Fes. Lots of good restaurants within a short walking distance from the hotel (if you don’t want to dine at the 3 restaurants on the premises) and plenty of petite taxis that you can flag down to get to the Medina and other attractions."
United States
Jaykumar
The price is RM841
RM959 total
includes taxes & fees
28 May - 29 May
Fes Marriott Hotel Jnan Palace

Labadi Beach Hotel

Labadi Beach Hotel
5.0 star property
Labadi
8.6 out of 10, Excellent, (610 reviews)
"The bar was well-stocked. The staff was courteous and helpful and the grounds were well kept"
United States
Yvonne
The price is RM1,122
RM1,358 total
includes taxes & fees
3 May - 4 May
Labadi Beach Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Africa Hotel Reviews