Não há balsa internacional operando no lago Victoria, programada ou não. Há é um ferry programado entre Mwanza e Bukoba, ambos na Tanzânia.
É possível, no entanto, viajar de Kampala para Mwanza, de barco. Mas, isso basicamente requer ir ao porto e pedir um ancoradouro em um dos navios de carga. Eu não ouvi falar de ninguém administrando isso entre Kampala e Kisumu, mas se você puder encontrar um cargueiro fazendo esse caminho, você provavelmente também conseguirá uma cama para você.Caso você esteja se perguntando, eu atualmente moro em Kampala e olhei para cruzar o lago Victoria em várias ocasiões.