Damaging winds, storms and floods are expected to hit Melbourne and other parts of the state on Tuesday.