Have a look at DUinsure. They have backpacker policies, 1 way policies and all kinds to suit everyone. No, I have no personal connection, but have used them over the years.
I arrived in Brisbane at the beginning of Feb this year. Was here for 6 months last year, then had to return to the UK for family reasons. Not many jobs here plus I can't stand the humidity so I'm heading to Melbourne next week in search of work and more comfortable weather.
I'm here on a SCV as I've got a NZ passport.
There seems to be a few of us moving to Melbourne this month. Anybody, new or old timer, fancy meeting up over the Easter weekend somewhere fairly central?