こんなコースはどうでしょう。

やはりパダン鉄道は魅力的ですね。

ところで、色々調べたところ、時間的にも料金的にもフェリーは割高なので、エアー・アジアを利用しようと思います。

こんな日程はどうでしょうか？
クアラルンプール→(エアー・アジア4/28)→パダン(4/28-30)→(3時間2300ルピア)→ブキティン(4/30-5/1)→(ミニバス14時間3万ルピア)→トバ湖(パラパット5/1-3)→(4時間6000ルピア)→メダン→(エアー・アジア5/4)→クアラルンプール