Большой пассажиропоток обслуживается судами и паромами государственной компании "Pelni", которые обслуживают как многочисленные местные линии, так и совершают рейсы в Малайзию, Сингапур и на Филиппины. Стоимость проезда зависит от маршрута и класса судна. Также можно свободно воспользоваться услугами частных морских перевозчиков, которые есть в любом порту и работают по любым "трассам". В этом случае сумма оговаривается заранее.