Australian Local citation is the mention of your Business Name, Address and Phone Number. It is one of the most important factors used by Google algorithm to understand the level of Local SEO Authority for a certain URL.
start building citations on each of those sources
monitor the Local Rankings and you will see first improvements in less than 2-3 weeks
This service available only for 5 state