No, one doesn’t need to pay a departure tax in Bali as it is included in the airfare itself.