Cyclone Yasi headed for Queensland (VIDEO)

The Australian authorities say it is too late for people still in the north-east of Queensland to evacuate ahead of Cyclone Yasi, which is expected to strike the coastal region around midnight local time as a Category 5 storm.

Queensland Premier Anna Bligh said evacuation shelters in the northern city of Cairns were filled to capacity with more than 9,000 people, forcing them to turn people away. Bligh earlier Wednesday warned residents and tourists to "just grab each other" and head to safety.  

Cyclone Yasi, described as a "killer, monster" storm," is expected to be the strongest cyclone to ever hit Australia.

The storm's strong winds, torrential rains and flooding will cause further damage to Queensland, which was only recently devastated by epic floods.

The winds could reach around 300 kilometers an hour, according to a senior meteorologist from the Bureau of Meteorology, Ann Farrell.

This is so powerful even "cyclone-proof" homes may not be able to withstand the pressure.

Cairns, home to 122,000 people and a popular destination for backpackers from around the world, lies in the path of the storm, and is expected to be hit by a storm surge up to 7 feet high. The storm surge could cause flooding that may be even more dangerous than the storm's wind, according to Queensland Premier Anna Bligh.

"It will be a display of the awesome power of nature but it's not something you want to go outside and watch," she said, as reported in the Sydney Morning Herald.

Bligh urged people in low-lying areas to evacuate, and thousands have already fled their homes, BBC News reports. Hospitals have flown patients from Cairns in the north further south to Brisbane.

More than 400,000 people live in the storm's expected path. The stretch, popular with tourists, includes the Great Barrier Reef.

One resident has chosen to bunker down and stay in his home in order to Tweet the storm, according to the Australian. Carl Butcher, a 26-year-old IT specialist and amateur weather observer, will give first-hand reports of the storm via his Twitter handle @cycloneupdate.

"I'm going to be right in the thick of it," he said.

Many Queensland communities were already facing years of rebuilding and a recovery of "postwar proportions," after weeks of torrential rain resulted in floods that covered an area the size of France and Germany combined.

Asked on the Australian Broadcasting Commission program, The 7.30 Report, how the state's emergency services would cope so soon after the floods, Queensland's Emergency Services Minister Neil Roberts said:

"They certainly have been under a lot of pressure over the last few weeks, however, they are well-prepared, well-practiced for this type of event.

"The people in the north have had a little bit of reprieve from the floods in the south, so the people here are a little bit more refreshed in the north. However, this has been a very intense period, particularly over the last few days, and we expect it to get worse of course in the days to come."

Queensland is beginning a recovery effort estimated to cost at least $5 billion as its economy prepares for slower growth because of flooding since November, Bligh said Jan. 28.

Here are videos on the storm:

Follow GlobalPost on Twitter: @GlobalPost