Two ferry services from Labuan to KK, and vise versa, daily. This journey will take 3 hours.
Note: This service may be terminated in the near future.
Ferry from Brunei to Labuan (about 1.5 hours), and from Labuan takes another ferry to KK.
There are ferry services from Nunukan, Kalimantan, Indonesia to Tawau.