Fly direct into Malaysia and go from runway to rooftop bars near the KL Tower, temple hopping at Kek Lok Si Temple and island hopping around Tioman Island with zero stopover fatigue.
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 12-Apr-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: AirAsia
- Cheapest Dates: Departing Perth and Melbourne in May - Nov/26. Perth in Feb/27. Melbourne and Sydney in Feb - Mar/27. Sydney in May - Jun and Aug - Nov/26
- Included: 7kg carry on luggage
$272 Return Perth to Kuala Lumpur Flights
| Depart | Return | ||
| 28/Apr | 08/May | $291 | |
| 29/Apr | 10/May | $292 | |
| 26/May | 05/Jun | $292 | |
| 24/Jul | 04/Aug | $292 | |
| 25/Jul | 05/Aug | $274 | |
| 28/Jul | 14/Aug | $292 | |
| 09/Aug | 19/Aug | $293 | |
| 13/Aug | 26/Aug | $274 | |
| 26/Aug | 05/Sep | $292 | |
| 26/Aug | 07/Sep | $275 | |
| 02/Sep | 12/Sep | $293 | |
| 07/Sep | 17/Sep | $293 | |
| 11/Sep | 24/Sep | $272 | |
| 12/Sep | 22/Sep | $293 | |
| 04/Oct | 22/Oct | $292 | |
| 19/Oct | 29/Oct | $293 | |
| 24/Oct | 03/Nov | $293 | |
| 29/Oct | 08/Nov | $293 | |
| 22/Nov | 02/Dec | $292 | |
| 03/Feb | 15/Feb | $292 |
$580 Return Melbourne to Kuala Lumpur Flights
| Depart | Return | ||
| 05/May | 15/May | $595 | |
| 27/May | 06/Jun | $595 | |
| 25/Jul | 04/Aug | $595 | |
| 30/Jul | 04/Aug | $582 | |
| 01/Aug | 11/Aug | $594 | |
| 05/Aug | 15/Aug | $595 | |
| 17/Aug | 24/Aug | $591 | |
| 26/Aug | 07/Sep | $580 | |
| 29/Aug | 08/Sep | $595 | |
| 13/Oct | 23/Oct | $595 | |
| 20/Oct | 30/Oct | $595 | |
| 03/Nov | 13/Nov | $595 | |
| 06/Nov | 16/Nov | $595 | |
| 11/Nov | 21/Nov | $592 | |
| 20/Nov | 30/Nov | $595 | |
| 14/Feb | 24/Feb | $595 | |
| 15/Feb | 02/Mar | $581 | |
| 17/Feb | 27/Feb | $595 | |
| 20/Feb | 02/Mar | $595 | |
| 23/Feb | 05/Mar | $595 |
$584 Return Sydney to Kuala Lumpur Flights
| Depart | Return | ||
| 22/May | 01/Jun | $584 | |
| 23/May | 02/Jun | $588 | |
| 30/May | 09/Jun | $588 | |
| 31/Jul | 10/Aug | $588 | |
| 03/Aug | 13/Aug | $588 | |
| 08/Aug | 18/Aug | $588 | |
| 11/Aug | 21/Aug | $588 | |
| 17/Aug | 26/Aug | $588 | |
| 28/Aug | 07/Sep | $588 | |
| 09/Sep | 19/Sep | $588 | |
| 25/Oct | 04/Nov | $588 | |
| 01/Nov | 11/Nov | $588 | |
| 03/Nov | 13/Nov | $588 | |
| 08/Nov | 18/Nov | $588 | |
| 22/Nov | 02/Dec | $588 | |
| 13/Feb | 23/Feb | $588 | |
| 15/Feb | 25/Feb | $588 | |
| 17/Feb | 26/Feb | $588 | |
| 21/Feb | 03/Mar | $588 | |
| 23/Feb | 05/Mar | $588 |
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 12-Apr-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