Cheap flights to Kuala Lumpur

Fares from $173 · compare 11 cities in Australia and New Zealand · prices found in the last 48 hours

Cheapest from
Perth

$173 · AirAsia

Cheapest month
November

November 2026

Direct flights
Yes

from Perth, Melbourne and Sydney

Flights to Kuala Lumpur from each city

Lowest one-way fare per person over the coming months, in AUD. Choose a city to see every month and date.

  1. Perth → Kuala Lumpur January 2027 · Direct · AirAsia from $173 View deal
  2. Melbourne → Kuala Lumpur February 2027 · 1 stop · Scoot from $314 View deal
  3. Sydney → Kuala Lumpur November 2026 · Direct · Batik Air Malaysia from $325 View deal
  4. Brisbane → Kuala Lumpur June 2027 · 1 stop · Vietjet from $418 View deal
  5. Adelaide → Kuala Lumpur March 2027 · 1 stop · Virgin Australia from $438 View deal
  6. Auckland → Kuala Lumpur January 2027 · 2 stops · Jetstar from $546 View deal
  7. Gold Coast → Kuala Lumpur November 2026 · 1 stop · Jetstar from $566 View deal
  8. Darwin → Kuala Lumpur November 2026 · 2 stops · Jetstar from $600 View deal
  9. Christchurch → Kuala Lumpur November 2026 · 1 stop · Jetstar from $615 View deal
  10. Wellington → Kuala Lumpur November 2026 · 2 stops · Jetstar from $673 View deal
  11. Queenstown → Kuala Lumpur November 2026 · 1 stop · Jetstar from $970 View deal

Plan the rest of your trip to Kuala Lumpur

Where to stay, what to do and getting around, from our travel partners.

About flights to Kuala Lumpur

We compare the lowest fares to Kuala Lumpur (KUL) from 11 cities across Australia and New Zealand, using prices travellers found in the last 48 hours. Right now the cheapest way there is from Perth, from $173 one way, and November 2026 is looking like the cheapest month to go.

Fares move quickly, so if you spot a good price it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

What's the cheapest city to fly to Kuala Lumpur from?

Perth currently has the cheapest fares, from $173 one way in January 2027. Next cheapest: Melbourne ($314) and Sydney ($325).

When is the cheapest time to fly to Kuala Lumpur?

November 2026 has the lowest fares from the most cities right now. Open a city's route page to see every month.

Can I fly direct to Kuala Lumpur?

Yes. We've recently seen direct fares from Perth, Melbourne and Sydney.

More popular destinations