Malaysia Made Easy: Direct Flights with Malaysia Airlines from $737 Return

Follow your appetite for adventure straight to Malaysia, where Kuala Lumpur's bustling Jalan Alor serves up legendary street food, the ancient rainforest of Taman Negara promises jungle adventures and the sparkling waters of the Perhentian Islands invite you to dive right in.

Flight Details

• Flying: Malaysia Airlines direct to Kuala Lumpur
• Cheapest Dates: Departing Perth, Adelaide and Sydney in Feb - Mar/27. Perth in May and Jul - Sep/27. Melbourne in Mar - Sep/27. Adelaide and Sydney in May - Sep/27. Brisbane in Feb - Sep/27
• Included: 25kg checked luggage, meals and entertainment.

Why We Like This
Malaysia is calling, and the numbers are looking pretty sweet: return flights from $737 with Malaysia Airlines, savings reaching 68% against average fares, and direct services to Kuala Lumpur with meals, entertainment and 25kg checked luggage already covered.

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 14-Nov-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.