Хороший вариант отеля - Wildbeest Eco Camp, правда он не в центре.
В центре посмотрите Meridian Hotel.
Добраться такси (20-25$) или общественный транспорт. Автобусная остановка прямо напротив выхода через дорогу.
Парк Найроби - не лучшее место, можете арендовать машину на день (минивен) и посетить его. Но, повторю, парк неинтересный. Лучше на озеро Найваша съездите.
Удачи)