Try Karratha Flying Services, WA , good operation with progression to twins. Have a (small) flight school also - would get your foot in the door.
Skippers Aviation, Perth, who have a cadetship (I think) and employ low time guys/girls as Metro FO's. Have own web site.
AA