- Cheapest from
- Perth
- Cheapest month
- November
- Direct flights
- Yes
$173 · AirAsia
November 2026
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.
- Perth → Kuala Lumpur January 2027 · Direct · AirAsia from $173 View deal
- Melbourne → Kuala Lumpur February 2027 · 1 stop · Scoot from $314 View deal
- Sydney → Kuala Lumpur November 2026 · Direct · Batik Air Malaysia from $325 View deal
- Brisbane → Kuala Lumpur June 2027 · 1 stop · Vietjet from $418 View deal
- Adelaide → Kuala Lumpur March 2027 · 1 stop · Virgin Australia from $438 View deal
- Auckland → Kuala Lumpur January 2027 · 2 stops · Jetstar from $546 View deal
- Gold Coast → Kuala Lumpur November 2026 · 1 stop · Jetstar from $566 View deal
- Darwin → Kuala Lumpur November 2026 · 2 stops · Jetstar from $600 View deal
- Christchurch → Kuala Lumpur November 2026 · 1 stop · Jetstar from $615 View deal
- Wellington → Kuala Lumpur November 2026 · 2 stops · Jetstar from $673 View deal
- 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.
Getting around
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.