Hi Howy,
Deine geplante Tour hab ich vor einigen Jahren gemacht - allerdings mit Bus und Bahn was eigentlich sehr gut ging. Mietwagen ist relativ teuer da die Versicherungen ziemlich viel Geld verlangen. Meiner Meinung nach kommst Du billiger weg indem Du einen guten Preis mit einem Taxifahrer ausmachst oder eben mit der Bahn von Jakarta aus nach Bandung fährst und dann mit Touristenbussen weiter bis Bali.
Auf Bali werden oft Mietwägen und Motorräder empfohlen. Allerdings ist es für Europäer etwas ungewöhnlich und der Fahrstil der Einheimischen nahezu gefährlich. Auch hier gilt m.E. die Taxifahreralternative.
Als Reiseführer kann ich Dir das Asien-Handbuch vom Stefan Loose Verlag empfehlen, evtl. noch den Reise-Know-How dazu.
Hotels buchen ist nicht nötig, im Mai/Juni findest Du eigentlich überall und immer eine Unterkunft. Die Preise sind niedrig und die Qualität ist recht gut.
Bei speziellen Fragen - mail genügt.
Bye
Rolf