Direct Flights to Malaysia from £691 Return inc Bags & Meals on Malaysia Airlines

Direct flights to Malaysia mean more time for the fun stuff – like snorkelling in the Perhentian Islands, temple-hopping in Penang and strolling the futuristic gardens at Putrajaya.

Flight Details

• Flying: Malaysia Airlines direct to Kuala Lumpur
• Cheapest Dates: Departing Brisbane and Sydney in Mar – Jun/26. Adelaide in Mar, May – Jun and Aug/26. Melbourne in Feb – Jun/26. Sydney in Aug – Sep/26
• Included: 25kg 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 22-Nov-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.