Si le parc national de Rubondo Island, véritable éden tropical situé au sud-ouest du lac, est assez difficile d’accès, on peut se laisser tenter par deux ou trois jours de détente près du Lac Victoria lorsque l’on a traversé le Serengeti d’est en ouest.
Les voyageurs curieux de rencontres humaines pourront alors rendre visite à la tribu des Sukuma, le plus grand groupe ethnique tanzanien qui prospère depuis longtemps grâce à la culture du coton et l’élevage bovin, et qui est connu pour ses danses traditionnelles.
Enfin, la ville de Mwanza située au bord du lac ne manque pas de charme elle non plus : entourée de collines parsemées de gros rochers (ne pas manquer le spectaculaire « Jiwe Kuu » — le grand rocher —), elle possède de beaux bâtiments coloniaux et de nombreux temples hindous, entre autres.