I'm in the Central Valley in California and my vet does two different kinds of fecal tests. They do one in the office that is cheap, about $18, but not very accurate. They also do one that is sent to an outside lab and is very accurate and will catch a lot of stuff that would get missed otherwise. The outside lab fecal is $40.
I am thinking that maybe your vet sent your fecal sample to an outside lab. But you should ask to be sure. If they did send it to an outside lab, it sounds on the high side, but probably right in line with So Cal prices!