If I hired a contractot for a service and the client cancelled the job entirely, does the contractor have a right to charge me a cancellation fee?

As a general matter, a deal is a deal. That means that, if you breach a contract (which occurs when you cancel, or repudiate, the contract), you must pay damages to the person to whom you made the promise. Those damages may be more or less than the amount of the cancelation charge the promisee charges. In the absence of an agreement to the contrary, you do not have to pay a specific fee, but you can reasonably be expected to pay an amount reasonably calculated to put the promisee in the same position as it would have occupied had you performed the agreement.