Severe storms threaten Queensland, Melbourne will be cool and WA braces for extreme heat and bushfire warnings on Christmas Day.