check it out for yourself:
-seek dot com dot au
-mycareer dot com dot au
-indeed dot com dot au
AFAIK if you already hold a PR visa , things get much easier to get a job.
Not as good as it used to be. Always the first job in a new country is the hardest. But once you get a foot in the door, you should be fine. good luck.