Cities and towns along Australia's east coast have been told to brace for thunderstorms, just a day after temperatures of more than 30 degrees.