Is it normal for hotels to charge extra for leaving luggage after checkout?

It depends on the hotel. Many places let you leave your luggage for free for a while after checkout, but some do charge if you go over the checkout time or if you leave it for a long time. I always ask when I arrive what the policy is before booking, because I've seen it all. If they charged you without telling you first, complain because it should be clearly specified.