Airlines with flights from Jakarta to Kuala Lumpur

There are two airlines with scheduled flights between CGK and SZB. Both TransNusa and Batik Air operates non-stop flights from Soekarno Hatta International to Sultan Abdul Aziz Shah Intl and the flight time is 2 hours. You can also connect with Batik Air via Penang with a flight time of 7 hours.

Choose airline

Schedules

TransNusa

Non-stop with TransNusa

  • Total flight time: 2 hours
  • 7 flights per week
  • Airbus A320
CGK
Direct
SZB

The timetable & schedule information was updated at 2026-04-22

Batik Air Malaysia

Non-stop with Batik Air Malaysia

  • Total flight time: 2 hours and 5 minutes
  • 7 flights per week
  • Boeing 737-800 Passenger
  • Business class available
CGK
Direct
SZB

The timetable & schedule information was updated at 2026-04-22

Batik Air Malaysia

Via Penang with Batik Air Malaysia

  • Total flight time: 7h 00m - 7h 00m.
  • 7 flights per week
  • Boeing 737-800 Passenger
CGK
 
Via PEN
 
SZB

The timetable & schedule information was updated at 2026-04-22

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-02