When we had Tengu spayed it was through a low income clinic. It was originally $45, but they upped it to $65 since she was in heat. We had it done then because she had bitten though the back door and escaped overnight trying to find us, and we had no idea if she had gotten bred when it happened.
ETA: Her weight was 65 lbs and she was about 10 months old at the time.