Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Nairobi 4 stars Hotels

See all 274 Hotels in Nairobi
The Lazizi Premiere Nairobi

The Lazizi Premiere Nairobi

First Freight Lane, Nairobi
4.0 out of 5.0
4.6 out of 5 (78 reviews)
Great transit hotel Great stay. The hotel is very clean and well managed
  20 Nov 2017

C$139

C$139
Fairview Hotel

Fairview Hotel

Bishop Road, Nairobi
4.0 out of 5.0
4.5 out of 5 (133 reviews)
Lovely oasis in the middle of the cityHaving just returned from the Mara we were eager to enjoy a night of relaxation and comfort before going back out into the country again. The Fairview was exactly what we needed across the board.
  3 Nov 2017

C$173

C$173
Four Points By Sheraton Nairobi Hurlingham

Four Points By Sheraton Nairobi Hurlingham

Argwings Kodhek Road Hurlingham, Nairobi
4.0 out of 5.0
4.3 out of 5 (105 reviews)
Great stay and professional employees. I would recommend to friends and family and certainly will come back again
  16 Oct 2017

C$174

C$174
La Maison Royale

La Maison Royale

09, Mogotio Road, off. Muthithi Rd, Nairobi
4.0 out of 5.0
4.0 out of 5 (153 reviews)
To HotelEvery single staff was superb in their charming manner. Each one was most helpful
  8 Oct 2017

C$70

C$70
Ole Sereni

Ole Sereni

Mombassa Road, Nairobi
4.5 out of 5.0
4.0 out of 5 (273 reviews)
Nice hotel close to the airportSadly the room we had was close to the lift which had an extra security door access to the rooms. This meant we heard every person access the door until the early hours of the morning while we were trying to sleep. We also had mosquito's in our room.
  4 Nov 2017

C$167

C$167
Nairobi Safari Club

Nairobi Safari Club

Lilian Towers, Nairobi
4.0 out of 5.0
3.7 out of 5 (88 reviews)
Nice locationI will stay here again. Folks there are really helpful
  16 Oct 2017

C$114

C$114
Hilton Nairobi

Hilton Nairobi

Mama Ngina Street, Nairobi
4.0 out of 5.0
3.6 out of 5 (304 reviews)
Nice hotel Nice hotel in the city centre. Not too far from the international airport. Very courteous staff.
  19 Nov 2017

C$111

C$111
The Heron Portico

The Heron Portico

Milimani Road,Opposite Provincial, Nairobi
4.0 out of 5.0
3.9 out of 5 (164 reviews)
Nice place to stay in Nairobi Stayed in Nairobi before we went out to safari. The Heron was a great choice, close to the downtown area, easy to get there from airport. The hotel is quiet and comfortable with a nice breakfast buffet.
  21 Oct 2017

C$91

C$91
Sarova Panafric

Sarova Panafric

Junction of Kenyatta Ave and Valley Rd, Nairobi
4.0 out of 5.0
4.0 out of 5 (224 reviews)
Staff at Sarova Panafric are wonderful and will do anything to help you enjoy your stay. Location is good too - if you do not want to be in teh centre of teh CBD. Choice of 2 restaurants - menu choice could be expanded but adequate to eat there a couple of nights. Breakfast buffet was excellent.
  23 Jul 2017

C$123

C$123
Eka Hotel Nairobi

Eka Hotel Nairobi

Mombasa Road, Nairobi
4.0 out of 5.0
4.1 out of 5 (102 reviews)
Good hotel near the airport I have stayed at this hotel several times when i am in transit since the hotel is near the airport. The staff are friendly and helpfu and the rooms are clean and comfortable.
  13 Nov 2017

C$206

C$206
Map

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Nairobi are calling your name. Known for providing first-rate service in amazing locations, each of the Nairobi 4 stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Nairobi. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 stars hotel in Nairobi, Kenya, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Nairobi hotels with 4 stars provide everything you need to unwind in style.

Recently booked Nairobi hotels

Ole Sereni
4.5 out of 5.0
Last booking: 1 hour ago
Southern Sun Mayfair Nairobi
4.0 out of 5.0
Last booking: 10 hours ago
PrideInn Hotel Lantana
4.0 out of 5.0
Last booking: 10 hours ago
The Concord Hotel And Suites
4.5 out of 5.0
Last booking: 11 hours ago
House of Waine
4.5 out of 5.0
Last booking: 13 hours ago