In Australia, there are two main ways to 'get incorporated' -
The first way is to get incorporated as an Australia-wide company under the Corporations Act 2001 administered by the Australian Securities and Investments Commission (ASIC). The most common type of company incorporated under the Corporations Act 2001 is a proprietary company limited by shares (a Pty Ltd company), and these types of companies are almost always used for a profit making business objective. You can use www.incorporator.com.au to do this electronically online, 24/7.
The second way is to get incorporated as an incorporated association in an individual Australian State or Territory under the relevant state or territory Associations Incorporations Act. Such incorporated associations are almost always clubs and non-profit societies. Here are links to the relevant state and territory government websites/information pages regarding state and territory based associations incorporation -