回答:
毎日行くボートがあります:
シンガポール・バタム島を除いて、情報を見つけるのは難しいかもしれませんが、私はそれらのボートをすべてあまり遠くない過去に取りました。
DumaiとBatamに到着するとビザがあることを知っています。たぶんタンジュンバライでも(彼らは少なくとも基本的な移民を持っている。私はインドネシアから旅行していた)。
技術的には、ボルネオ島に行く場合に備えて、タワウからタラカンへのフェリー(私が到着したときはビザはありませんが、2012年でした)に言及する必要があります。
ロンリープラネットによると、マレーシアからインドネシアへのフェリーは少々危険です。他の大雑把な他の研究も有望に見えません。
エアアジアをクアラルンプールからメダンまたはプカンバルに連れて行くことをお勧めします。フェリーよりも少し高価かもしれませんが、より便利で、移民に関連する摩擦の可能性が低くなります。
シンガポールからバタム島へのフェリーがありますが、私はそれがあなたの心にあるとは思いません。