Прилетаем в Джакарту, дальше план взять машину напрокат и доехать на Бали через Яву. И обратно. Разрешают ли ренты такие путешествия?

Точно не все ренталы любят перемещения между островами на паромах на их тачках. Вам прям поискать надо будет, и чтобы документы были на машину для паромщиков.

С ребёнком в такое автопутешествие я б не решилась. Хотя как относиться конечно, и сколько ребёнку лет 😁

Подождите ответа опытного путешественника, но в целом в интернете полно отчетов про подобные трипы.

Города для остановки лучше крупные, Ява огромна.

Это долго, дорого и сложно. Вряд ли найдете машину что бы и на другой остров переехать. Подумайте стоит ли ехать таким маршрутом.