Start with sunrise at Batu Caves, chase street art through George Town, then escape to Langkawi’s turquoise waters - Malaysia packs city, culture and beach into one trip, and somehow keeps it refreshingly affordable.
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 13-Feb-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.
Flight Details
- Flying: Malaysia Airlines direct to Kuala Lumpur
- Cheapest Dates: Departing Perth in Feb - Jun and Aug - Sep/26. Brisbane and Melbourne in Mar and May - Sep/26. Adelaide in Apr - Jun, Aug - Sep and Nov/26. Sydney in Feb - Jun and Aug/26
- Included: 25kg checked luggage, meals and entertainment.
$529 Return Perth to Kuala Lumpur Flights
| Depart | Return | ||
| 23/Feb | 04/Mar | $529 | |
| 25/Feb | 08/Mar | $536 | |
| 26/Feb | 09/Mar | $536 | |
| 26/Feb | 10/Mar | $534 | |
| 02/Mar | 11/Mar | $536 | |
| 02/Mar | 12/Mar | $536 | |
| 04/Mar | 15/Mar | $536 | |
| 05/Mar | 15/Mar | $532 | |
| 05/Mar | 16/Mar | $534 | |
| 10/Mar | 24/Mar | $546 | |
| 17/Mar | 27/Mar | $536 | |
| 19/Mar | 30/Mar | $534 | |
| 21/Apr | 03/May | $560 | |
| 23/Apr | 05/May | $561 | |
| 29/Apr | 10/May | $561 | |
| 02/May | 11/May | $591 | |
| 28/May | 15/Jun | $569 | |
| 03/Jun | 15/Jun | $616 | |
| 14/Jun | 29/Jun | $598 | |
| 21/Aug | 09/Sep | $587 | |
| 28/Aug | 13/Sep | $586 |
$699 Return Brisbane to Kuala Lumpur Flights
| Depart | Return | ||
| 09/Mar | 22/Mar | $709 | |
| 18/Mar | 31/Mar | $770 | |
| 29/Apr | 10/May | $705 | |
| 01/May | 16/May | $737 | |
| 04/May | 16/May | $705 | |
| 13/May | 24/May | $782 | |
| 15/May | 29/May | $733 | |
| 25/May | 06/Jun | $728 | |
| 31/May | 21/Jun | $721 | |
| 03/Jun | 18/Jun | $715 | |
| 03/Jun | 19/Jun | $715 | |
| 03/Jun | 21/Jun | $701 | |
| 03/Jun | 23/Jun | $715 | |
| 20/Jul | 07/Aug | $700 | |
| 27/Jul | 08/Aug | $715 | |
| 03/Aug | 15/Aug | $715 | |
| 10/Aug | 22/Aug | $715 | |
| 17/Aug | 29/Aug | $715 | |
| 24/Aug | 04/Sep | $715 | |
| 24/Aug | 05/Sep | $699 | |
| 07/Sep | 19/Sep | $715 | |
| 14/Sep | 25/Sep | $716 |
$700 Return Melbourne to Kuala Lumpur Flights
| Depart | Return | ||
| 03/Mar | 16/Mar | $709 | |
| 05/Mar | 17/Mar | $710 | |
| 16/Mar | 28/Mar | $716 | |
| 29/Apr | 08/May | $716 | |
| 29/Apr | 11/May | $706 | |
| 30/Apr | 12/May | $716 | |
| 30/Apr | 28/May | $716 | |
| 04/May | 16/May | $705 | |
| 04/May | 17/May | $705 | |
| 04/May | 25/May | $707 | |
| 05/May | 24/May | $707 | |
| 06/May | 18/May | $706 | |
| 07/May | 22/May | $705 | |
| 11/May | 31/May | $707 | |
| 12/May | 28/May | $706 | |
| 19/May | 31/May | $701 | |
| 25/May | 06/Jun | $701 | |
| 28/May | 09/Jun | $716 | |
| 10/Jun | 22/Jun | $716 | |
| 16/Jun | 28/Jun | $716 | |
| 28/Jul | 07/Aug | $716 | |
| 30/Jul | 11/Aug | $716 | |
| 16/Aug | 01/Sep | $719 | |
| 20/Aug | 01/Sep | $700 | |
| 26/Aug | 07/Sep | $716 |
$712 Return Adelaide to Kuala Lumpur Flights
| Depart | Return | ||
| 21/Apr | 04/May | $718 | |
| 07/May | 16/May | $719 | |
| 12/May | 23/May | $718 | |
| 12/May | 31/May | $736 | |
| 13/May | 01/Jun | $793 | |
| 14/May | 25/May | $714 | |
| 19/May | 30/May | $714 | |
| 21/May | 30/May | $731 | |
| 28/May | 08/Jun | $793 | |
| 29/May | 09/Jun | $749 | |
| 18/Jun | 01/Jul | $781 | |
| 04/Aug | 13/Aug | $731 | |
| 13/Aug | 24/Aug | $731 | |
| 15/Aug | 29/Aug | $749 | |
| 18/Aug | 29/Aug | $717 | |
| 20/Aug | 31/Aug | $712 | |
| 25/Aug | 05/Sep | $731 | |
| 25/Aug | 07/Sep | $731 | |
| 29/Aug | 12/Sep | $749 | |
| 01/Sep | 14/Sep | $731 | |
| 03/Sep | 14/Sep | $731 | |
| 08/Sep | 19/Sep | $731 | |
| 08/Sep | 20/Sep | $731 | |
| 02/Nov | 15/Nov | $736 | |
| 04/Nov | 22/Nov | $731 |
$716 Return Sydney to Kuala Lumpur Flights
| Depart | Return | ||
| 16/Feb | 26/Feb | $738 | |
| 18/Feb | 26/Feb | $738 | |
| 18/Feb | 03/Mar | $733 | |
| 22/Feb | 08/Mar | $751 | |
| 24/Feb | 08/Mar | $738 | |
| 02/Mar | 16/Mar | $735 | |
| 03/Mar | 15/Mar | $735 | |
| 05/Mar | 19/Mar | $738 | |
| 12/Mar | 20/Mar | $738 | |
| 12/Mar | 21/Mar | $739 | |
| 12/Mar | 22/Mar | $739 | |
| 16/Apr | 27/Apr | $736 | |
| 17/Apr | 28/Apr | $755 | |
| 23/Apr | 05/May | $736 | |
| 24/Apr | 07/May | $755 | |
| 30/Apr | 12/May | $733 | |
| 05/May | 21/May | $736 | |
| 07/May | 20/May | $736 | |
| 07/May | 22/May | $736 | |
| 12/May | 23/May | $733 | |
| 21/May | 31/May | $719 | |
| 21/May | 02/Jun | $733 | |
| 28/May | 09/Jun | $717 | |
| 30/Jul | 10/Aug | $716 | |
| 17/Aug | 31/Aug | $716 |
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 13-Feb-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.
@IKnowThePilotAU
@IKnowThePilotAU