Hotels with a Gym in Kenya from $56
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Kenya

Nairobi
Hotels with a Gym
Top Kenya Hotels with a Gym

The Sarova Stanley
Corner of Kenyatta Ave. and Kimathi St. Nairobi
Free Cancellation
Reserve now, pay when you stay
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.
Pool
Spa

The King Post
Rhapta Raod, Westlands Nairobi
$76 nightly
The price is $90 total per night
$90 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
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.
Pool
Pet friendly

Mercure Nairobi Upper Hill
Longhorn Road Off Kilimanjaro Avenue Nairobi
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $150 total per night
$150 total
Dec 18 - Dec 19
Total with taxes and fees
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.
Pool
Parking included

The Heron By Sarovar Portico India
Jakaya Kikwete Road Nairobi
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $98 total per night
$98 total
Dec 20 - Dec 21
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and perks like free self parking.
Pool
Spa

Nairobi Safari Club by Swiss-Belhotel
Lilian Towers Nairobi
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $116 total per night
$116 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 2 restaurants. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the outdoor pool and perks like free valet parking and free WiFi.
Pool
Spa

Jacaranda Nairobi Hotel
Woodvale Grove, Westlands Nairobi
Free Cancellation
Reserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Families will appreciate the children's pool and barbecue grills. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa

Dusit D2 Nairobi
14 Riverside, Riverside Woods, 14 Nairobi Nairobi County
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like valet parking and WiFi in public areas.
Pool
Spa

Villa Rosa Kempinski
Chiromo Road Nairobi
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $234 total per night
$234 total
Dec 20 - Dec 21
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Enjoy the outdoor pool and perks like free valet parking and free WiFi. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Spa

Tribe Hotel
Limuru Road, The Village Market, Gigiri Nairobi
Free Cancellation
$362 nightly
The price is $421 total per night
$421 total
Dec 8 - Dec 9
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free valet parking.
Pool
Spa

Boma Inn Nairobi
South C, Red Cross Road Nairobi
Free Cancellation
A full-service spa, a gym, 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 sauna, bar/lounge, and laundry facilities.
Spa
Parking included

Cloud Hotel & Suites
Corner of 4th Parklands and Masari Road Nairobi
$48 nightly
The price is $56 total per night
$56 total
Dec 5 - Dec 6
Total with taxes and fees
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 indoor pool and perks like free self parking.
Pool
Hot Tub

Fairmont The Norfolk
Harry Thuku Road Nairobi
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $207 total per night
$207 total
Dec 19 - Dec 20
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the playground, onsite laundry facilities, and in-room childcare. Enjoy the gym and perks like free valet parking and free WiFi.
Pool
Spa
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.
Kenya Hotels with a Gym essential information
Hotels with a Gym in Kenya |
158 |
|---|---|
Highest price | $421 |
Cheapest price | $56 |
Total number of hotels in Kenya | 12,203 |
Popular hotels | The Sarova Stanley, The King Post, Mercure Nairobi Upper Hill, The Heron By Sarovar Portico India, Nairobi Safari Club by Swiss-Belhotel, Jacaranda Nairobi Hotel, Dusit D2 Nairobi, Villa Rosa Kempinski, Tribe Hotel, Boma Inn Nairobi, Cloud Hotel & Suites, Fairmont The Norfolk |
Recent Kenya hotel reviews by fellow wanderers

Nairobi Serena Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Great service - friendly staff"
A verified traveler stayed at Nairobi Serena Hotel




