AUSTRALIA evacuated thousands of people from its northeast coast yesterday as a cyclone rivalling Hurricane Katrina bore down on tourism towns and rural communities, with officials saying it could even threaten areas deep inland that were ruined by floods last month.