Can a non-resident set up a Pty Ltd?

Yes. Foreigners can own 100% of the shares in most cases. The catch is the director rule: at least one director of a proprietary company must ordinarily reside in Australia. Foreign investment approval (FIRB) applies only to certain acquisitions, such as land or sensitive sectors.