A tropical cyclone packing winds of up to 137 mph lashed Australia’s remote north-eastern coast today, a month after another storm left thousands in the region homeless.