Authorities have warned West Aussies could be hit with one of the worst storms the State has faced in five years.