No Uganda, fora dos principais centros urbanos, é difícil encontrar acomodações com uma relação custo / benefício razoável. Ou é muito caro (e não muito ruim) ou extremamente barato (e muito ruim, se não muito ruim). Ou não há nada.
Acampar dentro dos parques nacionais não é um grande problema, embora você tenha que pagar taxas do parque, que, para os estrangeiros, são íngremes e, geralmente, também são cobradas à noite por montar uma barraca. Você gostaria de armar sua barraca em uma área designada, geralmente significando perto de um hotel ou de um guarda florestal.
Eu não aconselharia acampar na natureza. Ou seja, em algum lugar do lado da estrada. E eu não recomendaria isso se você estiver por sua conta. Uma maneira de contornar isso é encontrar hotéis com seus próprios terrenos e perguntar se você pode armar sua barraca no local deles. Não espere poder fazer isso de graça, no entanto.
Vários operadores turísticos em Uganda oferecem viagens rodoviárias, autônomos e organizados. São ótimas maneiras de ver Uganda ('a pérola da África'), mas não são baratas.
Aqui estão alguns que são bem considerados (eu também tive uma boa experiência pessoal com todos os três):
http://www.roadtripuganda.com
http://www.walterstours.com
http://www.kombitours.com