Road from Bukoba to Mutakula on the border is new and first class with almost no traffic. Takes 1 hour.
Emigration office is on north side of Kagera River at Kyaka. (Immigration office is just inside border at Mutakula)
Ruins of church on hill just south of bridge is where Idi Amin had his last stand before being surrounded by Tanzanian troops and routed.
No hassle at border. $50 visa may be paid in Ugandan shillings. Helps to have newspaper with up to date exchange rate as they have at times pleaded ignorance of exchange rate.
Kyotera, 45 km north has couple of decent simple hotels for overnighting if coming south or meal (main dish Ush5000)
Seronera Hotel, 077673619, single 21,000,double 31,000 to 41,000UgSh
Road to Masaka (2 hours) reasonable with a few potholes.
Stayed at Hotel Zebra, single 37,000, double 67,000 but rather dark and facing cliff wall, double with balcony 83,000. Reasonable buffet.
Road to Masaka being extensively upgraded, large sections now finished.
Just after Lyantonde (90 min) is new Sky Blue Hotel /Restaurant on right.
Fast friendly service with clean toilets. Main dish 3,000 –10,000.
Better than our experiences with Nyendo takeaway on the Masaka bypass where service was poor.