Running at the full Vcc of 16V and the full frequency of 500kHz the 555 got
so hot I had to add a clip-on heatsink.

Tried slowing it down to about 140kHz and the heatsink still gets pretty
warm.

Is this normal?

Thanks.