The Bureau of Meteorology downgraded Cyclone Debbie to a tropical low but weather conditions remain severe.
Airlie Beach, Proserpine and Bowen bore the brunt of a category four Debbie packing 260km/h winds when it crossed the coast on Tuesday.
"I've just been advised that all the roads have been cut off around Bowen, Airlie Beach, Proserpine," the premier told ABC television on Wednesday.
Andrew Willcox, the mayor of Whitsunday Regional Council, has been driving around Bowen to check out Debbie's damage and his initial assessment was not good.
"I'm trying to make sure everyone is OK," he told ABC television.
"It looks like a war zone."
Mr Willcox said he didn't have to go far to see the damage caused by Debbie, which hit the area as a category four cyclone on Tuesday afternoon.
"We have power lines down with awnings ripped off buildings, a lot of signs knocked off," he told Nine Network.
"In Proserpine, a lot of residential damage in there as well."
The premier said there have been few reports of injuries but many are still without communications, so the situation may change.
Some 68,000 homes are without power.
"Power remains a big issue and of course the debris on the roads, we need to clear those roads, get emergency services there," she said.