You can search the availability of a business name with Information Brokers' business name registration portal. When you type in a name, the availability tool will indicate if the name has been occupied by another business yet or not, after which you can go ahead and register an available name. Please note that the results are an indication and not definitive due to the ever-changing nature of business turnover, along with any legal issues that may arise elsewhere with a selection of a particular business name.
Information Brokers are leaders in business name search and registration services as accredited by ASIC and auDA.