Millions of Australians will wake to cooler conditions after a day of record-breaking heat, though not everyone will escape the scorching temperatures.

A popular holiday spot has been hit with severe flash flooding after thunderstorms and torrential rain drenched communities ...