Millions are being urged to prepare now as Tropical Cyclone Alfred is due to begin its path towards the Queensland coast on Tuesday.