Скажите, пожалуйста, смогу ли я на Бали поменять загранпаспорт, если у меня в нем туристическая виза по прилете стоит?

Поменять заграник можешь только в Джакарте. Сначала надо попробовать записаться на приём. Это самая сложная часть процедуры. Запись через сайт и окно может быть только через полтора месяца.(Кстати. Очереди разные на паспорта 5 и 10 лет!). После записи. Приезжаешь физически со всеми документами (в том числе и действующим паспортом). Все смотрят. Действующий загранпаспорт отдают на руки и ждёшь до 3 месяцев. Могут и за полтора сделать. Как звёзды сойдутся. Поэтому если ты тут будешь максимум 2 месяца, то не получится.