Cyclone Debbie made landfall in northeast Australia Tuesday, with lashing rain and howling winds battering the area as local towns went into lockdown.

The category four storm -- on a scale of five -- began crossing the Queensland state coast, packing destructive wind gusts of up to 270 kph (167 miles) near its wide core, the Bureau of Meteorology said.