VCA (Victorian College of the Arts) is up there with NIDA
http://www.vca.unimelb.edu.au
Their open day is next Sunday and I'm making the trip down to Melbourne! Hurrah!
There is also WAAPA (West Australian Academy of Performing Arts - yet they offer many tech courses too)
Then, there are your run-of-the-mill courses at major and minor Universities. Depends what are you want to go into Fire Hydra!