A powerful cyclone packing winds of up to 260 kilometres (160 miles) per hour roared across Australia's tropical northeast, uprooting trees, tearing down fences and knocking out power to thousands, officials said.