Talk to Ivor Durham at Newcastle Helicopters at Williamtown, runs a good operation and the better graduates might get the chance to do some charter work. He is based at the joint civil/military airfield there, so students get ATC procedures early in the training.
Somebody starting in the CBD? Everything would involve a transit, as there is nowhere even to practice hovering at Hannell Street or even at the Regional heliport.