Do shares in Australian company come with a par value?

No, Australian companies do not have a par value (or nominal value) for their shares. The concept of par value was abolished by law in Australia in 1998.