Millions of people are finalising preparations before fleeing a cyclone heading towards a populated part of Australia's coast.