Marcia was one of two fierce cyclones which hit northern Australia within hours on Friday, with the first Tropical Cyclone Lam which hit remote communities in the Northern Territory near Elcho Island, some 500 kilometres (about 300 miles) east of Darwin.
Marcia, a maximum category five storm, tore through eastern Queensland, badly affecting Yeppoon, about 670 kilometres north of the capital Brisbane, before heading south to Rockhampton.
"We've had assessments of over 1,500 houses that have had some kind of structural damage," Queensland Premier Annastacia Palaszczuk said.
As the clean-up gathered pace, electricity and telephone companies were working to restore power and communications.
More From This Section
"There are over 1,800 (power) lines down. This is absolutely significant, and we are doing everything we possible can to restore power," Palaszczuk said.
The government has committed army reservists to help with the clean up in Yeppoon, as well as disaster relief funding to those affected in Queensland.
"The power of the cyclone is evident everywhere, the destruction of the vegetation is extraordinary, obviously a lot of buildings have been severely damaged," Deputy Prime Minister Warren Truss said.
"You could see the neighbours' roofs flying across the paddock," said Karen Johnston, who was in her home in Marmor, some 45 kilometres south of Rockhampton, as the cyclone passed.
"And the horses were running around the paddock and all I could think was, 'We are going to have a horse decapitated or sliced in half'," she told the Australian Broadcasting Corporation.
The Bureau of Meteorology cancelled its severe weather warning for Queensland today, saying ex-tropical cyclone Marcia had now travelled offshore and was expected to remain there.
Queensland has been smashed by several major storms and cyclones over the past few years with Cyclone Oswald, also a category five, flooding parts of the state in 2013, racking up insurance claims of some USD 765 million.
In the Northern Territory a state of emergency has been declared for the areas worst-hit by Cyclone Lam.