A significant storm is expected to bring cyclone-strength winds to Western Australia, affecting millions.