Helping travelers to find the best flight offers
Fly from Palembang to Kuala Lumpur with confidence—our search scans over 700 airlines, 50+ agencies, and more than 5 top booking systems to uncover the best prices, schedules, and ticket conditions for your trip. Compare nonstop and connecting options in seconds and lock in the deal that fits your timing and budget.
Fly direct from Palembang to Kuala Lumpur for the quickest, most convenient way to get between these two bustling cities — no layovers, just a smooth trip that saves you time and hassle. While connecting flights can sometimes be cheaper, a nonstop option means more comfort and fewer travel unknowns, making it the smartest choice when you want to arrive refreshed and on schedule.
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Palembang to Kuala Lumpur:
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
The cheapest one-way flight from Palembang to Kuala Lumpur departs on 10/15/2025, is operated by Malindo Air and costs $40
There is no information about the cheapest roundtrip flight from Palembang to Kuala Lumpur
Fastest flight from Palembang to Kuala Lumpur takes 1h 40m
There are direct flights on this route 2 days a week: We and Th
The distance between Palembang and Kuala Lumpur is 750km (465 miles). There are 7 direct flights from Palembang to Kuala Lumpur. The time difference between Palembang and Kuala Lumpur is 1h. Flights from Palembang begin at 10:30 AM. The latest flight from Palembang departs at 10:30 AM
On the Palembang — Kuala Lumpur route, flights are operated only by Malindo Air. This simplifies the choice for passengers, as all tickets come from a single trusted carrier. Our service lets you instantly check fares for upcoming dates and find the most advantageous option. The minimum ticket price starts at $40, making this trip affordable for a wide range of travelers. To save even more, we recommend booking early and keeping an eye on promotions — Malindo Air regularly offers special deals.
Starting at $40
There appear to be no direct flights from Palembang to Kuala Lumpur at this time.... Well, or something went wrong on our side and we couldn't find anything
Unable to find information about the schedule of direct flights from
Sultan Mahmud Badaruddin II International Airport (PLM) is Palembang’s main gateway, functioning as a regional international hub with a mix of full-service and low-cost carriers serving domestic and a handful of international routes. The airport sits about 13–20 km from downtown Palembang, with travel times typically 25–45 minutes by taxi or express car depending on traffic; fares can range from modest local rates to higher metered charges for private transfers. Public minivans and ride-hailing services are common and usually cheaper but can be slower. Pros: relatively compact terminals and frequent domestic connections make transfers convenient. Cons: international schedules are limited and peak-hour congestion can add to journey times.
Kuala Lumpur is served primarily by Kuala Lumpur International Airport (KUL), a major international hub handling full-service carriers and many low-cost airlines, and the closer Sultan Abdul Aziz Shah Airport (SZB), which can function as a secondary/domestic and turboprop base. KUL sits about 45–55 km south of the city center and is typically perceived as mid-range to premium for long-haul connectivity; SZB is roughly 20–25 km to the west and often used for regional or budget services. Transport options from KUL include the KLIA Ekspres (approx. 28–35 minutes), airport buses (45–70 minutes) and taxis or rideshares (35–60 minutes) with fares varying by service; from SZB you can take buses or taxis into town in about 30–50 minutes. Pros: wide route network and good airport facilities at KUL; SZB can be quicker for domestic travel. Cons: transfer times and traffic can lengthen journeys, and budget travelers may need to balance lower fares against longer transfers.
The cheapest flight ticket from Palembang to Kuala Lumpur according to data for the last 48 hours costs $40
Often the best time to buy tickets from Palembang to Kuala Lumpur is 2 months before departure.
The fastest flights from Palembang to Kuala Lumpur start from 1 hour 40 minutes in the air.
The following airlines operate direct flights on the route Palembang — Kuala Lumpur:
We carefully collect statistics on the search and pricing of airlines and, based on these data, we make an assumption about future prices. Thus, you can better understand which season is the cheapest to fly from Palembang to Kuala Lumpur
We couldn't find any special offers for flights from Palembang to Kuala Lumpur