Malaysia to Indonesia · 1,473 miles (2,370 km)

Kuala Lumpur (KUL) to Labuan Bajo (LBJ) flights

One airline flies nonstop from Kuala Lumpur (KUL) to Labuan Bajo (LBJ): AirAsia. The two airports are 1,473 miles (2,370 km) apart. There are also 6 ways to fly it with one stop, through Singapore, Surabaya and Praya and more.

See award prices Filter in Routes

Airlines flying nonstop from KUL to LBJ

AirAsiaNot in an alliance

KUL to LBJ with one stop

6 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.

Via Singapore (SIN)Scoot the whole way
+4
Via Surabaya (SUB)Malaysia Airlines, Indonesia AirAsia and 2 more, then
+1
Via Praya (LOP)AirAsia, Batik Air Malaysia and 1 more, then Wings Air
JT
IW
Via Denpasar (DPS)AirAsia, Malaysia Airlines and 1 more, then Batik Air and Indonesia AirAsia
ID
Via Ujung Pandang (UPG)AirAsia and Malaysia Airlines, then Wings Air
IW
Via Jakarta (CGK)Garuda Indonesia, Batik Air and 2 more the whole way
ID
+6
ID
QG
+1

KUL to LBJ: common questions

Which airlines fly nonstop from KUL to LBJ?

AirAsia flies nonstop from Kuala Lumpur (KUL) to Labuan Bajo (LBJ).

How far is Kuala Lumpur from Labuan Bajo by plane?

Kuala Lumpur (KUL) and Labuan Bajo (LBJ) are 1,473 miles (2,370 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.

How many miles does KUL to LBJ cost?

It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for KUL to LBJ with taxes and fees.

Where can I connect between Kuala Lumpur and Labuan Bajo?

The most direct connections are through Singapore (SIN), Surabaya (SUB), Praya (LOP), Denpasar (DPS) and Ujung Pandang (UPG). On 2 of them the same airline flies both flights, for example Scoot through Singapore.

More routes

LBJ to KUL Every nonstop from KUL Every nonstop from LBJ

KUL to Istanbul IST KUL to Paris CDG KUL to Frankfurt FRA KUL to Amsterdam AMS KUL to Dubai DXB KUL to Shanghai PVG KUL to London LHR KUL to Guangzhou CAN KUL to Beijing PEK KUL to Chengdu TFU KUL to Doha DOH KUL to Beijing PKX

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.