Direct Flights to Malaysia from £556 Return on Malaysia Airlines

rect in Malaysia and dive headfirst into the jungle canopy of Danum Valley, the floating mosque of Kota Kinabalu, and a food coma in KL’s hawker stalls.

Flight Details

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

Kuala Lumpur Hotels Get a great deal on a room in Kuala Lumpur

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 08-Jul-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.