You can of course fly from Kuala Lumpur to Sumatra's capital city Medan in less than two hours. But if, like us, you'd vastly prefer a lengthy overland excursion instead, you can travel from one country to the other on a combination of public transport offerings by land and sea. Crossing by ferry between Malaysia and Indonesia is easy, it's just time consuming: it took us a bit under three days to get from KL to Medan. Here's how.