Ololo Safari Lodge receives great reviews from guests. Milany Homes, Radisson Blu Hotel, Nairobi Upper Hill and Villa Rosa Kempinski are also excellent options to stay in Nairobi spa.