Direct Flights to Malaysia from $519 Return on Malaysia Airlines

Swap ordinary holidays for Malaysia: snorkel around Langkawi’s turquoise waters, climb the Batu Caves’ sacred steps, and trek Borneo’s rainforests - this is Southeast Asia with extra spice, color, and mischievous charm.

Flight Details

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

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 02-Oct-2025 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.