Temperatures will fall sharply from Wednesday, forecasters said, with storms and heavy rain expected from north to south.