Fly Direct to Malaysia with Malaysia Airlines from $675 Return

Posted On 06/Jul/26

View All Flight Deals


Malaysia delivers big variety without making you work too hard for it, especially with direct flights into the mix: think Malacca heritage streets, Penang food trails and Langkawi beaches in one delicious escape.

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

$675 Return Perth to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
30/Jul11/Aug$675View Flight
10/Aug17/Aug$675View Flight
10/Aug24/Aug$675View Flight
20/Aug03/Sep$675View Flight
02/Sep14/Sep$675View Flight
14/Sep24/Sep$675View Flight
12/Oct24/Oct$675View Flight
20/Oct31/Oct$675View Flight
27/Oct07/Nov$675View Flight
03/Nov15/Nov$675View Flight
10/Nov22/Nov$675View Flight
17/Nov29/Nov$675View Flight
24/Nov04/Dec$675View Flight
02/Dec14/Dec$675View Flight
03/Feb18/Feb$675View Flight
15/Feb27/Feb$675View Flight
22/Feb06/Mar$675View Flight
08/Mar20/Mar$675View Flight
15/Mar29/Mar$675View Flight
22/Mar03/Apr$675View Flight
19/Apr01/May$675View Flight
26/Apr08/May$675View Flight
03/May15/May$675View Flight
10/May22/May$675View Flight
17/May29/May$675View Flight
 
$811 Return Melbourne to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
21/Jan02/Feb$830View Flight
27/Jan08/Feb$811View Flight
28/Jan09/Feb$811View Flight
08/Feb20/Feb$811View Flight
11/Feb23/Feb$811View Flight
18/Feb02/Mar$811View Flight
23/Feb07/Mar$811View Flight
25/Feb09/Mar$811View Flight
02/Mar14/Mar$811View Flight
04/Mar16/Mar$811View Flight
11/Mar23/Mar$811View Flight
16/Mar28/Mar$811View Flight
18/Mar30/Mar$811View Flight
08/Apr27/Apr$817View Flight
13/Apr27/Apr$811View Flight
15/Apr27/Apr$811View Flight
21/Apr03/May$811View Flight
26/Apr08/May$811View Flight
28/Apr10/May$811View Flight
03/May15/May$811View Flight
05/May17/May$811View Flight
10/May22/May$811View Flight
12/May24/May$811View Flight
17/May29/May$811View Flight
19/May31/May$811View Flight
 
$820 Return Brisbane to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
17/Aug30/Aug$820View Flight
18/Aug30/Aug$820View Flight
24/Aug08/Sep$820View Flight
05/Oct19/Oct$820View Flight
19/Oct01/Nov$820View Flight
26/Oct08/Nov$846View Flight
29/Oct09/Nov$846View Flight
03/Nov15/Nov$845View Flight
09/Nov22/Nov$820View Flight
12/Nov23/Nov$820View Flight
17/Nov29/Nov$820View Flight
24/Nov03/Dec$820View Flight
01/Feb17/Feb$820View Flight
04/Feb17/Feb$820View Flight
15/Feb27/Feb$820View Flight
18/Feb02/Mar$820View Flight
23/Feb07/Mar$820View Flight
25/Feb09/Mar$820View Flight
08/Mar25/Mar$820View Flight
09/Mar26/Mar$820View Flight
11/Mar23/Mar$820View Flight
15/Mar27/Mar$820View Flight
16/Mar28/Mar$820View Flight
18/Mar30/Mar$820View Flight
23/Mar01/Apr$820View Flight
 
$861 Return Sydney to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
27/Jul08/Aug$865View Flight
29/Jul10/Aug$865View Flight
04/Aug17/Aug$865View Flight
05/Aug17/Aug$865View Flight
12/Aug24/Aug$865View Flight
19/Aug31/Aug$865View Flight
25/Aug07/Sep$865View Flight
26/Aug07/Sep$865View Flight
02/Sep14/Sep$865View Flight
09/Sep21/Sep$865View Flight
07/Oct19/Oct$865View Flight
14/Oct26/Oct$865View Flight
14/Oct30/Oct$861View Flight
21/Oct02/Nov$865View Flight
28/Oct09/Nov$865View Flight
04/Nov16/Nov$865View Flight
11/Nov23/Nov$865View Flight
18/Nov30/Nov$865View Flight
03/Dec15/Dec$865View Flight
04/Feb17/Feb$865View Flight
11/Feb23/Feb$865View Flight
18/Feb02/Mar$865View Flight
19/Apr01/May$865View Flight
12/May24/May$865View Flight
20/May01/Jun$865View Flight
 
$863 Return Adelaide to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
27/Jul12/Aug$863View Flight
11/Aug23/Aug$863View Flight
17/Aug31/Aug$863View Flight
20/Aug31/Aug$863View Flight
07/Oct19/Oct$863View Flight
13/Oct24/Oct$863View Flight
15/Oct27/Oct$863View Flight
26/Oct10/Nov$863View Flight
28/Oct10/Nov$863View Flight
18/Feb01/Mar$902View Flight
23/Feb07/Mar$863View Flight
02/Mar14/Mar$863View Flight
04/Mar16/Mar$863View Flight
09/Mar21/Mar$863View Flight
15/Mar27/Mar$863View Flight
19/Apr01/May$863View Flight
21/Apr03/May$863View Flight
26/Apr08/May$900View Flight
28/Apr10/May$863View Flight
03/May15/May$900View Flight
05/May17/May$863View Flight
10/May22/May$863View Flight
12/May24/May$863View Flight
17/May29/May$863View Flight
19/May31/May$863View Flight
 

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 07-Jul-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.

Check out our page dedicated to Malaysia Airlines Sales. It has the best deals on Malaysia Airlines flights.

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia
from $595
Da Nang

5 Star Luxury Vietnam Beachfront: 7 Nights + Room Upgrade + Breakfast + Transfers + Spa Treatment & More from $595pp

from $1474
London

London Looks Good! Flights on Malaysia Airlines from $1474 Return

from $300
Sydney

62% Off 5 Star Sydney Waterfront Luxury on Manly Beach: 2 Nights with Breakfast + Cocktails & Late Checkout from $300pp