The Bureau of Meteorology is warning millions of Australians of a severe storm “trifecta” – large hail, damaging winds and heavy rain – hitting three major cities.