Vous pouvez avoir un aperçu en 4 semaines d'un certain nombre d'endroits sur les îles de
Java et
Sumatra, même si on peut bien sûr préférer rester 4 semaines au même endroit pour s'imprégner mieux d'un lieu. Dans tous les cas ce sont des lieux très riches que 6 mois ne suffiraient pas à découvrir.
Vous pouvez par exemple arriver à
Medan, passer un peu de temps dans le parc du
Gunung Leuser (si vois aimez la forêt, les trekkings), vers le
lac Toba (région d'altitude, beau lac, architecture et culture typiques), puis aller vers
Sumatra Ouest (bus Toba-
Bukittinggi 15h si pas de problème en route, voyage principalement de nuit, vous pouvez aussi retourner à
Medan et prendre un avion pour
Padang, pas sûr que vous gagnerez beaucoup de temps). La zone de
Sumatra Ouest est très belle (hautes terres, des montagnes, volcans et collines partout) et très riche culturellement, il y a plein de choses à voir et à faire.
Vu le peu de temps qu'il vous resterait je vous conseillerais ensuite de vous concentrer sur
Java Centre et
Java Est.
Java a beau être une île surpeuplée, la nature y est magnifique, volcans
Merapi,
Bromo, Semeru, Ijen, etc. Beaucoup de vestiges des époques hindouistes et bouddhistes un peu partout mais plus concentrés sur
Java Centre (dont les connus
Borobudur et
Prambanan, mais également tout un tas de petits temples moins connus). La côte sud de
Java est très belle et sauvage, mais pas forcément facile d'accès. Des villes comme
Yogyakarta ou
Surakarta valent aussi le détour.
Bonne préparation et n'hésitez pas si vous avez des questions particulières, j'habite en ce moment entre
Sumatra Ouest et
Yogyakarta 
.