A cyclone with winds gusting to 200 km/h hit the northern coast of Australia early Sunday, causing power outages and damaging homes in Queenslands.