Kuala Lumpur to airports nearest to Labuan is given in the table below Journey Destination Airports Duration Stops KUL - BKI Kota-Kinabalu, Kota-Kinabalu International Airport 2 hrs 30 mins Non-Stop ...