Fort Portal is not a big place so, in any of the 3 or 4 hotels that they have, you will be in the city center.
The continental is nice and clean with bathroom inside. Cheap rooms all with mosquito nets. Central open area with a restaurant downstairs.