Give The Helicopter Group in Melbourne a call. Great instructors, great machines and unlike many training schools they have a tourist operation that some fresh CPL's get a run at, obviously there is no guarantee of work after a licence. But at least they have an operation for junior pilots to work.
Be very careful at schools that promise you work at the end of your training.