Working as a mental health nurse in Melbourne with no post-qualification experience?

Hi guys, I am hoping somebody may be able to provide me with some info. I am currently studying nursing (mental health) at degree level in the UK and expect to qualify in September 2013. I am looking to the future, and would love to work and live in Australia, preferably Melbourne, if this was possible. Can anybody tell me if it is possible to get work as Mental health nurse in Melbourne, or anywhere else in Australia, without getting two years post qualification experience in the UK first? I would like to move to Australia around six months after qualifying.