One of Australia's most remarkable cyclones may impact a state's tourism sector after leaving a trail of damage across the country.