Several companies operate frequent ferries between Tanjung Balai and Kukup, pontian in the southwestern part of Johor.
MV Ocean Indoma ferries leave Kukup at 1145 and 1700. From Tanjung Balai, ferries leave at 0930 and 1430.
New ferry service operated by (Tel: +60-7-4288181 in Batu Pahat, +62-777-324355 in Tanjung Balai) links Tanjung Balai and Batu Pahat, the 2nd largest city in Johor State. From Batu Pahat, ferries depart at 0900, 1200 and 1500. Tickets cost RM70/95 one-way/return (excluding RM10 port tax/boarding fee). From Tanjung Balai, ferries leave at 0800, 1100 and 1400 and cost Rp 170.000/240.000 one-way/return (excluding Rp 10.000 port tax/boarding fee).