Nobody can tell you every single operator who might hire you. There are a couple of operators that I personally know have hired low-time pilots, like Merimbula Air Services or Polar Aviation. But what I want to do here is give you some strategies that could help you land your first job:
1) Don't stop training
Passed the CPL Flight Test? Great! Now do more. Get as many endorsements and ratings as you can - tailwheel, aerobatics, low level etc. Fly as many different types of aircraft as possible, then search for operators who fly those types. And if you can afford it, the holy grail would be to get a MECIR. But a very good-value rating to get is the instructor rating. Needless to say this could get you a job almost anywhere in the country, but it is nevertheless a competitive field.
2) Get schmoozing
The aviation industry in Australia is relatively insular. It is often not just what you know, but who you know. Rub shoulders with as many people as you can - not just pilots but engineers, managers too. Don't burn bridges. Any one of these people might one day have a friend who is expanding their operation and they could recommend you. Your instructors could be friends for life - ask them how they have gotten to where they are.
3) Consider your approach
Similar to the point above, are you simply sending your CV to random operators? This is often more annoying for them than anything. Pick up the phone (or better yet drop in) for an honest, genuine chat. Even if they haven't advertised, they might have it in the back of their mind that they need another pilot. If you make a good impression the worst that can happen is they will have you in mind next time there is a vacancy.
4) Broaden yourself
I think this is an aspect of pilot recruitment that is often overlooked. Most operators that would hire you are a small business. You are so much more valuable to them if you can do more than simply fly a plane. Work on your non-technical skills - get some experience in customer service, HR, office administration, or book keeping. Larger operators in particular need more hands in their regulatory/safety management areas - if you are good at policy implementation or technical writing you could be useful here. By selling your non-piloting strengths, might not be flying full-time but it's a door in to the aviation world, and will certainly help your overall career prospects. As an example, I think there's a great opportunity at the moment with the ATSB to be essentially a junior investigator, and all you need is a CPL. You won't be flying in this job but you'll gain so many experiences relevant to a flying career (plus a handsome salary). If you have training in accident investigation larger operators, especially airlines, will love you.
You've picked a difficult profession to crack into, but with patience, persistence and intelligence you'll get there.