¿Hay alguna manera de ir de Malasia a Indonesia en ferry?

Estamos planeando viajar

1. De Singapur a Kuala Lumpur en tren,
2. Kuala Lumpur a Indonesia en autobús y ferry

Descubrí la primera parte y todavía me confundo con la segunda parte. ¿Alguien sabe cómo ir de Malasia a Indonesia en ferry de transporte público? El destino de Indonesia se puede ajustar dependiendo de la disponibilidad del servicio de ferry.

Y el puerto de Indonesia debería tener una instalación de despacho de inmigración. porque no somos indonesios

Hay barcos que van todos los días:

• De Singapur a la isla de Batam (archipiélago de Riau)
• Desde Klang (puerto KL) hasta Tujung Balai (Nord Sumatra)
• De Malaka a Dumai (provincia de Sumatra / Riau)

A excepción del Singapur-Batam, la información puede ser difícil de encontrar, pero tomé todos esos barcos en un pasado no muy lejano.
Sé que hay visa a la llegada a Dumai y Batam. Probablemente también en Tanjung Balai (Tienen al menos inmigración básica. Viajaba desde Indonesia).

Técnicamente, también debería mencionar un ferry desde Tawau a Tarakan (sin visa a la llegada cuando estuve allí, pero fue en 2012) en caso de que vayas a Borneo.

Según Lonely Planet, Malasia a Indonesia en ferry puede ser un poco peligroso. Algunas otras investigaciones superficiales tampoco parecen prometedoras.

Recomendaría tomar AirAsia desde Kuala Lumpur a Medan o Pekanbaru. Podría ser un poco más caro que un ferry, pero sería más conveniente y tendría una menor probabilidad de fricción relacionada con la inmigración.

Hay un ferry desde Singapur a la isla de Batam, pero no creo que eso sea lo que tienes en mente.