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
$205 nightly
The price is $240 total per night
$240 total
Nov 8 - Nov 9
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
$138 nightly
The price is $160 total per night
$160 total
Oct 26 - Oct 27
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 ...
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
$193 nightly
The price is $225 total per night
$225 total
Nov 7 - Nov 8
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
Reserve now, pay when you stay
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, ...
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
$127 nightly
The price is $148 total per night
$148 total
Oct 31 - Nov 1
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
$76 nightly
The price is $88 total per night
$88 total
Nov 19 - Nov 20
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, 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 ...
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
$89 nightly
The price is $104 total per night
$104 total
Oct 21 - Oct 22
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
Oct 21 - Oct 22
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
$95 nightly
The price is $113 total per night
$113 total
Oct 21 - Oct 22
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,749 hotels
Lowest Price
$56
Highest Price
$240
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

Crowne Plaza Nairobi Airport by IHG

Crowne Plaza Nairobi Airport by IHG

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Loved it here! The staff was so kind and amazing and attentive! ❤️"
A verified traveler stayed at Crowne Plaza Nairobi Airport by IHG
Crowne Plaza Nairobi Airport by IHG

Explore More Ways to Travel with Travelocity