Our hotel in Nairobi was the Laico Regency. We ended up using it as our base for the trip, staying there on arrival, then again after transiting from the Western Province to Mombasa, and again the night before we left to come home.

We were 2 people to a room, and breakfast was included in the cost, which was $221. So, it worked out to $110 each for bed and breakfast.

The hotel is pretty upscale, and we weren't roughing it, so to speak..Here's a view of the atrium from our floor.