It is expected to be the first cyclone to cross the coast as a category 5 in the state's far north for more than a century.