Authorities are warning people in the 600km/h danger zone of a long day ahead, with Debbie's wide and slow-moving core of destructive winds expected to take hours to pass.
On the mainland, residents from Bowen, south to Airlie Beach, Proserpine, Mackay and Sarina say weather conditions have deteriorated, as Debbie starts to put her power on show.
Electricity has already been lost in some communities, and heavy rain has been lashing the north Queensland coast since Monday.
The latest tracking map from the weather bureau still suggests an almost direct hit on Bowen, with the core expected to pass slightly to the south of the town.
The later landfall time is good news because it will no longer coincide with the high tide around 9.40am (AEST) and may reduce the size of the tidal surge Debbie will generate.
Authorities are expected to provide an update shortly about conditions in the north, including the likely size of the storm surge, which it had been feared could be up to 2.5 metres above the highest astronomical tide.
Low-lying Mackay, where 25,000 people have been evacuated, was considered most at risk from the tidal surge.