You’ve searched for flights from Newcastle to Kuala Lumpur. 125 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, Etihad Airways 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 seven 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 Lufthansa, British Airways & Emirates, as they're the most popular airlines for this journey.
Flights from Newcastle to Kuala Lumpur normally take 21 hrs 25 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.