By Sea

From Labuan

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.

From Brunei

Ferry from Brunei to Labuan (about 1.5 hours), and from Labuan takes another ferry to KK.

From Philippines

(coming soon)

From Indonesia

There are ferry services from Nunukan, Kalimantan, Indonesia to Tawau.