I have stayed at Gracious Palace Hotel in Lira Town Uganda twice on business trips.
Both times I have found the staff very friendly.
Beds are fairly comfortable, to add about the very friendly and helpful staff, I can add that there is also a wireless internet access.
If you wish this you should tell when booking, because not all rooms are close enough to the transmitter.
Another special is, that NO ALCOHOL is served at any time. Guests should at least be aware of this, even if the meals are very good like mentioned above, you cannot have a beer with it. If this is okay for you, the place can be your No. 1 choice in Lira.
There was also a TV with DSTV and we even had a small balcony if you wanted to get some air. There was also a mosquito net for the double bed. Plus the price is very reasonable
The restaurant at the hotel is fairly priced and we were very happy with our food. The vegetable pizza was amazing and so large
We highly recommend staying here in Lira!