Wind gusts were still in the 80-90km/h range, but would weaken as Heidi moved south, he said.
Port Hedland Mayor Kelly Howlett said Heidi made her presence felt in the pre-dawn.
"We're certainly feeling the full brunt of Cyclone Heidi as she crosses the coast,'' Ms Howlett told the Nine Network.
"She's certainly packing a little punch at the moment.''
Peter Widdup, who lives in a local caravan park, said the noise from the wind and rain overnight was "quite horrendous''.
"Everyone in the caravan park has their vans secured with chains and straps so you have no chance of flying away,'' he told Sky News.
"The van still shakes and rocks.
"The noises (Heidi) was making were very, very frightening.
He said residents had plenty of warning and were well prepared.
At first light, there did not appear to be a lot of damage.
''(There's) a few trees down, a lot of foliage about ... but I haven't ventured out the car park because we're still on a red alert.''
Mayor Howlett has urged all residents to remain indoors until the official all clear is given.
The Bureau of Meteorology (BoM) said earlier a dangerous storm tide was predicted for coastal areas.
Port Hedland's airport and bulk export port had shut down.
Mining firms across the region have sent home all non-essential workers.
- AAP
