5. Johannesburg, South Africa — The largest city in South Africa, Johannesburg is slowly becoming a global centre for businesses looking to break into the region. The low cost of living can probably be put down to its poor crime record, with the murder rate especially high.