How long does mail take from Beijing to Melbourne?

Answer 1

About 2.5 weeks depending on size, weight and method of postal.

Australian customs are also extremely strict on products coming in from international countries. They are all checked by Australian customs by x-ray, sniffer dogs and dissembling the package by hand. China is particularly what the Australian government refer to as a "high risk country". Meaning there are large risks of illegal objects being mailed in or objects which pose a quarantine risk to Australia's unique ecosystem, for example, seeds are not allowed and meat is not allowed (Asia has some extremely devastating crop diseases and bird flu that can be passed onto Australian wildlife). Therefore anything you import from China will undoubtedly be examined thoroughly by customs, which can delay the delivery further.