You can do it online:
ABR - Home Page
Link is on the left, it's a fairly straightforward process. Remember that in Australia if you intend to carry on business in anything other than your own name, it is a requirement to register the business name with the appropriate state authority.