Best budget places to stay in Africa

I knew not what to expect from the places we had chosen to stay in during three…