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

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

One airline flies nonstop from Labuan Bajo (LBJ) to Kuala Lumpur (KUL): 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 LBJ to KUL

AirAsiaNot in an alliance

LBJ to KUL 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), then Malaysia Airlines, Indonesia AirAsia and 2 more
+1
Via Praya (LOP)Wings Air, then AirAsia, Batik Air Malaysia and 1 more
IW
JT
Via Denpasar (DPS)Batik Air and Indonesia AirAsia, then AirAsia, Malaysia Airlines and 1 more
ID
Via Ujung Pandang (UPG)Wings Air, then AirAsia and Malaysia Airlines
IW
Via Jakarta (CGK)Garuda Indonesia, Batik Air and 2 more the whole way
ID
QG
+1
ID
+6

LBJ to KUL: common questions

Which airlines fly nonstop from LBJ to KUL?

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

How far is Labuan Bajo from Kuala Lumpur by plane?

Labuan Bajo (LBJ) and Kuala Lumpur (KUL) 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 LBJ to KUL cost?

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

Where can I connect between Labuan Bajo and Kuala Lumpur?

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

KUL to LBJ Every nonstop from LBJ Every nonstop from KUL

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.