The cost of heel spur removal surgery can vary depending on the complexity of the procedure and whether or not you have health insurance. On average, the cost ranges from $3,000 to $6,000. It's best to consult with your podiatrist and insurance provider for specific pricing and coverage details.