You’ve searched for flights from Newcastle to Kuala Lumpur. 285 flights go to or via Kuala Lumpur every week, and we've searched them all to make it easy for you to compare your flight options. On average, China Southern Airlines 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 nine 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 Qatar Airways, Emirates & KLM, as they're the most popular airlines for this journey.
Flights from Newcastle to Kuala Lumpur normally take 20 hrs 15 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 holiday package 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.