В Джакарте возможно сделать экспресс-тест для последующего перелёта в денпасар? Или лучше сделать тест в Москве заранее?

Можно в терминале 3, но по времени не подскажу, насколько экспресс. Лучше в Москве сделать, чтобы на пересадке не нервничать.