Malaysia hits that sweet spot where city energy meets nature, from Batu Caves outside Kuala Lumpur to jungle trails in Taman Negara and late-night feasts across Penang’s famous food streets.
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 20-Jan-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 Brisbane and Melbourne in Mar/26. Brisbane in May - Oct/26. Melbourne in May - Sep/26. Adelaide in May - Jun and Aug - Nov/26. Sydney in Feb - Jul/26
- Included: 25kg checked luggage, meals and entertainment.
$679 Return Brisbane to Kuala Lumpur Flights
| Depart | Return | ||
| 09/Mar | 22/Mar | $702 | |
| 18/Mar | 31/Mar | $706 | |
| 01/May | 16/May | $729 | |
| 04/May | 16/May | $710 | |
| 13/May | 24/May | $710 | |
| 15/May | 29/May | $729 | |
| 18/May | 30/May | $710 | |
| 25/May | 06/Jun | $693 | |
| 31/May | 21/Jun | $734 | |
| 03/Jun | 18/Jun | $706 | |
| 03/Jun | 19/Jun | $706 | |
| 03/Jun | 20/Jun | $706 | |
| 03/Jun | 21/Jun | $679 | |
| 03/Jun | 23/Jun | $706 | |
| 08/Jun | 20/Jun | $710 | |
| 20/Jul | 01/Aug | $710 | |
| 27/Jul | 08/Aug | $710 | |
| 03/Aug | 15/Aug | $710 | |
| 10/Aug | 22/Aug | $710 | |
| 17/Aug | 29/Aug | $710 | |
| 24/Aug | 04/Sep | $710 | |
| 24/Aug | 05/Sep | $710 | |
| 07/Sep | 19/Sep | $710 | |
| 14/Sep | 25/Sep | $710 | |
| 12/Oct | 24/Oct | $710 |
$680 Return Melbourne to Kuala Lumpur Flights
| Depart | Return | ||
| 02/Mar | 09/Mar | $705 | |
| 05/Mar | 17/Mar | $711 | |
| 12/Mar | 24/Mar | $680 | |
| 14/Mar | 27/Mar | $711 | |
| 16/Mar | 28/Mar | $706 | |
| 19/Mar | 31/Mar | $711 | |
| 29/Apr | 08/May | $711 | |
| 29/Apr | 11/May | $693 | |
| 30/Apr | 12/May | $711 | |
| 30/Apr | 28/May | $711 | |
| 04/May | 16/May | $680 | |
| 07/May | 22/May | $711 | |
| 11/May | 31/May | $707 | |
| 21/May | 02/Jun | $711 | |
| 25/May | 06/Jun | $680 | |
| 28/May | 09/Jun | $711 | |
| 04/Jun | 16/Jun | $711 | |
| 10/Jun | 22/Jun | $693 | |
| 16/Jun | 28/Jun | $711 | |
| 09/Jul | 28/Jul | $711 | |
| 15/Jul | 28/Jul | $711 | |
| 28/Jul | 07/Aug | $711 | |
| 30/Jul | 11/Aug | $711 | |
| 20/Aug | 01/Sep | $711 | |
| 26/Aug | 07/Sep | $711 |
$688 Return Adelaide to Kuala Lumpur Flights
| Depart | Return | ||
| 07/May | 20/May | $737 | |
| 12/May | 23/May | $730 | |
| 14/May | 25/May | $726 | |
| 21/May | 30/May | $738 | |
| 21/May | 01/Jun | $738 | |
| 29/May | 09/Jun | $745 | |
| 18/Jun | 01/Jul | $688 | |
| 04/Aug | 13/Aug | $726 | |
| 04/Aug | 15/Aug | $721 | |
| 13/Aug | 24/Aug | $726 | |
| 15/Aug | 29/Aug | $745 | |
| 20/Aug | 31/Aug | $726 | |
| 22/Aug | 05/Sep | $745 | |
| 25/Aug | 05/Sep | $726 | |
| 25/Aug | 07/Sep | $726 | |
| 29/Aug | 12/Sep | $745 | |
| 01/Sep | 14/Sep | $726 | |
| 03/Sep | 14/Sep | $726 | |
| 05/Sep | 19/Sep | $745 | |
| 08/Sep | 19/Sep | $726 | |
| 08/Sep | 20/Sep | $726 | |
| 08/Oct | 24/Oct | $726 | |
| 02/Nov | 14/Nov | $726 | |
| 02/Nov | 15/Nov | $726 | |
| 04/Nov | 22/Nov | $726 |
$694 Return Sydney to Kuala Lumpur Flights
| Depart | Return | ||
| 11/Feb | 03/Mar | $728 | |
| 18/Feb | 03/Mar | $694 | |
| 28/Feb | 11/Mar | $747 | |
| 02/Mar | 12/Mar | $728 | |
| 02/Mar | 15/Mar | $728 | |
| 02/Mar | 16/Mar | $722 | |
| 02/Mar | 30/Mar | $728 | |
| 03/Mar | 12/Mar | $728 | |
| 03/Mar | 15/Mar | $728 | |
| 07/Mar | 21/Mar | $711 | |
| 11/Mar | 23/Mar | $728 | |
| 15/Mar | 28/Mar | $741 | |
| 19/Mar | 31/Mar | $728 | |
| 15/Apr | 02/May | $728 | |
| 16/Apr | 28/Apr | $728 | |
| 21/Apr | 07/May | $728 | |
| 25/Apr | 02/May | $747 | |
| 30/Apr | 12/May | $728 | |
| 12/May | 23/May | $728 | |
| 12/May | 24/May | $728 | |
| 16/May | 27/May | $752 | |
| 21/May | 02/Jun | $728 | |
| 28/May | 09/Jun | $728 | |
| 03/Jun | 13/Jun | $705 | |
| 15/Jul | 29/Jul | $728 |
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 20-Jan-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