Est ce trop ambitieux ?
J'aurais tendance à dire : oui car en fait de voyage sur place vous n'avez que 45 jours (ce qui n'est pas si mal malgré tout)
Surtout à cause de ce que vous dites
Je passe par Kuala Lumpur puis je vais directement à Solo pour travailler deux semaines
Car sinon j'aurais bien vu cet itinéraire :
KL (2j.) - bus ou train (1j.) -
Penang (2j.) - bateau (1j.) -
Medan - bus + séjour (15j.) -
Padang (2j.) - avion

ou bus + bac (2 jours

) -
Jakarta (1j.) - Yogjakarta (3j.) - Solo -
Mont Bromo (2j.) -
Surabaya (1 ou 2 J.) - bateau (il y en a environ tous les 3 jours; traversée en 24h) -
Makassar (1J.) -
Rantepao (5J.) - bateau (1 tous les 15 jours

traversée 24h) - Lembar (Lombok) (2 ou 3 j. aux
Gili ou +) - bateau -
Bali (
pourquoi 2 ou 3 jours seulement ?!!!) - KL
Si vos 2 semaines de travail à Solo doivent absolument se faire fin Juin :
Solo - Yogjakarta -
Mont Bromo -
Surabaya - bateau (il y en a tous les 3 jours) -
Makassar -
Rantepao - bateau (1 tous les 15 jours

) - Lembar (Lombok) - bateau -
Bali - avion

-
Padang -
Medan - avion

ou bateau - KL ou
Penang.
Sinon pour des infos pratiques et des idées d'itinéraires jettez un oeil sur mon message
Mes quatre itinéraires en Indonésie
Selamat Jalan