Thousands of people in Australia's flood-hit east have been told to leave their homes as gale-force winds lash the coast.