We paid around $12k for 80 concrete stumps and permit in Vic. No access under house so we had to take the floor up first....not a happy time.
Make allowance in your budget for anything else they find whilst they are under there. We ended up replacing 50 meters of bearers and joists too, can't remember the per meter cost. Something like about $25-30 per meter from memory.