Stayed at Vittoria Suites for 10 days as part of a work trip. The staff was uncompromisingly helpful with anything, and able to accommodate needs like printing, business rooms, portable meals for a long work day, etc. Bathrooms are spacious and have hot water that does not die out (unlike many places!). Internet is reasonably good. Rapid laundry service. Rooms are ample size, with air conditioning and a great work station.
Meals are fairly priced (compared to mzungu and upper-class-Kenyan restaurants in downtown Kisumu). Buffets (complimentary breakfast, and 1-2x per week for dinner) are based on Kenya foods. Finally! A chance to savor brown and white ugalis, githeri, sukuma wiki, and samaki choma.
Highly recommended. This will now be my go-to in Kisumu.