There are over 4 million people in Melbourne so rest assured there are plenty of amateur soccer clubs. Either wait till you get here and go down the local park to see who's playing or ring someone like the Victorian Soccer Federation to see if theycan put you in touch with a nearby club