The Bureau of Meteorology has issued a warning for the Southern and Western interior of the state, with the heat likely to move east to the coast, later in the week.