I don't know Melbourne, but can recommend a site called games paradise. They have a Sydney store.. Don't know if they have others. There's also hobbyco? Don't know if they have chess sets/games tho..