Lachlan,
Info Michael has provided is good.
If you pass the aptitude test and are deemed suitable (I have no idea what the test consists of these days or what THEY consider suitable).You will then spend the best part of a year at the learning academy at Tullamarine airport. You can be assigned dependant on stream basically anywhere in australia. Most likely seems to be Brisbane or Melbourne of course for enroute sectors, GAAP or regional towers for the tower stream. You can request where you would like to be eg. Sydney, Melbourne etc but nothing is guaranteed to my knowledge.
I dont find the job stressful at all, bad weather just makes it more interesting! Beats working for a living.
Plus getting paid to watch aircraft all day from the best seat in the house is not too bad.
Regards.