Hi
I did my CPL last year. I am in Melbourne. There are a number of places that you can do your CPL with.
Melbourne Flight Training at Moorabbin. Very much a can do attitude. Excellent simulator, and twin IR instructor.
National Aerospace at Essendon, YMEN. This is more formal, takes slightly longer,excellent IR instructor. They have a charter business, so you can then also get charter experience, and some copilot time. This might help with an airline job.
Please let me know if you need any further info
Good luck
JERR