Tens of thousands of people have been evacuated from towns in two Australian states as authorities warned Friday there could be deaths from severe flooding caused by a powerful tropical cyclone.