Escape to Malaysia with Direct Flights on Malaysia Airlines from $715 Return

From the towering Petronas Twin Towers and colourful Batu Caves to the buzzing street food stalls of Jalan Alor, Malaysia serves up an irresistible mix of culture, adventure and seriously good eats, with plenty of surprises waiting around every corner.

Flight Details

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

Why We Like This
Malaysia Airlines has been expanding its Australian connections, including additional Perth and Adelaide services, and these fares give travellers another reason to get excited, with direct flights from $715 return and savings of up to 73% against average prices.

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 17-Oct-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.