I've looked at flight training in South Africa, Zimbabwe, Tanzania and Kenya in the past few years. Obviously it depends where you live, but it sounds as though you can't do your PPL from home, so you will have to factor in travel, accommodation and cost of living.
Definitely, in Africa, SA is the cheapest, most reliable and easiest place to get qualified. It would be JUST possible to do it on your budget, if you work hard and don't play at all.
I don't know what the options are in Namibia or Botswana, which are two other alternatives you might want to check out.
In Zim, you could talk to Guthries at Harare Charles Prince (FVCP), or in Kenya Pegasus at Nairobi Wilson, both good and respected flying schools, to get an idea of prices for yourself. But when you factor in aircraft and instructor availability, per hour costs, living costs and rent, bureaucratic hassle (and the time wasted for exams to be set and marked, medical confirmed, log books validated, license issued, etc etc), you will definitely find that SA is your best bet.
US - Florida - is still the cheapest, globally. But you say that's not an option.
Bear in mind that your budget needs to include the cost of converting whatever license you get to one appropriate for wherever you intend to fly.
Best of luck, buddy. Hope it works out for you.