We stayed at the Kibo Palace Hotel for 2 nights before and one night after our 2 week safari. It was excellent both times. The rooms are spacious, the beds are comfortable, and the showers beat anything you will get on safari. I have seen reviews that say the A/C is loud, but it's loud in all hotels. Our room had all the amenities we needed - toiletries, towels, bedding, safe, etc... we asked for an extra roll of toilet paper and it arrived immediately after I hung up the phone.
The restaurant is great, it offers a fixed menu if you are on a safari itinerary, and regular menu for when you're off your itinerary; both were equally delicious and had meat, vegetarian and gluten free options. Breakfast had a lot of choices, hot and cold, including an omelet station. The tables out by the pool are lovely, the back garden and pool area are meticulously maintained. Every staff member we encountered was lovely and helpful. We were always greeted with a smile and a warm greeting.
TIPPING: The staff obviously work very hard, and it seems they work long hours as we always saw the same people no matter what time of day it was. We tipped quite a bit, leaving a few $ with certain staff members (porter, waiter/waitress, bar staff) and a little at the desk for housekeeping and kitchen staff. However..... we regret not being prepared with more single US dollars. It may sound like a lot, but offering $2 to $3 per interaction is not a lot when you've spent so much to get there. Bring more rather than less.