I've been here for a week in Melbourne now, I travelled alone and can say, if you are willing to give anything a go, you won't struggle to find work. And as for meeting people, there's that many people who are travelling you forget names! It's awesome!