The Australian army is heading into areas hardest hit by Cyclone Debbie amid reports of substantial damage in some areas.
Tens of thousands of homes were without power as dawn broke.
Debbie ripped a trail of destruction through northeast Australia as a category four storm, one rung below the most dangerous wind speed level, before being gradually downgraded through the night to a tropical low.
Thousands of people took shelter as tourist resorts along the world-famous Great Barrier Reef and mainland coastal areas were belted with wind gusts stronger than 260km/h.
There were early reports of significant structural damage to homes and public infrastructure after howling winds, heavy rain and huge seas.
Two people were injured, one with serious head injuries after being hit by a falling wall, police said.
More than 51,000 homes were without power.
Queensland state premier Annastacia Palaszczuk said it appeared the worst-hit areas were the tourist magnet of the Whitsunday Islands off the coast and Airlie Beach and Proserpine, about 900km northwest of the Queensland capital, Brisbane.
"It's been absolutely smashed. You can't get out or in there's so many trees down. There are boats all over the harbour," Jon Clements, who was holidaying on Hamilton Island when the storm hit, told Reuters.
Wind gusts of 262km/h, the highest during the storm, were recorded on Hamilton Island, so it was expected to be hit hard, although its resorts were designed to withstand category five storms.
Ms Palaszczuk said she would be briefed on damage at an imminent emergency services meeting.
The storm was declared catastrophic by the Insurance Council of Australia.
Ms Palaszczuk said the defence force would fly over the area for an assessment as soon as it was safe to do so.
The tropical low continues to bring winds and heavy rain and flood warnings are in place in several areas.
"Our main priority is to get that level of assessment done and then to pinpoint where our emergency services personnel need to get in there and fix things as quickly as possible," she told Australian Broadcasting Corporation radio.
Cyclone Debbie made landfall at Airlie Beach, north of Proserpine, shortly after midday local time Tuesday, knocking out telephone services.
Authorities had urged thousands of people in threatened areas to flee their homes on Monday, in what would have been the biggest evacuation seen in Australia since Cyclone Tracy devastated the northern city of Darwin on Christmas Day, 1974.
We need your consent to load this rte-player contentWe use rte-player to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences