Des ferries relient Bakauheni, à la pointe sud-est de Sumatra, et Merak, à l’extrémité ouest de Java. Nombre de voyageurs arrivent à Sumatra en bateau depuis la Malaisie. Il existe deux lignes, l'une entre Port Klang ("Kuala Lumpur") et Dumai, l'autre entre George Town et Belawan. Possibilité d'obtenir un visa à l'arrivée dans ces 2 ports.