If you are planning your new site, in Australia, then you must be very careful in selecting domain names, because this is the name that will represent your site name in the internet searches and you must pick up the correct one that has a greater chance to be picked up and shown in the searches whenever people search about your industry.
Domain registration is one of the first or initial steps that you will have to decide on while you carry on your domain name search. Domain name search requires you to brainstorm as many domain names for your domain as you can. But, the search should not be random or ordinary one. Keep in mind, how important is to represent your business effectively and what is the importance of a domain in doing so.
You should keep following points in your focus, while you are brainstorming the various names:
After the first step of registering the domain you can also look for a web hosting service, either from the same registrar or separately. Additional services like sub domains, SSL certificate, hosted email, etc. can also be obtained after you have completed the domain search.