South Hedland: are you wondering about the weather you might find during your holiday? Befor organizing a holiday we always think about the wheather we might find when we get there. In South Hedland the average yearly temperature is 31°C. During the hottest month, which in this case is January, the temperature can get up to 34°C. Instead the coldest month is July, reaching a minimum temperature of 25°C.