Hotel Le Bougainviller
Perhaps a French boutique hotel is not the first thing you are after when you go to visit Uganda, but it is surely worth a stay.
The architecture is so French that you have to pinch yourself to know that you are actually in Kampala. The rooms are nicely arranged around a courtyard, have all the modern amenities like wifi, and at the restaurant they serve simple but good French cuisine. The staff do get mixed reviews though. Village Mall, a new shopping mall in Bugolobi, is at a walking distance.