A powerful cyclone has slammed into north-eastern Australia, destroying homes, upending trees, cutting power lines and causing flash floods, while a second storm severed communications to a northern island where heavy damage was expected.