Flights Bali / Denpasar – Kuala Lumpur

Kuala Lumpur is served by two airports, and this route covers the wider city rather than just one terminal. Between the Petronas Towers, KL's hawker-stall food scene and day trips out to the Batu Caves, it's an easy match for a Bali stopover extension.

Which airlines fly from Bali / Denpasar to Kuala Lumpur?

AirAsia, Malaysia Airlines and Batik Air Malaysia run non-stop flights into Kuala Lumpur International Airport, while Kuala Lumpur is also served by Sultan Abdul Aziz Shah Airport in Subang, a shorter drive from the city centre and worth checking if it suits your itinerary better.

Flight time from Bali / Denpasar to Kuala Lumpur

The direct flight into Kuala Lumpur International Airport takes around 2 hours and 55 minutes.

Average price of flights between Bali / Denpasar and Kuala Lumpur

One-way fares start from around AU$135. It's worth comparing both airports when you search, since pricing and schedules can differ.

Cheapest time to fly to Kuala Lumpur

Fares firm up around Malaysian and Indonesian school holidays and the days either side of Eid al-Fitr, so travelling outside those windows tends to be better value.

Where are the airports in Kuala Lumpur?

Kuala Lumpur International Airport is around 53 kilometres south of the city, with the KLIA Ekspres train covering the trip to KL Sentral in about 28 minutes. Sultan Abdul Aziz Shah Airport in Subang sits much closer, roughly 20 kilometres from the centre, and is served by taxis and rideshares rather than a dedicated rail link.

Visa and passport requirements for Australians flying to Kuala Lumpur

Australians can enter Malaysia visa-free for short tourist stays. Make sure your passport covers the length of your trip.

Time difference between Bali / Denpasar and Kuala Lumpur

None. Kuala Lumpur runs on the same clock time as Bali's Central Indonesia Time (WITA).

Our tips for getting the best price on flights

Set a Price Alert so you catch fare drops, and check Traveloka's Promos Page before booking. Comparing both Kuala Lumpur airports side by side can turn up a better-timed or cheaper option.

Why trust Traveloka with your flight booking

Compare every airline and airport option on this route with transparent pricing, no hidden fees, and 24/7 support if your plans shift.

Ready for your Kuala Lumpur adventure?

Sort accommodation near KLCC or Bukit Bintang before you land, whichever airport you fly into.

Looking for the Kuala Lumpur International Airport route specifically? Check out Bali to Kuala Lumpur (KLIA).