A few years ago, I was surprised during check in at Penang to show that I had paid the departure tax, since taxes at all other airports during my trip had been included in the ticket price.

So I asked where to pay that, and was then told that since it was Sunday, the departure tax counter was closed! So I asked, then what should I do? They ended up just letting me go.