The Bureau of Meteorology has forecast a 'severe heatwave' on the border