Link above shows a couple of good options:
1 stop from MEL to Toronto via HKG on Cathay Pacfic
2 stop MEL to Toronto via SYD and ICN (Seoul) (Mix of Qantas, Asiana, Air Canada)
Second one involves a 24 hour layover in Seoul which may be a pro or con.
These are showing around the $11KAUD...