The Hotel International was quite a nice relaxing place to stay. It has some nice gardens to relax in with a cold drink, and the food was very good (they have an indian chef who makes a fantastic chicken tikka).
They also do a very nice bbq.
The rooms could do with a bit of refurbishing as the carpet is getting a bit worn but the place was nice and clean with air conditioning and spacious.
The service is a bit slow, especially when it comes to bringing back change, but I found that to be common throughout Uganda.