Winter has arrived with severe weather warnings in place for parts of Victoria, with gusts of up to 90km/hr expected.