Malaysia is calling: hop off a direct flight and dive into Langkawi’s crystal waters, marvel at the Petronas Towers, or feast along Penang’s Gurney Drive, because shorter travel means more time for adventure.
Flight Details
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 18-Sep-2025 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.
Flight Details
- Flying: Malaysia Airlines direct to Kuala Lumpur
- Cheapest Dates: Departing Perth, Sydney and Melbourne in Oct - Nov/25. Perth in Feb - May and Jul/26. Brisbane in Feb - Jul/26. Adelaide and Sydney in May/26. Adelaide in Feb - Mar/26. Sydney in Mar/26. Melbourne in Feb - Jun/26
- Included: 10 - 20kg checked luggage, meals and entertainment.
$547 Return Perth to Kuala Lumpur Flights
Depart | Return | ||
23/Oct | 04/Nov | $558 | |
29/Oct | 10/Nov | $558 | |
30/Oct | 12/Nov | $560 | |
31/Oct | 18/Nov | $585 | |
03/Nov | 15/Nov | $558 | |
04/Nov | 16/Nov | $558 | |
06/Nov | 17/Nov | $560 | |
06/Nov | 18/Nov | $558 | |
10/Nov | 22/Nov | $558 | |
11/Nov | 23/Nov | $558 | |
19/Nov | 30/Nov | $558 | |
19/Feb | 02/Mar | $549 | |
25/Feb | 09/Mar | $548 | |
26/Feb | 09/Mar | $549 | |
26/Feb | 10/Mar | $548 | |
05/Mar | 16/Mar | $548 | |
19/Mar | 30/Mar | $548 | |
23/Apr | 07/May | $547 | |
04/May | 17/May | $548 | |
15/Jul | 28/Jul | $549 |
$675 Return Brisbane to Kuala Lumpur Flights
Depart | Return | ||
18/Feb | 03/Mar | $675 | |
20/Feb | 03/Mar | $693 | |
20/Feb | 06/Mar | $693 | |
23/Feb | 08/Mar | $675 | |
02/Mar | 13/Mar | $766 | |
02/Mar | 14/Mar | $766 | |
04/Mar | 15/Mar | $675 | |
09/Mar | 22/Mar | $675 | |
14/Mar | 28/Mar | $693 | |
16/Mar | 27/Mar | $675 | |
16/Mar | 28/Mar | $675 | |
16/Mar | 29/Mar | $675 | |
18/Mar | 31/Mar | $675 | |
20/Apr | 03/May | $715 | |
27/Apr | 10/May | $709 | |
04/May | 17/May | $710 | |
06/May | 19/May | $710 | |
08/May | 19/May | $738 | |
25/May | 06/Jun | $709 | |
17/Jun | 16/Jul | $710 |
$694 Return Adelaide to Kuala Lumpur Flights
Depart | Return | ||
24/Feb | 08/Mar | $694 | |
26/Feb | 09/Mar | $694 | |
26/Feb | 10/Mar | $694 | |
26/Feb | 11/Mar | $694 | |
02/Mar | 14/Mar | $770 | |
03/Mar | 15/Mar | $713 | |
03/Mar | 16/Mar | $714 | |
05/Mar | 16/Mar | $713 | |
05/Mar | 18/Mar | $714 | |
10/Mar | 22/Mar | $713 | |
12/Mar | 26/Mar | $712 | |
16/Mar | 27/Mar | $712 | |
16/Mar | 28/Mar | $712 | |
18/Mar | 28/Mar | $712 | |
18/Mar | 30/Mar | $712 | |
23/Mar | 04/Apr | $770 | |
07/May | 20/May | $715 | |
12/May | 22/May | $715 | |
12/May | 23/May | $715 | |
19/May | 30/May | $715 |
$725 Return Sydney to Kuala Lumpur Flights
Depart | Return | ||
13/Oct | 26/Oct | $809 | |
14/Oct | 26/Oct | $809 | |
20/Oct | 01/Nov | $809 | |
22/Oct | 03/Nov | $766 | |
23/Oct | 04/Nov | $766 | |
23/Oct | 20/Nov | $797 | |
28/Oct | 09/Nov | $766 | |
28/Oct | 12/Nov | $747 | |
29/Oct | 10/Nov | $766 | |
30/Oct | 11/Nov | $766 | |
30/Oct | 23/Nov | $766 | |
03/Nov | 18/Nov | $792 | |
04/Nov | 16/Nov | $725 | |
13/Nov | 25/Nov | $776 | |
03/Mar | 15/Mar | $812 | |
17/Mar | 29/Mar | $812 | |
03/May | 16/May | $825 | |
05/May | 17/May | $812 |
$776 Return Melbourne to Kuala Lumpur Flights
Depart | Return | ||
14/Oct | 24/Oct | $811 | |
30/Oct | 11/Nov | $853 | |
31/Oct | 10/Nov | $811 | |
06/Nov | 18/Nov | $791 | |
10/Feb | 24/Feb | $826 | |
26/Feb | 10/Mar | $776 | |
05/Mar | 17/Mar | $795 | |
12/Mar | 24/Mar | $795 | |
15/Apr | 29/Apr | $795 | |
20/Apr | 02/May | $795 | |
20/Apr | 06/May | $795 | |
22/Apr | 01/May | $795 | |
23/Apr | 01/May | $795 | |
29/Apr | 08/May | $795 | |
29/Apr | 11/May | $795 | |
30/Apr | 28/May | $795 | |
04/May | 16/May | $795 | |
12/May | 28/May | $795 | |
25/May | 06/Jun | $795 |
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 18-Sep-2025 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.