The Bureau of Meteorology has issued a severe weather warning as heatwave conditions hit parts of the east coast.