Baikonour,
The first thing you'll need to do is apply for the ASIC security pass from CASA as the aerodromes you mentioned are all "security controlled". This little red bit of plastic keeps the Stralyan public safe and will set you back $200. It is supposed to take 4 weeks to process (be prepared for longer....much longer!) without this you won't be able to get on the apron.
Your instructor was probably referring the Part 61 licencing that was introduced last year. In my experience, all it has introduced is cost, confusion and difficultly. However, the flying will be great!
Gfunc