Can I have a cancellation fee?

I've had quite a few last minute cancellations so far. I'm realizing this isn't very convenient for me as a sitter because when a customer cancels last minute I lose money and am not likely to fill that booking with a new customer. Should I have a cancellation fee? How does that work? I don't want to keep losing money due to clients changing their minds.