You’ve searched for flights from Newcastle to Kuala Lumpur. 614 flights go to or via Kuala Lumpur every week, and we've searched them all to make it easy for you to compare your options. On average, KLM has the cheapest flights, so look out for them in your search results.
When you fly 10612 km from Newcastle to Kuala Lumpur, you can choose from eight airlines. Flights are most expensive during high season, and you can expect accommodation prices to be higher then too. Last-minute deals do crop up, but it's best to book in advance to avoid disappointment.
If you're fairly flexible about when you want to fly to Kuala Lumpur, searching by month will show you the cheapest times to go. It’s also worth looking out for flights operated by Etihad Airways, Malaysia Airlines & Qatar Airways, as they're the most popular airlines for this journey.
Flights from Newcastle to Kuala Lumpur normally take 18 hrs 45 mins. Make sure you check what refreshments or meals are included, so you can plan your journey. Before you book, why not check out our hotel and car hire options? We have some hotels close to the airport – handy if you're arriving late at night, or flying back very early.