Direct flights to Malaysia make the adventure start sooner, letting you swap airport queues for views from the Petronas Twin Towers, orangutan encounters at Sepilok Rehabilitation Centre, and lazy beach days on Langkawi in record time.
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 11-Mar-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 Apr - Sep/26. Brisbane in Apr - Nov/26. Melbourne and Adelaide in Aug - Sep/26. Melbourne in Apr - Jun/26. Sydney in Mar - Jun and Aug/26. Adelaide in May - Jun and Nov/26
- Included: 25kg checked luggage, meals and entertainment.
$543 Return Perth to Kuala Lumpur Flights
| Depart | Return | ||
| 22/Apr | 04/May | $543 | |
| 23/Apr | 05/May | $559 | |
| 23/Apr | 10/May | $560 | |
| 25/Apr | 07/May | $597 | |
| 29/Apr | 10/May | $556 | |
| 29/Apr | 11/May | $577 | |
| 30/Apr | 12/May | $577 | |
| 06/May | 18/May | $604 | |
| 07/May | 19/May | $600 | |
| 21/May | 02/Jun | $604 | |
| 21/May | 04/Jun | $604 | |
| 27/May | 08/Jun | $609 | |
| 23/Jul | 05/Aug | $604 | |
| 29/Jul | 10/Aug | $604 | |
| 30/Jul | 12/Aug | $604 | |
| 05/Aug | 12/Aug | $600 | |
| 05/Aug | 17/Aug | $604 | |
| 06/Aug | 19/Aug | $604 | |
| 12/Aug | 24/Aug | $604 | |
| 13/Aug | 26/Aug | $604 | |
| 19/Aug | 31/Aug | $604 | |
| 20/Aug | 02/Sep | $604 | |
| 26/Aug | 05/Sep | $587 | |
| 26/Aug | 07/Sep | $604 | |
| 27/Aug | 09/Sep | $604 |
$727 Return Brisbane to Kuala Lumpur Flights
| Depart | Return | ||
| 27/Apr | 09/May | $827 | |
| 04/May | 16/May | $771 | |
| 06/May | 17/May | $737 | |
| 06/May | 19/May | $771 | |
| 25/May | 06/Jun | $815 | |
| 03/Jun | 14/Jun | $758 | |
| 03/Jun | 18/Jun | $758 | |
| 03/Jun | 19/Jun | $827 | |
| 03/Jun | 21/Jun | $758 | |
| 03/Jun | 23/Jun | $758 | |
| 08/Jun | 25/Jun | $796 | |
| 22/Jul | 02/Aug | $727 | |
| 27/Jul | 08/Aug | $758 | |
| 03/Aug | 15/Aug | $758 | |
| 07/Aug | 20/Aug | $777 | |
| 10/Aug | 21/Aug | $758 | |
| 12/Aug | 25/Aug | $758 | |
| 24/Aug | 04/Sep | $773 | |
| 02/Sep | 13/Sep | $758 | |
| 04/Sep | 11/Sep | $745 | |
| 17/Oct | 06/Nov | $745 | |
| 23/Oct | 06/Nov | $777 | |
| 01/Nov | 14/Nov | $777 |
$735 Return Melbourne to Kuala Lumpur Flights
| Depart | Return | ||
| 19/Apr | 04/May | $812 | |
| 21/Apr | 04/May | $782 | |
| 22/Apr | 03/May | $782 | |
| 22/Apr | 04/May | $782 | |
| 22/Apr | 05/May | $782 | |
| 23/Apr | 01/May | $782 | |
| 29/Apr | 08/May | $819 | |
| 29/Apr | 11/May | $828 | |
| 30/Apr | 09/May | $795 | |
| 30/Apr | 12/May | $759 | |
| 30/Apr | 28/May | $759 | |
| 04/May | 16/May | $761 | |
| 04/May | 17/May | $759 | |
| 04/May | 25/May | $759 | |
| 06/May | 18/May | $738 | |
| 11/May | 31/May | $759 | |
| 19/May | 31/May | $759 | |
| 19/May | 07/Jun | $735 | |
| 28/May | 09/Jun | $759 | |
| 09/Jun | 21/Jun | $735 | |
| 10/Jun | 22/Jun | $759 | |
| 11/Aug | 29/Aug | $803 | |
| 16/Aug | 01/Sep | $777 | |
| 20/Aug | 01/Sep | $759 | |
| 26/Aug | 07/Sep | $759 |
$750 Return Sydney to Kuala Lumpur Flights
| Depart | Return | ||
| 12/Mar | 20/Mar | $776 | |
| 12/Mar | 21/Mar | $845 | |
| 12/Mar | 22/Mar | $750 | |
| 16/Apr | 27/Apr | $776 | |
| 17/Apr | 28/Apr | $795 | |
| 18/Apr | 29/Apr | $768 | |
| 21/Apr | 07/May | $750 | |
| 23/Apr | 05/May | $776 | |
| 26/Apr | 12/May | $774 | |
| 30/Apr | 12/May | $776 | |
| 05/May | 21/May | $776 | |
| 07/May | 20/May | $776 | |
| 07/May | 22/May | $776 | |
| 12/May | 23/May | $776 | |
| 15/May | 28/May | $750 | |
| 16/May | 01/Jun | $785 | |
| 21/May | 31/May | $776 | |
| 21/May | 02/Jun | $776 | |
| 28/May | 09/Jun | $776 | |
| 30/Jul | 10/Aug | $776 | |
| 17/Aug | 31/Aug | $776 |
$772 Return Adelaide to Kuala Lumpur Flights
| Depart | Return | ||
| 07/May | 16/May | $843 | |
| 12/May | 31/May | $843 | |
| 13/May | 01/Jun | $843 | |
| 14/May | 25/May | $843 | |
| 26/May | 06/Jun | $848 | |
| 28/May | 08/Jun | $843 | |
| 29/May | 09/Jun | $792 | |
| 11/Jun | 22/Jun | $822 | |
| 04/Aug | 13/Aug | $772 | |
| 13/Aug | 24/Aug | $774 | |
| 18/Aug | 29/Aug | $848 | |
| 20/Aug | 31/Aug | $779 | |
| 25/Aug | 05/Sep | $843 | |
| 25/Aug | 07/Sep | $774 | |
| 29/Aug | 12/Sep | $861 | |
| 01/Sep | 14/Sep | $774 | |
| 03/Sep | 14/Sep | $774 | |
| 08/Sep | 19/Sep | $774 | |
| 08/Sep | 20/Sep | $774 | |
| 02/Nov | 15/Nov | $774 | |
| 04/Nov | 22/Nov | $774 |
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 11-Mar-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