Millions of residents along Australia’s eastern coast are bracing for the arrival of a very slow-moving storm, the most southerly tropical cyclone to threaten the region in more than 50 years.

Cyclone Alfred is set to bring damaging winds and heavy rain to Australia's east coast when it makes landfall as a category 2 storm later this week. It's the first cyclone to hit the region in since Cyclone Zoe in 1974.

Cyclone Alfred stalled off Australia's east coast on Thursday delaying landfall as officials shut airports, schools and public transport and residents stockpiled supplies and sandbagged homes against floodwaters expected when the category-two storm hits.