A stop-payment order may be necessary if a check is lost or stolen. Most banks do not honor checks with “stale” dates, usually six months old or older. The fee for a stop-payment commonly ranges from $10 to $20. If. Several checks are missing or you lose your checkbook, closing the account and opening a new one is likely to be less costly than paying several stop-payment fees.