I can recommend Glory Guest House (B&B) in Kitoro, Entebbe with a restaurant and bar.
Self contained room with double bed, net, TV & hot shower $30 p/n incl. breakfast (can haggle down to $20-$25 p/n depending on length of stay)
Single room with shared facilities is $20 p/n including breakfast
Plot 25, Fulu Road, Kitoro
+256 414 321 563