Avion/bateau de la Malaisie à Java?

bonjour,
nous partons pour 6 mois en Asie. Nous descendrons de thailande jusqu'à bali.
De malaisie nous voulons arriver sur Java (nous n'irons pas sur sumatra faute de temps).
Est-ce réalisable en bateau? combien de temps cela prendrait-il?
Et sinon, les vols sont -ils chers?
Ou peut etre pouvons nous passer quand meme par sumatra pour rejoindre Java, ?
J'ai bcp de mal a estimer les distances et le temps sur ce trajet !!!
Alors si vous avez des infos ou un avis à donner... ils sont les bien venu

Vols AirAsia, ce sera le plus economique
Bateaux de Malaisie a Sumatra rien de Thailande a ma connissance !

pour le bateau de malaisie a java, il faut le prendre a pasir gudang ou kukup (le deux dans le departement de johor) a batam d'abord, et puis un autre a jakarta. mais de batam a jakarta il mets environs 12heures.voir le site de air asia, il y a plusiers liens de la malaisie a java.