Hotels with a Gym in Nairobi from $56

Start date: Check-in selected.
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

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
$134 nightly
The price is $156 total per night
$156 total
Sep 5 - Sep 6
Total with taxes and fees
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 ...
The King Post

The King Post

3.5 out of 5
Rhapta Raod, Westlands, Nairobi
$95 nightly
The price is $113 total per night
$113 total
Sep 3 - Sep 4
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 ...
Mercure Nairobi Upper Hill

Mercure Nairobi Upper Hill

4 out of 5
Longhorn Road Off Kilimanjaro Avenue, Upperhill, Nairobi
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $119 total per night
$119 total
Sep 19 - Sep 20
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, Opposite Provincial Police Headquarters, Nairobi
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $82 total per night
$82 total
Sep 9 - Sep 10
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 ...
Nairobi Safari Club by Swiss-Belhotel

Nairobi Safari Club by Swiss-Belhotel

4 out of 5
Lilian Towers, University Way, Koinange Street Junction, Nairobi
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $94 total per night
$94 total
Sep 3 - Sep 4
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 ...
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 ...
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, ...
Villa Rosa Kempinski

Villa Rosa Kempinski

5 out of 5
Chiromo Road, Nairobi
Free Cancellation
Reserve now, pay when you stay
$210 nightly
The price is $245 total per night
$245 total
Sep 20 - Sep 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 ...
Tribe Hotel

Tribe Hotel

5 out of 5
Limuru Road, The Village Market, Gigiri, Nairobi
Free Cancellation
Get rates
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, ...
Boma Inn Nairobi

Boma Inn Nairobi

3.5 out of 5
South C, Red Cross Road, Off Popo Rd, Off Mombasa Rd, 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 ...
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
Sep 3 - Sep 4
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 ...
Fairmont The Norfolk

Fairmont The Norfolk

5 out of 5
Harry Thuku Road, PO Box 58581, Nairobi
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $130 total per night
$130 total
Sep 12 - Sep 13
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, ...
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,349 hotels
Lowest Price
$56
Highest Price
$245
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