I don't know how they do interviews in Australia, but for the jobs that I've gotten interviews for, behavioral interviews were the norm.
If this is the same in Australia, my suggestion is to find a list of common behavioral interview questions and kind of prepare yourself to answer them. Don't completely memorize answers because that becomes apparent, but know general answers. These questions, if you haven't been exposed to them, typically ask not what would
you do but what did
Give a specific example where you worked with someone you didn't like and how did you deal with it.
They are looking for specific examples because they really aren't looking for BS answers. It's much harder to BS a story than it is to BS a standpoint!
ex: I would listen to all sides fairly and try to improve my handling of the situation as well as convincing the co-worker.
vs. His verbal taunts were getting to my nerves so I sat down and talked to him. etc etc etc. (It's obvious I made this one up cause it's so crummy! Use real examples and you'll stand out)
Think up a number of questions to ask the interviewer. Typically, after my interviews the interviewer would ask, "So do you have any questions?". Not having a good question kind of makes it boring for the interviewer and doesn't show much interest. If you ask how life is, what their job is, and then keep on asking follow-up questions, the person is much more likely to remember you as "the guy who's really interested in our company" rather than "some random guy needing a job".
Bring multiple copies of your resume and memorize what you've written down from top to bottom. Typically an interviewer will read in that order and it's good to know what kind of questions are coming up. The multiple copies are for if you happen to meet someone who could help you or if your resume was somehow lost. You'll look prepared and serious.
Look nice! Make sure you get up a little early to get all cleaned up. Also, make sure you get a good breakfast and rest. You never know how long you'll have to interview before you can eat. It sucks being hungry in a long interview.
Good luck to you!
I'll be looking forward to interviews myself in a few weeks