Does it cost anything to appeal a PCN?

No, appealing to an independent traffic tribunal is free.