I ran into an Iranian guy in Jakarta who is employed by a local carrier. He did his training in the Philippines. I wouldn't suggest the Philippines as a training provider due to the seemingly very inconsistent training but I know its cheap compared to say Malaysia.
I know you can get a licence in South Africa for around $30-35 thousand USD not including accommodation and food. The training will be top notch and you might be able to pick up some contacts for work in Africa.
Good luck.