the situation will be quite different depending on positions and employers; as far as I know, entry level / junior positions r pretty hot in Mel. So I suggest lz
not to move until you get an offer. u can apply for the positions u r interested all around AUS and see what happens; in that case u r more secured.