The Bureau of Meteorology issued a severe heatwave warning for eastern parts of NSW on Monday.