A bustling square with a prominent tower, surrounded by traditional buildings and palm trees.

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

1. Sarova Stanley Hotel, Nairobi

Sarova Stanley Hotel, Nairobi
5.0 star property
Nairobi Central
9.2 out of 10, Wonderful, (868 reviews)
"Staff was very friendly and hospitable, hotel room was very clean and spacious, and the restaurant was delicious"
United States
Syed
The price is RM447
RM572 total
includes taxes & fees
9 Dec - 10 Dec
Sarova Stanley Hotel, Nairobi

2. Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel
4.0 star property
Sandton
8.8 out of 10, Excellent, (1,001 reviews)
"My stay was excellent! The staff was nice and I love that it was well secured and near the Nelson Mandela Square."
United States
Devunta
The price is RM381
RM442 total
includes taxes & fees
14 Nov - 15 Nov
Radisson Blu Gautrain Hotel

3. Vineyard Hotel

Vineyard Hotel
4.0 star property
Newlands
9.6 out of 10, Exceptional, (833 reviews)
"The hotel was so beautiful and relaxing. Thank you for a lovely stay :)"
United Kingdom
Caitlin
The price is RM1,274
RM1,465 total
includes taxes & fees
12 Nov - 13 Nov
Vineyard Hotel

4. Radisson Blu Hotel Sandton

Radisson Blu Hotel Sandton
5.0 star property
Sandton
8.6 out of 10, Excellent, (298 reviews)
"Very excellent services "
United States
E..O.
The price is RM423
RM495 total
includes taxes & fees
9 Nov - 10 Nov
Radisson Blu Hotel Sandton

5. 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,000 reviews)
"Food and restaurant was fantastic."
United States
ross
The price is RM336
RM390 total
includes taxes & fees
13 Nov - 14 Nov
Protea Hotel by Marriott O.R. Tambo Airport

6. Constance Ephelia

Constance Ephelia
5.0 star property
Mahé Island
9.4 out of 10, Exceptional, (919 reviews)
"Amazing property. Great stay, staff were absolutely fantastic all round."
United Kingdom
Merrick
The price is RM2,249
RM2,659 total
includes taxes & fees
21 Nov - 22 Nov
Constance Ephelia

7. Le Suffren Hotel & Marina

Le Suffren Hotel & Marina
4.0 star property
Port Louis
8.2 out of 10, Very good, (372 reviews)
"Lovely hotel, centrally located, with delightful staff"
United States
Rebecca
The price is RM799
RM946 total
includes taxes & fees
21 Nov - 22 Nov
Le Suffren Hotel & Marina

8. The King Post

The King Post
3.5 star property
Muthangari
8.6 out of 10, Excellent, (87 reviews)
"I had a fantastic stay in this hotel. The hotel has plenty of facilities and I always felt safe. The staff are absolutely fantastic and will do anything to help you. Just across the road is a mall with a supermarket and 3 restaurants and a bar so anything you need is just a short walk. The only negative was that the hotel is a little worn down and you can tell the owner is not spending any money on it. would I tay again, yes definitely."
United Kingdom
David Young
The price is RM201
RM237 total
includes taxes & fees
9 Nov - 10 Nov
The King Post

9. Fes Marriott Hotel Jnan Palace

Fes Marriott Hotel Jnan Palace
5.0 star property
Ville Nouvelle
8.6 out of 10, Excellent, (698 reviews)
"A really nice hotel in Fez. The pool area was very nice, but no one used the pool. It was a little slow while I was there plus renovations but high quality place!"
United States
Nathaniel
The price is RM595
RM687 total
includes taxes & fees
1 Dec - 2 Dec
Fes Marriott Hotel Jnan Palace

10. Labadi Beach Hotel

Labadi Beach Hotel
5.0 star property
Labadi
8.6 out of 10, Excellent, (648 reviews)
"I had amazing time with very friendly staff and beautiful surroundings. Definitely one of my favourite hotels."
United Kingdom
Olakunle
The price is RM1,147
RM1,388 total
includes taxes & fees
9 Nov - 10 Nov
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

Explore a world of travel with Expedia