Where to Stay in Nairobi: Best Hotels & Lodges for Every Traveler. Where to Stay in Nairobi, Kenya: Best Hotels & Lodges. Nairobi, the busy, charming and bustling capital of Kenya, effortlessly blends city chic with the great outdoors. Whether you are visiting for business, leisure, or adventure, choosing the right hotel is essential for...