Yes, from Perth, you can fly direct to Johannesburg. There are 2  direct flights from Perth to Johannesburg