Find and compare 4 Star hotels in Nairobi

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Featured Nairobi 4 Star hotels

JW Marriott Hotel Nairobi

JW Marriott Hotel Nairobi

4.5 out of 5
Chiromo Lane, Westlands Nairobi
Fully refundableReserve now, pay when you stay
The price is CA $356 per night from May 29 to May 30
CA $356
CA $445 total
May 29 - May 30
includes taxes & fees
Book a stay at this luxury hotel in Nairobi. Enjoy free valet parking, a full-service spa, and 4 restaurants. Popular attractions Nairobi National Museum and ...
9.6/10 Exceptional! (120 reviews)
"Very clean and incredible experience! The Masai women dressed me up in Masai attire which looked incredible!"

Reviewed on May 10, 2026

Opens in a new windowJW Marriott Hotel Nairobi
Four Points By Sheraton Nairobi Airport

Four Points By Sheraton Nairobi Airport

4 out of 5
9042/1044 Tower Avenue Nairobi Nairobi
Fully refundableReserve now, pay when you stay
The price is CA $235 per night from May 25 to May 26
CA $235
CA $294 total
May 25 - May 26
includes taxes & fees
Book a stay at this spa hotel in Nairobi. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (948 reviews)
"Great hotel to stay in. Close to the airport. 4th yr coming to stay after a late flight. The amenities are good. The rooms are clean. The buffet breakfast never disappoints. Service is always good. From the free shuttle to the front desk to the servers . Will be back next year again"

Reviewed on May 17, 2026

Opens in a new windowFour Points By Sheraton Nairobi Airport
Golden Tulip Westlands Nairobi

Golden Tulip Westlands Nairobi

4 out of 5
65 Muthithi Street Nairobi Nairobi
Fully refundableReserve now, pay when you stay
The price is CA $131 per night from May 30 to May 31
CA $131
CA $164 total
May 30 - May 31
includes taxes & fees
Book a stay at this business-friendly hotel in Nairobi. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (386 reviews)
"Paris was a great hostess every morning at breakfast. Other staff members were also very helpful during my stay. As an amputee i would like to have more available accessible options in the washroom and showers."

Reviewed on May 11, 2026

Opens in a new windowGolden Tulip Westlands Nairobi
Hilton Garden Inn Nairobi Airport

Hilton Garden Inn Nairobi Airport

4 out of 5
Mombasa Road Nairobi Nairobi
Fully refundableReserve now, pay when you stay
The price is CA $166 per night from May 25 to May 26
CA $166
CA $205 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in Nairobi. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
9.2/10 Wonderful! (956 reviews)
"Great location. Helpful hotel shuttle. The food at the restaurant is way too expensive. It’s not easy to go out to a restaurant nearby either."

Reviewed on May 22, 2026

Opens in a new windowHilton Garden Inn Nairobi Airport
Nairobi Safari Club by Swiss-Belhotel

Nairobi Safari Club by Swiss-Belhotel

4 out of 5
Lilian Towers Nairobi
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from Jun 1 to Jun 2
CA $98
CA $126 total
Jun 1 - Jun 2
includes taxes & fees
Book a stay at this luxury hotel in Nairobi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chandaria Centre for Performing Arts ...
8/10 Very Good! (239 reviews)
"."

Reviewed on May 21, 2026

Opens in a new windowNairobi Safari Club by Swiss-Belhotel
Best Western Premier Westlands

Best Western Premier Westlands

4 out of 5
Karuna Road, behind Sarit Center Nairobi Nairobi County
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from May 29 to May 30
CA $137
CA $168 total
May 29 - May 30
includes taxes & fees
Book a stay at this spa hotel in Nairobi. Enjoy free parking, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (274 reviews)
"Good for business travellers"

Reviewed on May 13, 2026

Opens in a new windowBest Western Premier Westlands
Park Inn by Radisson Nairobi Westlands

Park Inn by Radisson Nairobi Westlands

4 out of 5
Waiyaki Way Nairobi
Fully refundableReserve now, pay when you stay
The price is CA $145 per night from May 28 to May 29
CA $145
CA $182 total
May 28 - May 29
includes taxes & fees
Book a stay at this business-friendly hotel in Nairobi. Enjoy free WiFi, free parking, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (247 reviews)
"It was very beautiful and super clean, Brian at the front desk was super helpful and kind,"

Reviewed on May 11, 2026

Opens in a new windowPark Inn by Radisson Nairobi Westlands
La Maison Royale

La Maison Royale

4 out of 5
09, Mogotio Road, off. Muthithi Rd Nairobi
Fully refundableReserve now, pay when you stay
The price is CA $41 per night from Jun 15 to Jun 16
CA $41
CA $85 total
Jun 15 - Jun 16
includes taxes & fees
Book a stay at this family-friendly hotel in Nairobi. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Oshwal Religious Centre and Sarit ...
7.8/10 Good! (421 reviews)
"We asked to clean the room and to clean the room , but the cleaner just came and removed the sheets and disappear. We had a"

Reviewed on May 5, 2026

Opens in a new windowLa Maison Royale
Skynest Residences by CityBlue, Nairobi Westlands

Skynest Residences by CityBlue, Nairobi Westlands

4 out of 5
Mkungu Cl Nairobi Nairobi County
Fully refundableReserve now, pay when you stay
The price is CA $172 per night from Jun 6 to Jun 7
CA $172
CA $203 total
Jun 6 - Jun 7
includes taxes & fees
Stay at this aparthotel in Nairobi. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Oshwal Religious Centre and Sarit Centre are ...
8.6/10 Excellent! (72 reviews)
"My stay at the Skynest was wonderful, the staff"

Reviewed on May 21, 2026

Opens in a new windowSkynest Residences by CityBlue, Nairobi Westlands
Holiday Inn Nairobi Two Rivers Mall by IHG

Holiday Inn Nairobi Two Rivers Mall by IHG

4 out of 5
Off Limuru Rd at Runda, Two Rivers Mall Nairobi
Fully refundable
The price is CA $95 per night from Jun 7 to Jun 8
CA $95
CA $122 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this business-friendly hotel in Nairobi. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Two Rivers Mall and Funscapes ...
9.2/10 Wonderful! (168 reviews)
"I really enjoyed staying at the Holiday Inn first off. They had a very great variety for breakfast and really tasty as well and the staff very very helpful especially John at the front desk. He was so helpful to us even when we had issues trying to make him piss up payments, you know he was very ..."

Reviewed on May 23, 2026

Opens in a new windowHoliday Inn Nairobi Two Rivers Mall by IHG
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.

4 Star Hotels Nairobi

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Nairobi 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Nairobi will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Nairobi, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Nairobi hotel reviews by fellow wanderers