Today I noticed (and booked) some exceptionally well priced flights from JNB to MEL (via DOH) with Qatar for late January 2024. The cheaper business class flights were the equivalent of around $2700 AUD per person. Although I haven't delved into the exact applicable dates or destinations, I did a quick look on Skyscanner and there were flights to most Australian ports (with the notable exception of SYD) for around the same price. Flights included QSuites on the long leg home to MEL.