Newman, 1,170 kilometres north east of Perth, was battered by strong winds and heavy rain overnight, as a large trough brought unseasonably stormy weather to much of the state.