You will be able to check the availability of a new business name by searching the asic name availability register for existing names before progressing with an application for registration of a new business name.
Before registering a business name, you should conduct a trade mark search.
For more information you can search Australian trade marks at IP Australia Trade Mark Check (TM Check) and domain names at Domain Name Administrator(auDA).