Do not go to Mildura! they suck backpackers in with promises of work, don't deliver, and you'll never leave...
Fruity Lexia is the most bearable type of goon (cheap wine)
I loved Melbourne and Cairns while I was backpacking, definitely try skydiving and check out the reef.
Enjoy your time...