Trip.com
>
Flights
>
Flights to Indonesia
>
Flights to South Sumatra
>
Flights to Palembang
Hotels in Palembang
>
Flights from Kuala Lumpur to Palembang

Cheapest airlines flights from Kuala Lumpur to Palembang

Fly from Kuala Lumpur to Palembang with 2 carriers, including AirAsia Berhad (Malaysia), Batik Air Malaysia, AirAsia Berhad (Malaysia) offers the cheapest flights from Kuala Lumpur to Palembang.
AirAsia Berhad (Malaysia) logo AirAsia Berhad (Malaysia) Batik Air Malaysia logo Batik Air Malaysia

Non stop flights available! Find direct flights from Kuala Lumpur to Palembang for the next 3 months. Book one way flights from US$45 or round trip tickets from US$84.

      • Cheapest nonstop
        KUL 17:45
        1h 30m
        Nonstop
        PLM 18:15
        Kuala Lumpur - Palembang | Thu, Jan 15 | Batik Air Malaysia
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Thu, Jan 22 | AirAsia Berhad (Malaysia)
        US$84 US$130
        36% OFF
        36% OFF
        US$130 US$84
      • KUL 09:35
        1h 30m
        Nonstop
        PLM 10:05
        Kuala Lumpur - Palembang | Tue, Jan 13 | AirAsia Berhad (Malaysia)
        PLM 07:30
        1h 40m
        Nonstop
        KUL 10:10
        Palembang - Kuala Lumpur | Sun, Jan 18 | Batik Air Malaysia
        US$84 US$130
        35% OFF
        35% OFF
        US$130 US$84
      • KUL 17:45
        1h 30m
        Nonstop
        PLM 18:15
        Kuala Lumpur - Palembang | Tue, Jan 13 | Batik Air Malaysia
        PLM 07:30
        1h 40m
        Nonstop
        KUL 10:10
        Palembang - Kuala Lumpur | Sun, Jan 18 | Batik Air Malaysia
        US$86 US$130
        34% OFF
        34% OFF
        US$130 US$86
      • KUL 09:35
        1h 30m
        Nonstop
        PLM 10:05
        Kuala Lumpur - Palembang | Sat, Jan 17 | AirAsia Berhad (Malaysia)
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Thu, Jan 22 | AirAsia Berhad (Malaysia)
        US$88
        32% OFF
        US$130 US$88
      • KUL 09:35
        1h 30m
        Nonstop
        PLM 10:05
        Kuala Lumpur - Palembang | Thu, Jan 15 | AirAsia Berhad (Malaysia)
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Thu, Jan 22 | AirAsia Berhad (Malaysia)
        US$88
        32% OFF
        US$130 US$88
      • KUL 09:35
        1h 30m
        Nonstop
        PLM 10:05
        Kuala Lumpur - Palembang | Fri, Jan 16 | AirAsia Berhad (Malaysia)
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Thu, Jan 22 | AirAsia Berhad (Malaysia)
        US$88
        32% OFF
        US$130 US$88
      • KUL 09:35
        1h 30m
        Nonstop
        PLM 10:05
        Kuala Lumpur - Palembang | Wed, Jan 14 | AirAsia Berhad (Malaysia)
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Wed, Jan 21 | AirAsia Berhad (Malaysia)
        US$89
        32% OFF
        US$130 US$89
      • KUL 09:35
        1h 30m
        Nonstop
        PLM 10:05
        Kuala Lumpur - Palembang | Fri, Nov 21 | AirAsia Berhad (Malaysia)
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Wed, Nov 26 | AirAsia Berhad (Malaysia)
        US$91
        30% OFF
        US$130 US$91
      • KUL 09:35
        1h 30m
        Nonstop
        PLM 10:05
        Kuala Lumpur - Palembang | Wed, Nov 19 | AirAsia Berhad (Malaysia)
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Wed, Nov 26 | AirAsia Berhad (Malaysia)
        US$91
        30% OFF
        US$130 US$91
      • KUL 17:45
        1h 30m
        Nonstop
        PLM 18:15
        Kuala Lumpur - Palembang | Sat, Jan 17 | Batik Air Malaysia
        PLM 10:30
        1h 30m
        Nonstop
        KUL 13:00
        Palembang - Kuala Lumpur | Thu, Jan 22 | AirAsia Berhad (Malaysia)
        US$91
        30% OFF
        US$130 US$91
      • KUL 13:00
        17h 25m
        1 stop
        PLM Invalid Date
        Kuala Lumpur - Palembang | Thu, Nov 20 | Normal Airline
        PLM 15:00
        6h
        Nonstop
        KUL 16:00
        Palembang - Kuala Lumpur | Sat, Nov 22 | Normal Airline
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Kuala Lumpur to Palembang Flight Information

The distance between Kuala Lumpur and Palembang is approximately 749 km. On average, a flight from Kuala Lumpur to Palembang takes around 1 hour 29 minutes. The most popular month to fly to Palembang is July. The off-season for travel is October.

Cheapest one-way flight priceUS$45
Cheapest return ticket priceUS$84
Cheapest monthOctober
Peak season for travelJuly
Flight distance749 km
Average flight time1 hour 29 minutes
Popular airlineAirAsia Berhad (Malaysia)

When is the cheapest time to book flights from Kuala Lumpur to Palembang?

Best time for cheap flights from Kuala Lumpur to Palembang are between Jan 11 and Jan 18 with one way fares from US$45

Cheapest flights
From price
Search
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • Which airlines offer direct flights from Kuala Lumpur to Palembang?

    At the moment, you can catch a nonstop flight from Kuala Lumpur to Palembang with the following airlines, including: AirAsia Berhad (Malaysia) Batik Air Malaysia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • It takes about 1 hour 29 minutes to fly from Kuala Lumpur to Palembang.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Kuala Lumpur to Palembang is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • Based on Trip.com data in the past 4 weeks, there is 10 flight per week flying from Kuala Lumpur to Palembang. You can check the weekly schedule for popular airlines on this route below: AirAsia Berhad (Malaysia): S/M/T/W/T/F/S -- AK462 (09:51) Batik Air Malaysia: S/-/T/-/T/-/- -- OD362 (18:37)
  • The cheapest months to fly from Kuala Lumpur to Palembang is October, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Kuala Lumpur to Palembang on November 19, 2025 with Batik Air Malaysia, with prices starting at US$34.
  • You can land at any one of the following hubs in Palembang, with Kuala Lumpur International Airport to Sultan Mahmud Badaruddin II Airport (KUL-PLM) is by far the most common option on this route: Sultan Mahmud Badaruddin II Airport (PLM).
  • The time difference between Palembang and Kuala Lumpur is 1h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Explore More Popular Flights