Да, нужен ПЦР тест, некоторые авиакомпании из Джакарты запрашивают ПЦР. Если нету сертификата вакцинации, то и из Денпасара в Джакарту. Если есть сертификат о вакцинации, то в Джакарту тогда достаточно рапид теста.
ПЦР действует 72 часа. Делается сутки, так что сдавать тест лучше всего за сутки до вылета.