Виза по прибытию даётся в Индонезию? Или Бали? Если я из КуалаЛумпур сначала полечу на Яву, а оттуда через пару дней на Бали..могу ли я сделать визу по прибытию?

На яве тоже виза даётся.

Точно не знаю, но мне кажется продлить можно в любом месте.

Если вы — гражданин России, то можете провести на Бали до 30 дней за один раз, не оплачивая визовый сбор (по штампу). Однако, данная привилегия действует лишь в нескольких аэропортах Индонезии. Помимо Бали, это Джакарта и Сурабая (остров Ява), а также Медана (остров Суматра). Поэтому, если вы захотите перед посещением Бали посмотреть, скажем, Ломбок, и пересечете индонезийскую границу именно там, будьте готовы заплатить 35$ за визу.