For some reason Peterborough council have only a central number listed for all their cemetaries and bereavement councillers.
They inform you that should you call they will tell you their charges for searches in their records.
Fletton Cemetary is not listed anywhere with a phone number of its own. Which is a shame as often if you call, the groundsmen can tell you if a grave has a headstone/or marker and remember not all graves do (think of the amount of people buried in 1 cemetary and if the all had markers!)
So it would appear that unless someone on here can either provide the number for Fletton or is willing to take a trip for you. You may have to pay to find out.
Sadly, many councils are now cottoning on to this little moneyspinner. Average rate is around £25.00 to £30.00 per search!