Direct to Kuala Lumpur! Flights with Malaysia Airlines Only £571 return

Touch down in tropical paradise faster – direct flights take you straight to Malaysia’s Batu Caves, Langkawi’s beaches and orangutans in Borneo.

Flight Details

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