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

50M+ Downloads,
1M+ Reviews

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 more with our latest coupon

Use WINTERSALE50 to get a discount!

Code:WINTERSALE50

Copy

Scheduled flights to Kuala Lumpur

Here are all the scheduled flights to Kuala Lumpur, providing a variety of convenient travel options.
Sun, 27 July 2025
Mon, 28 July 2025
Tue, 29 July 2025
Airline
Departure Time
Arrival Time
Origin Airport
Destination Airport
Super Air Jet
Super Air Jet
11:00
13:35
Banda Aceh (BTJ)
Kuala Lumpur (KUL)
Book Flight
Super Air Jet
Super Air Jet
11:10
13:15
Pekanbaru (PKU)
Kuala Lumpur (KUL)
Book Flight
Malaysia Airlines
Malaysia Airlines
15:50
19:30
Surabaya (SUB)
Kuala Lumpur (KUL)
Book Flight
AirAsia Indonesia
AirAsia Indonesia
16:55
20:10
Bali / Denpasar (DPS)
Kuala Lumpur (KUL)
Book Flight
KLM
KLM
19:30
22:40
Jakarta (CGK)
Kuala Lumpur (KUL)
Book Flight
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
19:40
21:45
Medan (KNO)
Kuala Lumpur (KUL)
Book Flight
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
20:30
02:05 (+1 day)
Perth (PER)
Kuala Lumpur (KUL)
Book Flight
Malaysia Airlines
Malaysia Airlines
21:15
22:20
Singapore (SIN)
Kuala Lumpur (KUL)
Book Flight
AirAsia X
AirAsia X
21:45
04:15 (+1 day)
Melbourne (MEL)
Kuala Lumpur (KUL)
Book Flight
Malaysia Airlines
Malaysia Airlines
22:10
05:00 (+1 day)
Sydney (SYD)
Kuala Lumpur (KUL)
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.
Malaysia Airlines
Malaysia Airlines
See Airlines
AirAsia Berhad (Malaysia)
AirAsia Berhad (Malaysia)
See Airlines
Lion Air
Lion Air
See Airlines
AirAsia X
AirAsia X
See Airlines
Thai AirAsia
Thai AirAsia
See Airlines
Garuda Indonesia
Garuda Indonesia
See Airlines
Cebu Pacific
Cebu Pacific
See Airlines
Emirates
Emirates
See Airlines
Batik Air Malaysia
Batik Air Malaysia
See Airlines
AirAsia Indonesia
AirAsia Indonesia
See Airlines
TransNusa
TransNusa
See Airlines
Xiamen Air
Xiamen Air
See Airlines
Ethiopian Airlines
Ethiopian Airlines
See Airlines
Thai Airways
Thai Airways
See Airlines
Vietnam Airlines
Vietnam Airlines
See Airlines
Batik Air
Batik Air
See Airlines
Oman Air
Oman Air
See Airlines
China Eastern Airlines
China Eastern Airlines
See Airlines
Korean Air
Korean Air
See Airlines
China Southern Airlines
China Southern Airlines
See Airlines
Air India
Air India
See Airlines
VietJet Air
VietJet Air
See Airlines
Shanghai Airlines
Shanghai Airlines
See Airlines
Super Air Jet
Super Air Jet
See Airlines
Qatar Airways
Qatar Airways
See Airlines
Turkish Airlines
Turkish Airlines
See Airlines
Air Arabia
Air Arabia
See Airlines
All Nippon Airways
All Nippon Airways
See Airlines
Citilink
Citilink
See Airlines

About Kuala Lumpur flights

You might know Kuala Lumpur as an airport stopover. But have you ever stepped outside? In the Malaysian capital, you’ll find colonial facades and glassy malls, mosque domes and monorails. Street food sizzles in Jalan Alor. Lake Symphony glows by night. In Brickfields, temples sit shoulder to shoulder with old churches and curry houses. Add in a dash of day trips to Batu Caves, an aviary that rivals the jungle, and a museum full of royal songket. 

Whether you’re going on to Langkawi or London afterwards, KL can be your launch pad.

How long is the flight to Kuala Lumpur

Which airlines fly direct to Kuala Lumpur from Australia

  • Malaysia Airlines: A full-service straight shot to Kuala Lumpur from Sydney, Melbourne, Brisbane and Perth, with meals, bags, the works.
  • AirAsia X: Budget-friendly with no frills, just the flight. Direct from Sydney, Melbourne and Perth, with extras ready if you need them.
  • Batik Air: Full-service comfort without the cost shock. Formerly known as Malindo Air, today's Batik Air has checked baggage, meals and elbow room.
  • Turkish Airways: On its way from Sydney to Istanbul, Turkish Airways stops off in Kuala Lumpur letting you experience Turkish hospitality without traveling all the way there.

Where you can fly direct to Kuala Lumpur from

  • Sydney: Malaysia Airlines, AirAsia X, Turkish Airways
  • Melbourne: Malaysia Airlines, AirAsia X, Batik Air
  • Brisbane: Malaysia Airlines, Batik Air
  • Perth: Malaysia Airlines, AirAsia X, Batik Air
  • Adelaide: Malaysia Airlines

Where is Kuala Lumpur?

Kuala Lumpur International Airport (KUL) is 45 km south of Kuala Lumpur city centre in Sepang. Getting to town? An absolute breeze. All you have to do is hop on the Express Rail Link, which takes about 30 minutes. Other options include metered taxis, airport buses, and hotel shuttles. Want to go rideshare? Grab is the local favourite in KL.

When is the cheapest time to fly to Kuala Lumpur

For wallet-friendly fares to Kuala Lumpur, your best bet is shoulder season. It’s May and September through November deliver, giving both the lowest prices and skillfully avoiding school holidays and monsoon peaks.

Come December and January, expect a jump in prices. We’re talking festive travel, school breaks and year-end trips. While firmly in monsoon season, they all push demand (and costs) sky-high. Also, keep an eye on February. While relatively inexpensive, if your trip overlaps with the Lunar New Year, prices will come back up again.

Visa and passport requirements when flying to Kuala Lumpur

Aussies can stay in Malaysia for up to 90 days without a visa, but you will need a passport. Just make sure your passport has at least six months' validity from when you land.

How early to arrive at the airport

As it is an international flight, give yourself 2 to 3 hours before take-off to pass through check-in, passport control and security without one iota of stress.

Keen to explore? Book your Kuala Lumpur hotel or tours with Traveloka now.



Frequently asked questions about flight

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.

Airline Partners

Payment Partners

More Xperience in Kuala Lumpur

Things to do in Kuala Lumpur

Most popular destination in Kuala Lumpur

Things to do in Melaka

Things to do in Penang

Things to do in Johor

For all your unique travel choices, we got you

Popular Routes from Kuala Lumpur International Airport

Popular Routes to Kuala Lumpur

Popular Routes to null

Popular Airline to Kuala Lumpur

Popular Destinations

Popular Routes

Popular Airlines

Popular Airline & Destination

Popular Airports

Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.