Kota Kinabalu (BKI) to Kuala Lumpur (SZB) flights
One airline flies nonstop from Kota Kinabalu (BKI) to Kuala Lumpur (SZB): Batik Air Malaysia. The two airports are 1,017 miles (1,636 km) apart. There are also 6 ways to fly it with one stop, through Johor Bharu, Singapore and Kuching and more.
Airlines flying nonstop from BKI to SZB
- Batik Air MalaysiaNot in an alliance

BKI to SZB with one stop
6 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Johor Bharu (JHB)AirAsia, then Firefly and Batik Air Malaysia



- Via Singapore (SIN)Scoot the whole way




- Via Kuching (KCH)AirAsia, then Batik Air Malaysia


- Via Kota Bharu (KBR)AirAsia, then Firefly and Batik Air Malaysia



- Via Penang (PEN)AirAsia, then Firefly and Batik Air Malaysia



- Via Jakarta (CGK)Indonesia AirAsia, then TransNusa and Batik Air Malaysia
8B
BKI to SZB: common questions
Which airlines fly nonstop from BKI to SZB?
Batik Air Malaysia flies nonstop from Kota Kinabalu (BKI) to Kuala Lumpur (SZB).
How far is Kota Kinabalu from Kuala Lumpur by plane?
Kota Kinabalu (BKI) and Kuala Lumpur (SZB) are 1,017 miles (1,636 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does BKI to SZB cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for BKI to SZB with taxes and fees.
Where can I connect between Kota Kinabalu and Kuala Lumpur?
The most direct connections are through Johor Bharu (JHB), Singapore (SIN), Kuching (KCH), Kota Bharu (KBR) and Penang (PEN). On 1 of them the same airline flies both flights, for example Scoot through Singapore.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.