I always give panadol when they are uncomfortable. And definitely when it goes over 39. That is way too high.
If panadol is working keep giving it to her, and if she still has a fever after panadol then take her to the dr asap.
Chase had a febrile convulsion (sp?) so I am very careful with over 39 temps.