For our second trip to Kenya, we decided to forgo the luxurious downtown hotel for the overnight stay before leaving for the bush. Why fight Nairobi traffic early in the morning to get to Wilson Airport and why pay international hotel prices when you can be comfortable and be at Wilson Airport? Plus, the role of aviation and bush pilots in the modern history of Africa made one feel a bit more like an adventurer rather than a pampered safari guest!
The main lodge of the Club is comfortable and has a lovely old-world feeling with propellers and aviation photos on display. Our room, in an adjacent building, was spacious and comfortable, with high ceilings, air conditioning, and a clean bathroom and shower. TV had local channels only - much more interesting - and there was no internet as far as I could tell. We could have walked to the passenger terminal but Safari Link picked us up.
If you are not too concerned about the amenities of a major hotel but want a good night's sleep at an affordable rate before heading out into the bush, you might consider the Aero Club of East Africa.