Lying only 8 km off the west coast of Sabah, Labuan can be reached by air from Kuala Lumpur and Kota Kinabalu.
Malaysia Airlines flies daily from Kuala Lumpur and Kota Kinabalu to Labuan. AirAsia fly from KLIA-LCCT to Labuan daily.
Air-conditioned speedboat services are available from Sabah, Sarawak and Brunei Darussalam. Arrangements can be made with local travel agencies to visit the adjacent islands. Tourists can also take a high-speed ferry from Kota Kinabalu, Sarawak or Brunei to Labuan. The journey from Kota Kinabalu takes 2 hours while that from Brunei takes about 1 hour.