The Bureau of Meteorology said the cyclone was the first weather system in more than two decades that was expected to hit three states and territories.