Category 2 Cyclone Seroja raked the area as the storm tracked on a course for Western Australia, dumping heavy rain on the islands and triggering mudslides that buried homes and people.
Heavy rains in eastern Australia are causing mudslides and debris flows in areas that burned. Scientists are trying to predict when and where slides are likely to happen.
A Japanese news outlet is reporting at least 53 people were injured and another 20 have been reported missing. Officials fear people are trapped inside homes wiped out by a landslide.
Heavy rains have overwhelmed the border region in recent days, setting a deadly amount of mud and water in motion and claiming at least 140 victims, according to disaster management officials.
Dirt and rock now cover a third of a mile of the road known for its breathtaking views. And where the coast used to form roughly a straight line, aerial photos now show a rocky bulge into the Pacific.