West Aussies have been warned to brace for a major storm as a tropical cyclone is expected to hit the coast on New Year’s Eve.