Sim e não.
Como alguém que fez uma pesquisa semelhante e esteve em Dumai, Belawan e Medan na Indonésia (Medan é a cidade, outros dois são portos), além do Port Klang na Malásia, ainda não sei como eles trabalhos.
costumava ser um serviço de balsa entre Belawan (porto mais próximo na cidade de Medan) e Porto Klang (ambas as portas são aproximadamente 1 hora das principais cidades Medan e Kuala Lampur), mas não funciona mais. O melhor link que você tem é a rota Port Klang - Dumai (Província de Riau, na Indonésia).
Eu não sei em qual cidade você está planejando ir em Sumatra, mas se você estiver indo para Medan, eu desencorajo você de fazê-lo. As estradas são bastante pobres, e Dumai - Medan é uma dolorosa 10-12 horas de carro. É mais barato simplesmente voar para lá (e alugar um carro na Indonésia, se você precisar de um), e você vai economizar um dia também. Os horários de balsa são difíceis de encontrar, e alguns portos têm custos adicionais que você tem que pagar separadamente, etc. A balsa levará só 3 horas, assim há um lado luminoso a isto.
É melhor chamar a empresa de ferry primeiro, porque a maioria das informações on-line é bastante desatualizada, e algumas linhas de ferry não estão mais funcionando, devido à popularidade de companhias aéreas de baixo custo, como a AirAsia. Um voo KUL-KNO custa geralmente menos de 100 RM, e um bilhete de balsa sozinho custa aproximadamente o mesmo. Quando você leva em conta os custos de transporte de / para os portos, fazer um vôo é a maneira econômica e mais rápida.
Atualização:
Citando Wikitravel Port Klang :
To/from Dumai: There are several operators and agents selling tickets
at the terminal
- Indomal Express/Malaysia Express by Doyan Shipping (Tel: +60-3-3167 1058). Departure times written on signboard at ticket counter, usually
about 9am. RM100 one-way. Journey takes just under 3 hours.
- MV Pelita Jaya Express/Sabang Marindo II by NKH Ferry Services (Tel: +60-3-3166 0122). Daily departures at 10.30am. RM80/150 one-way/return.