По прилёту в Джакарту просят обратный билет? Сам не знаю ещё куда дальше меня унесёт. Если да, то подойдёт ли билет в другую точку Индонезии, например Бали?

Нет конечно. Билет не может быть внутри страны и не обязан быть обратным тем более. Он должен быть на вылет из страны.

Рассмотрите тогда вариант покупки дешевого билета типа Медан-Пенанг, который не жалко будет пропустить.