Kuala Lumpur (KUL) to Palembang (PLM) flights
One airline flies nonstop from Kuala Lumpur (KUL) to Palembang (PLM): AirAsia. The two airports are 441 miles (710 km) apart. There are also 4 ways to fly it with one stop, through Batam, Singapore and Kuala Namu and more.
Airlines flying nonstop from KUL to PLM
- AirAsiaNot in an alliance

KUL to PLM with one stop
4 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Batam (BTH)Batik Air Malaysia and AirAsia, then Lion Air and Citilink

JTQG - Via Singapore (SIN)Scoot the whole way

+4

- Via Kuala Namu (KNO)AirAsia, Batik Air and 3 more, then
ID+2
- Via Jakarta (CGK)Garuda Indonesia, Batik Air and 1 more the whole way

ID+6
IDJT+2
KUL to PLM: common questions
Which airlines fly nonstop from KUL to PLM?
AirAsia flies nonstop from Kuala Lumpur (KUL) to Palembang (PLM).
How far is Kuala Lumpur from Palembang by plane?
Kuala Lumpur (KUL) and Palembang (PLM) are 441 miles (710 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does KUL to PLM 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 PLM with taxes and fees.
Where can I connect between Kuala Lumpur and Palembang?
The most direct connections are through Batam (BTH), Singapore (SIN), Kuala Namu (KNO) and Jakarta (CGK). On 2 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.