Lenana Hotel

The Lenana Hotel sits about halfway between central Mwanza and the airport, with great hot water, a full breakfast, friendly staff, and clean, spick-and-span rooms. There's also a bar and restaurant, so if you're looking for somewhere outside town (perhaps just after arriving or on your last night before you leave), this is a great option.