Cheap flights from Kuala Lumpur to Newcastle

Destination name

Newcastle flight facts

What you need to know

What are the cheapest airlines?

  • AirAsia
  • Malaysia Airlines
  • Jet2.com

These airlines usually offer the cheapest flights from Kuala Lumpur to Newcastle.

What airlines fly indirectly?

  • Emirates
  • Qatar Airways
  • Turkish Airlines

These airlines fly from Kuala Lumpur to Newcastle, but you’ll have at least one layover.

How long is the flight?

15 hours 30 minutes

This is the shortest flight time from Kuala Lumpur to Newcastle.

Destination name

Today alone, Netflights has searched over five flights. 05 / Feb / 2026 is currently the lowest priced day of the year to fly the Kuala Lumpur/Newcastle route. There are around 35 flights on any given week from the UK to Newcastle and the cheapest month to fly right now is February. Not suitable? Try running another search or viewing all cheap flight deals.

How to get cheap flights from Kuala Lumpur to Newcastle

Tips and advice from our flight experts

You've searched for flights from Kuala Lumpur to Newcastle. We've found 25 flights and compared them to give you the best offers. On average, AirAsia is the cheapest for this route, so keep an eye on them. The cheapest offer we've found is a one-way ticket for the route Kuala Lumpur to Newcastle on 02/05/2026 at 13:45 for £60.

We've scanned hundreds of airfares from dozens of airlines across the globe. In total, we've found 15 airlines that operate the 10,500 km flight from Kuala Lumpur to Newcastle.

To find the best offers, consider booking 2-3 months in advance or looking for last-minute deals. The low season is typically from November to March. AirAsia is a popular and affordable choice for this route, with an average flight duration of 15 hours 30 minutes. After selecting an offer, fill out your information and proceed to payment. Don't forget to check our flight + hotel service to book everything at once, saving you time and money.