Transport île de Java - Sabah

bonjour, avec une amie nous partons en Indonésie cet été. nous comptons faire l'ile de java puis aller du coté de Sabah en Malaisie. quel est le meilleur moyen pour rejoindre les 2 ? avion, bateau ? nous avons des difficultés à trouver un transport. merci d'avance pour vos réponses[;)].