Don't expect the Intercontinental Hotel in Kisumu. But by Kisumu standards, the Duke of Breeze Hotel is good.
Excellent value for your money, room rates include breakfast, but you can get a lower rate without breakfast.
Rooms have single or double beds, with bathrooms en-suite that have western toilet and hot shower.
Long-term stay rooms are also available. Roof-top bar is excellent, food is great (I recommend the fajitas and pasta), drinks are pricey by Kisumu standards but for cheaper drinks you can go to the second floor bar.