To answer your question. The cost I have indiacted is for lodging your claim with nzpams and all the necessary paperwork involved with that lodgment. This gives you exclusive mineral rights for the mineral you are mining which in this case is gold.
Depending on where your claim is will depend on what other costs are involved. An example of what the other costs may be is:
Linz access agreement fees
Doc access agreement fees
Resource consent fees if your claim is notifiabe. In otago generally the resource consent fees are if you operate over 6 inch dredge or if you are in a galaxiid protected waterway. There are also other restrictions but im not going to bore you with the detail. Check out the restrictions on the orc website under the water management plan.
Presumably the "finding"part of your question is done by you going out and gathering Intel to prove if your area you want to claim is viable. Cost =your time.
If you use a consultant they can provide you with the proper advice and steer you in the right direction.