Fly direct to Malaysia and get straight into holiday mode, whether that means exploring George Town’s street art, eating your way through Penang’s hawker stalls or escaping to the white sands and turquoise water of Langkawi.

Flight Details
  • Flying: Malaysia Airlines direct to Kuala Lumpur
  • Cheapest Dates: Departing Perth in Feb - Aug/27. Melbourne in Jan - Aug/27. Brisbane, Adelaide and Sydney in Feb - Jun/27
  • Included: 25kg checked luggage, meals and entertainment.

Why We Like This
There is a lot happening for $659 return: direct Malaysia Airlines flights, 25kg checked baggage, meals and entertainment, plus travel dates stretching well into 2027, giving holiday planners a useful amount of choice without stripping the fare back to basics.

$659 Return Perth to Kuala Lumpur Flights

DepartReturn
08/Feb26/Feb$659
10/Feb26/Feb$659
10/Feb27/Feb$659
15/Feb26/Feb$659
15/Feb27/Feb$659
16/Feb26/Feb$659
16/Feb27/Feb$659
17/Feb26/Feb$659
17/Feb27/Feb$659
22/Feb05/Mar$659
24/Feb07/Mar$659
01/Mar13/Mar$659
04/Mar15/Mar$659
09/Mar21/Mar$659
24/Mar05/Apr$659
21/Apr04/May$671
27/Apr10/May$665
29/Apr10/May$671
18/May30/May$671
27/May08/Jun$665
01/Jun13/Jun$671
15/Jun27/Jun$671
17/Jun29/Jun$671
15/Jul27/Jul$671
10/Aug22/Aug$671
 
View More Dates

$803 Return Melbourne to Kuala Lumpur Flights

DepartReturn
18/Jan01/Feb$814
20/Jan01/Feb$814
26/Jan07/Feb$814
03/Feb15/Feb$814
10/Feb22/Feb$814
13/Feb13/Mar$803
17/Feb01/Mar$814
24/Feb08/Mar$814
03/Mar15/Mar$814
10/Mar22/Mar$814
18/Mar30/Mar$814
18/Apr30/Apr$829
26/Apr08/May$829
03/May15/May$829
10/May22/May$829
17/May29/May$829
24/May05/Jun$829
31/May12/Jun$829
07/Jun18/Jun$829
14/Jun26/Jun$829
11/Jul23/Jul$829
18/Jul30/Jul$829
25/Jul06/Aug$829
01/Aug13/Aug$829
08/Aug20/Aug$829
 
View More Dates

$832 Return Brisbane to Kuala Lumpur Flights

DepartReturn
04/Feb24/Feb$832
10/Feb24/Feb$832
15/Feb27/Feb$832
16/Feb28/Feb$832
17/Feb01/Mar$832
18/Feb02/Mar$832
22/Feb07/Mar$832
24/Feb08/Mar$832
25/Feb09/Mar$832
02/Mar14/Mar$832
03/Mar15/Mar$832
04/Mar16/Mar$832
08/Mar20/Mar$832
10/Mar22/Mar$832
11/Mar23/Mar$832
16/Mar28/Mar$832
19/Apr01/May$847
26/Apr08/May$847
28/Apr10/May$847
03/May15/May$847
05/May17/May$847
10/May22/May$847
17/May29/May$847
24/May05/Jun$847
31/May12/Jun$847
 
View More Dates

$848 Return Adelaide to Kuala Lumpur Flights

DepartReturn
08/Feb25/Feb$848
11/Feb25/Feb$848
17/Feb01/Mar$848
17/Feb08/Mar$848
22/Feb08/Mar$848
23/Feb07/Mar$848
16/Mar28/Mar$848
26/Apr08/May$863
27/Apr09/May$863
28/Apr10/May$863
29/Apr11/May$863
03/May15/May$863
04/May16/May$863
05/May17/May$863
06/May18/May$863
10/May22/May$863
11/May23/May$863
12/May24/May$863
13/May25/May$863
17/May29/May$863
18/May30/May$863
19/May31/May$863
20/May01/Jun$863
25/May06/Jun$863
26/May07/Jun$863
 
View More Dates

$850 Return Sydney to Kuala Lumpur Flights

DepartReturn
02/Feb22/Feb$850
09/Feb22/Feb$850
10/Feb22/Feb$850
15/Feb01/Mar$850
16/Feb28/Feb$850
23/Feb06/Mar$850
01/Mar15/Mar$850
02/Mar14/Mar$850
09/Mar21/Mar$850
16/Mar28/Mar$850
23/Mar04/Apr$850
21/Apr03/May$866
28/Apr10/May$866
30/Apr11/May$885
05/May17/May$866
10/May24/May$863
10/May25/May$866
12/May24/May$866
14/May25/May$885
19/May31/May$866
28/May08/Jun$885
28/May15/Jun$885
09/Jun21/Jun$866
 
View More Dates

Kuala Lumpur Hotels Get a great deal on a room in Kuala Lumpur


Travel Insurance Don't forget Travel Insurance



Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 28-Sep-2026 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.

[Ad_horizontal][/Ad_horizontal]