Паспорт почти полон. Пустят ли?

В правилах нет требований на определенное количество страниц для визы-по-прибытию в Индонезию. Эта виза занимает в паспорта половинку страницы. Так что если у вас две пустых половинки страниц в паспорта и вам по пути на Бали нигде их не займут, то на Бали наверняка пустят. Могут придраться и помурыжить конечно ) но по идее должны пропустить.

Проверьте срок истечения паспорта, у вас должно быть более 6 месяцев до окончания.
У вас есть обратный билет, у вас забронирован отель. Всё это есть в бумаге. (распечатайте)
Если вы планируете прибывать на Бали менее месяца и указываете эти дни в карточке Arrival, оснований для отказа нет.
Настаивайте на своём вежливо, уверенно и с улыбкой тогда всё будет хорошо.

я, наверное, уже спрашивал. если у меня в паспорте в Малайзии ручкой написано, что 17 октября последний день (дали на неделю, есть причина) - permission to enter and remain until, то я могу еще 17 октября находится в Малайзии, 18го уже оверстей будет?

Судя по формулировке - все так и есть. Можно находиться до 17-го включительно.