Palembang Al Islam Muhammad Cheng Ho Mosque Main Gate - Palembang, SS (15 Dec. 2021), Palembang

Flights to Palembang

4 routes into Palembang, with the airlines that fly them, flight times and the fares we have seen. Lowest nonstop fare seen: $39 one-way from Jakarta (12 Oct 2026).

Photo of Palembang: Firzafp, CC BY-SA 4.0, via Wikimedia Commons.

Routes to Palembang

FromAirlinesFlight timeFare seenBook
Batam to PalembangBTH–PLM—1h 4m—Book
Jakarta to PalembangCGK–PLM · all flights from JakartaSuper Air Jet, Garuda Indonesia1h 1m$39 nonstopBook
Kuala Lumpur to PalembangKUL–PLM · all flights from Kuala LumpurAirAsia1h 23m$46 nonstopBook
Medan to PalembangMES–PLM · all flights from Medan—1h 44m—Book

One-way fares in USD from Travelpayouts flight data, with the date we saw them. Fares change daily; check the price for your dates before you book.

Hotels in Palembang

Find hotels in Palembang

Hotels, hostels & more · Trip.com

Search hotels

FAQ

What is the cheapest nonstop flight to Palembang?+

Of the routes we track, the lowest nonstop fare we have seen is $39 one-way from Jakarta (CGK–PLM), seen 12 Oct 2026. Fares change daily.

How long is the flight to Palembang?+

It depends on where you start: about 1h 1m from Jakarta (419 km), the shortest route we track. Each route below lists its own flight time.

Can I fly nonstop to Palembang?+

Yes, on 2 of the 4 routes we track; each route below shows the airlines that fly it.

Sultan Mahmud Badaruddin II Airport (PLM)