just finished a trip and would recommend the Dolphin Suites for travelers around the USD 90-100 mark, contains all the basics like pool, gym, away from the madding crowd, booked it from a friend vikram(at)spekehotel(dot)com
1

bruhanmubiru
Also there is TASAAGA Guest house which is also cheap and owned by a non-profit that runs an orphanage center. www.tasaaga.org
bruhanmubiru
2

twino
Here to support you too. Dolphine is a good place in a good location and best of Cheap. No where in Kampala City Bugolobi area one can get the hospitality like at Dolphine Suites I can assure you that you will enjoy you days and nights to the fullest and at a cheaper price if you know how to bargain.
Pro tip