Hotels with a Gym in Nairobi from $56

Start date: Check-in selected.
To Date
End date: Check-out

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 Nairobi Hotels with a Gym

Villa Rosa Kempinski

Villa Rosa Kempinski

5 out of 5
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 Sarova Stanley

The Sarova Stanley

5 out of 5
Corner of Kenyatta Ave. and Kimathi St. Nairobi
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
Fairmont The Norfolk

Fairmont The Norfolk

5 out of 5
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, ...
Tribe Hotel

Tribe Hotel

5 out of 5
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, ...
Mercure Nairobi Upper Hill

Mercure Nairobi Upper Hill

4 out of 5
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 ...
The Heron By Sarovar Portico India

The Heron By Sarovar Portico India

4 out of 5
Jakaya Kikwete Road Nairobi
$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 ...
Jacaranda Nairobi Hotel

Jacaranda Nairobi Hotel

3.5 out of 5
Woodvale Grove, Westlands Nairobi
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
Boma Inn Nairobi

Boma Inn Nairobi

3.5 out of 5
South C, Red Cross Road Nairobi
Free Cancellation
Get rates
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 ...
Nairobi Safari Club by Swiss-Belhotel

Nairobi Safari Club by Swiss-Belhotel

4 out of 5
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 ...
Cloud Hotel & Suites

Cloud Hotel & Suites

4 out of 5
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 ...
The King Post

The King Post

3.5 out of 5
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 ...
Dusit D2 Nairobi

Dusit D2 Nairobi

3.5 out of 5
14 Riverside, Riverside Woods, 14 Nairobi Nairobi County
Get rates
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, ...
Don't see what you're looking for?
See all available properties in Nairobi
View all properties
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.

Nairobi hotels essential information

Accommodation
5,828 hotels
Lowest Price
$56
Highest Price
$421
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 Nairobi hotel reviews by fellow wanderers

Nairobi Serena Hotel

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
Nairobi Serena Hotel

Explore More Ways to Travel with Travelocity