UPDATE FRIDAY: Barney Point came to a standstill yesterday after a suspicious-looking package was found in the bushes along the esplanade.
Gladstone Ports Corporation employees working in the area alerted police to the package just after 11am.
Residents weren't evacuated but were asked to stay in their homes while the area was isolated.
Gladstone Police Senior Sergeant Jason Chetham said the package was destroyed by explosive experts in a controlled environment at 3.45pm.
"We're just processing the scene in a forensic manner to see what it tells us about what the package was," he said.
"We've got significant concerns over what it was and what it contained, but we're not making any firm conclusions at this point in time.
"Obviously we didn't want to move it; we thought it was suspicious enough and we were concerned enough to destroy it on site."
Police congratulated the GPC workers for their response and encouraged anyone else to inform police if they had similar concerns.
Barney Point resident Donna Guest wasn't surprised when police informed her of the situation.
"Everybody expects that of Barney Point these days," she said. "The police have done a good job on this though."
THURSDAY 3.15PM: Police are on high alert following the discovery of a suspicious package at Barney Point.
An exclusion zone has been set up by the beach.
Police are waiting to have the package x-rayed.