As far as I am aware, the dog would be quarantined in the kennels at the point of entry (if the flight landed in Melbourne, then Melbourne; if at Sydney, then the quarantine would be Sydney).
If anyone knows the official answer, it would be great to know