Direct Flights to Malaysia from £254 Return

Why connect when you can fly direct? Touch down in Malaysia ready to explore the wild rainforests of Borneo, float in Langkawi’s turquoise waters, and ride the cable car up to Genting Highlands.

Flight Details

• Flying: AirAsia or Batik Air to Kuala Lumpur
• Cheapest Dates: Departing Perth and Sydney in Jul – Sep/25. Melbourne in Jul – Aug/25
• Included: 7kg carry on luggage

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 22-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.