Australia 2014

I am planning to work and travel Australia when I graduate next summer but just wondered if anyone had any advice as to where to start. I'm torn between both Melbourne and Sydney. I'm not too sure whether to fly to Melbourne, work there for a while and then move up the east coast travelling or fly to Cairns and work my way south.

If anybody has worked both in Melbourne and Sydney and has some advice it would much appreciated.