Millions are preparing for a weather deluge in the coming days after a cyclone alert was issued for a vast area of the Australian coast.