Well good luck in finding a job, someone I know who lives in Sydney said if you want a job in a bar or restaurant you have to do some sort of course first.. Though it haven't looked into that yet myself.
Our first plans were to go Melbourne on the way to Sydney but we aren't sure when we will end up there now. I've seen all different views on getting work, some say they struggled to find any and others say they walked into jobs.. I'm hoping it's easy! Have you looked at any yet or are you looking when you get there?