EN | AUD

Deals

Support

Bookings

Log In

Register

Cheap flights to Kuala Lumpur from across Australia

One-way

Round-trip

Multi-city

Direct Flights only

1 Adult, 0 Child, 0 Infant (on lap)

Economy

From

To

Search Flights

Feeling spontaneous? Search flights to anywhere!

50M+ Downloads,
1M+ Reviews

4.6

Easy Flight Changes

Cancel or change your flight booking without hassle

Travel Made Easy

Exclusive extras, discounts and perks

24/7 Customer Support

Reach out to us anytime, anywhere

Home

/

Flights

/

Kuala Lumpur

Save even more with our latest coupon

Use HELLOTRAVELOKA in our app to get up to AU$30 off flights or AU$80 off hotels.

Code:HELLOTRAVELOKA

Copy

Scheduled flights to Kuala Lumpur

Here are all the scheduled flights to Kuala Lumpur, providing a variety of convenient travel options.

Mon, 4 Aug 2025 (Today)

Tue, 5 Aug 2025

Wed, 6 Aug 2025

Airline	Departure Time	Arrival Time	Origin Airport	Destination Airport
Garuda Indonesia	15:45	17:50	Medan (KNO)	Kuala Lumpur (KUL)	Book Flight
Super Air Jet	16:00	18:25	Padang (PDG)	Kuala Lumpur (KUL)	Book Flight
AirAsia Berhad (Malaysia)	16:55	19:25	Banda Aceh (BTJ)	Kuala Lumpur (KUL)	Book Flight
Singapore Airlines	20:00	21:10	Singapore (SIN)	Kuala Lumpur (KUL)	Book Flight
AirAsia Berhad (Malaysia)	21:10	02:45 (+1 day)	Perth (PER)	Kuala Lumpur (KUL)	Book Flight
AirAsia Berhad (Malaysia)	21:15	24:25 (+1 day)	Jakarta (CGK)	Kuala Lumpur (KUL)	Book Flight
AirAsia Berhad (Malaysia)	21:25	24:30 (+1 day)	Bali / Denpasar (DPS)	Kuala Lumpur (KUL)	Book Flight
AirAsia X	21:45	04:15 (+1 day)	Melbourne (MEL)	Kuala Lumpur (KUL)	Book Flight
Malaysia Airlines	22:10	05:00 (+1 day)	Sydney (SYD)	Kuala Lumpur (KUL)	Book Flight
Firefly	22:55	23:55	Penang (PEN)	Kuala Lumpur / Subang (SZB)	Book Flight

Airlines flying to Kuala Lumpur

These airlines airlines offer direct service to Kuala Lumpur.

Whether you're travelling from within Australia or from a destination abroad, these airlines offer direct service to Kuala Lumpur. Select your preferred airline to learn more about what they can offer, including baggage information, seat classes, availability of lounges and frequent flyer programs.

AirAsia Berhad (Malaysia)

Batik Air Malaysia

Malaysia Airlines

AirAsia X

Garuda Indonesia

Thai AirAsia

Oman Air

VietJet Air

Air China

Air Macau

Lion Air

AirAsia Indonesia

Scoot

Emirates

Xiamen Air

Vietnam Airlines

Thai Airways

Batik Air

Ethiopian Airlines

EVA Air

Citilink

China Southern Airlines

Qatar Airways

China Airlines

Firefly

KLM

All Nippon Airways

Air India

Myanmar Airways International

See Airlines

China Eastern Airlines

Cebu Pacific

Cathay Pacific

Turkish Airlines

Sichuan Airlines

Frequently asked questions about flights

How do I book flight tickets to Kuala Lumpur via Traveloka?

You can easily book your flight to Kuala Lumpur with the search tool at the top of this page. Start by selecting your departure city and Kuala Lumpur and choosing your travel dates. You'll then be presented with all the available flight options to Kuala Lumpur, with the chance to filter by direct flights only, airline including baggage, departure times and even preferred stopover cities for connecting flights.

When is the best time to book a flight to Kuala Lumpur?

If you're flying to Kuala Lumpur from outside the country, then it's best to book three to six months in advance. For domestic flights, the earlier, the better, but six to eight weeks in advance on popular routes should do the trick. It's a good idea to keep an eye out for regular flight sales, like the EOFY, Black Friday and Boxing Day sales as this is when some of the best fares are available.

How can I get $50 off my flight to Kuala Lumpur?

Until 31 July, you can save $50 off flights by using the code WINTERSALE50.