Mein genereller Tipp:
Es gibt auch (umweltfreundlichere) Fährverbindungen zwischen Malaysien und Indonesien. Da ist es auch einfacher das Rad mitzunehmen.