Making a payment with a check and then changing your mind can be an expensive proposition. Putting a stop-payment order on that check will cost anywhere from $18 to $32 at the10 largest banks surveyed by Bankrate.com. How much you pay for trying to stop payment sometimes depends on where you live. For example, if you’re a Bank of America customer you’ll pay $20 if you’re in California.