Я в позапрошлом году ездил так. Брал байк на прокат на Бали. И проехал всю Яву до Джакарты. Неделя в одну сторону)) ехал по южной стороне острова. На Яве все в разы дешевле чем на Бали. К примеру фреш 3-5000 рупий, плотненько поесть на одного в 30-50 можно уложиться. Единственное, что если места не туристические, бывает сложно найти отель или гест. Пару раз мне даже пришлось напрашиваться к местным поночевать. Если небольшие города, с английским там все плохо, только бахаса, яндекс-переводчик вам в помощь. Люди доброжелательные, попрошаек по дороге не встречал. Полиция не разу не останавливала, наоборот сам частенько станавливался спрашивал у них дорогу (когда садилась батарея на телефоне). Единственное перед паромом на Яву там проверяют у всех документы, обязательно должен быть оригинал ПТС на байк. Ну и еще права требуют, но 50т рупий спасают ситуацию))