Compare Hotels with a Gym in Africa
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Africa Hotels with a Gym

The Sarova Stanley
Corner of Kenyatta Ave. and Kimathi St. Nairobi
$113 nightly
The price is $132 total per night
$132 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at The Sarova Stanley, you'll be centrally located in Nairobi, within a 15-minute drive of Nairobi National Park and Thika Road Mall.
Pool
Spa

Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
$94 nightly
The price is $108 total per night
$108 total
Dec 18 - Dec 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Radisson Blu Gautrain Hotel, you'll be centrally located in Johannesburg, a 1-minute drive from Nelson Mandela Square and 7 minutes from Melrose Arch Shopping Centre.
Pool
Free WiFi

Vineyard Hotel
Colinton Road 1, off Protea Road Cape Town Western Cape
$274 nightly
The price is $315 total per night
$315 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
With a stay at Vineyard Hotel in Cape Town (Newlands), you'll be within a 15-minute drive of Cape Town International Convention Centre and Long Street.
Pool
Spa

Radisson Blu Hotel Sandton
Rivonia Rd & Daisy Street, Sandton,PO Box 653148, / Johannesburg GP
With a stay at Radisson Blu Hotel Sandton in Johannesburg (Sandton), you'll be a 1-minute drive from Nelson Mandela Square and 5 minutes from Melrose Arch Shopping Centre.
Pool
Spa

Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets Kempton Park Gauteng
$74 nightly
The price is $85 total per night
$85 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Protea Hotel by Marriott O.R. Tambo Airport places you in the heart of Kempton Park, within a 5-minute drive of Arwyp Medical Centre and Kempton Park Golf Club.
Pool
Free airport shuttle

Constance Ephélia
Port Launay Mahé Island
$534 nightly
The price is $628 total per night
$628 total
Dec 18 - Dec 19
Total with taxes and fees
When you stay at Constance Ephélia in Mahé Island, you'll be on the beach and within a 5-minute drive of Morne Seychellois National Park.
Pool
Hot Tub

Le Suffren Hotel & Marina
Le Caudan Port Louis
$181 nightly
The price is $216 total per night
$216 total
Dec 25 - Dec 26
Total with taxes and fees
A stay at Le Suffren Hotel & Marina places you in the heart of Port Louis, within a 5-minute drive of Caudan Waterfront and Port Louis Market.
Pool
Spa

The King Post
Rhapta Raod, Westlands Nairobi
$95 nightly
The price is $113 total per night
$113 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
Located in Nairobi (Muthangari), The King Post is within a 5-minute drive of ABC Place and UNHCR Kenya.
Pool
Pet friendly

Fes Marriott Hotel Jnan Palace
8, Avenue Ahmed Chouki Fes
$139 nightly
The price is $162 total per night
$162 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A stay at Fes Marriott Hotel Jnan Palace places you in the heart of Fes, within a 5-minute drive of Borj Fez Mall and Atlas Garden.
Pool
Parking included

Labadi Beach Hotel
1 Laby Pass Accra
Free Cancellation
Reserve now, pay when you stay
With a stay at Labadi Beach Hotel in Accra (Labadi), you'll be within a 15-minute drive of Labadi Beach and Accra Mall.
On private beach
Pool

Kenzi Club Agdal Medina All Inclusive
Avenue Mohamed VI Zone de l Agdal Marrakech
$224 nightly
The price is $255 total per night
$255 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Marrakech (Mechouar-Kasbah), Kenzi Club Agdal Medina All Inclusive is within a 10-minute drive of Jemaa el-Fnaa and Majorelle Garden.
Pool
Breakfast included

Mercure Nairobi Upper Hill
Longhorn Road Off Kilimanjaro Avenue Nairobi
$128 nightly
The price is $150 total per night
$150 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Mercure Nairobi Upper Hill in Nairobi (Upper Hill), you'll be within a 15-minute drive of Nairobi National Park and Uhuru Park.
Pool
Parking included
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.
Africa Hotels with a Gym essential information
Hotels with a Gym in Africa |
3153 |
|---|---|
Highest price | $628 |
Cheapest price | $85 |
Total number of hotels in Africa | 100,686 |
Popular hotels | The Sarova Stanley, Radisson Blu Gautrain Hotel, Vineyard Hotel, Radisson Blu Hotel Sandton, Protea Hotel by Marriott O.R. Tambo Airport, Constance Ephélia, Le Suffren Hotel & Marina, The King Post, Fes Marriott Hotel Jnan Palace, Labadi Beach Hotel, Kenzi Club Agdal Medina All Inclusive, Mercure Nairobi Upper Hill |
Most Recent Africa Hotel Reviews

Taj Cape Town
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Y"
A verified traveler stayed at Taj Cape Town
More Hotels with a Gym
Types of Hotels
More to Explore in Africa
Top Picks
Hotels
Flights
Packages
- Cheap Zanzibar Vacations
- Cheap South Africa Vacations
- Cheap Madagascar Vacations
- Cheap Lesotho Vacations
- Cheap Kenya Vacations
- Cheap Cape Verde Vacations
- Cheap Egypt Vacations
- Cheap Nigeria Vacations
- Cheap Seychelles Vacations
- Cheap Gambia Vacations
- Cheap Mauritius Vacations
- Cheap Morocco Vacations
- Cheap Senegal Vacations
- Cheap Ethiopia Vacations
- Cheap Uganda Vacations
- Cheap Mozambique Vacations
- Cheap Zambia Vacations
- Cheap Tunisia Vacations
- Cheap Ghana Vacations
- Cheap Tanzania Vacations





