Несколько лет назад при выезде с Бали нужно было заплатить какой-то налог. Сейчас так же? Если да, то сколько?

Если у вас виза не просрочена то ничего платить не нужно. Если просрочена по 1 млн рупий за каждый просроченный день.