Could always just shoot her from 300 meters away. Use a large enough projectile weapon, and she is just an 18-foot-tall target.
Make sure to aim for center body mass, and pull trigger.
Challenging? Only challenge is getting her out of the hive and into the open. Make sure your weapon can penetrate her hide too, and it would be easy.
She is a big target for a long-range weapon.
As much as I like the alien Queen, my favorite movie monster of all time, she still makes a big target, and she is not indestructible.
Her head would make a nice trophy, but if the preds story is,"I shot her from 300 meters away with a anti spacecraft plasma launcher"; then no one will be so impressed, other than it looks cool.