Queensland Premier David Crisafulli has warned of a new threat for the state after ex-tropical cyclone Koji.

A tropical cyclone has formed off the north Queensland coast, bringing with it the danger of damaging winds and heavy rain.