Flights from Newcastle to Kuala Lumpur

There are no direct flights from Newcastle to Kuala Lumpur. The fastest way is one stop via Melbourne or Brisbane, about 11h 49m door to door (27 connections a week on current schedules).

No direct flights · 5 connection options From 11h 43m

Newcastle to Kuala Lumpur at a glance

Fastest journey11h 43mVia Melbourne, on current schedules

Nonstop flightsNoneConnect via Melbourne or Brisbane

Best ways to fly from Newcastle to Kuala Lumpur

Ranked by how easy the connection is: one airline or alliance first (bags and connection protected), then the quickest self-transfer options.

NTL Melbourne (MEL) KUL

Leg 1: Jetstar Airways, Virgin Australia, Virgin Australia Regional Airlines · Leg 2: AirAsia X, Batik Air Malaysia, Malaysia Airlines

Wed10:00 NTL11:28 MEL2h 02m connection13:30 MEL18:49 KULJetstar Airways + Malaysia Airlines

22 connections a weekSelf-transfer likely Fastest 11h 49m

NTL Brisbane (BNE) KUL

Leg 1: Jetstar Airways, Virgin Australia, Virgin Australia Regional Airlines · Leg 2: Batik Air Malaysia, Malaysia Airlines

Sun18:45 NTL18:48 BNE5h 12m connection00:00 BNE06:17 KULVirgin Australia Regional Airlines + Malaysia Airlines

5 connections a weekSelf-transfer likely Fastest 14h 32m

NTL Singapore (SIN) KUL

Leg 1: Jetstar Airways · Leg 2: Batik Air Malaysia, Ethiopian Airlines, Firefly

Self-transfer likely ~11h 44m

NTL Sydney (SYD) KUL

Leg 1: FlyPelican · Leg 2: Batik Air Malaysia, Malaysia Airlines, AirAsia X

Self-transfer likely ~11h 55m

NTL Denpasar (Bali) (DPS) KUL

Leg 1: Jetstar Airways · Leg 2: AirAsia X, Indonesia AirAsia

Self-transfer likely ~11h 43m

Connections are computed from flights actually flown over the last 8 weeks, with at least 45 minutes to change on one airline and 2 hours on separate tickets. Times are local. The search shows live itineraries and exact times.

Good to know

Distance: 6,614 km4,107 miles
Journey time: 11h 43mon current schedules
Time difference: -3hKuala Lumpur vs Newcastle
Currency in Kuala Lumpur: MYR
Airports: NTL → KUL, SZB

Flights from Newcastle to Kuala Lumpur: questions answered

Are there direct flights from Newcastle to Kuala Lumpur?

No. There is no nonstop service, so you will connect, most easily in Melbourne, Brisbane and Singapore. Most connections mean separate tickets, so leave plenty of time to collect bags and check in again.

How long is the flight from Newcastle to Kuala Lumpur?

With one connection the journey usually takes around 11h 43m, depending on the layover. The straight-line distance is 6,614 km.

Where do you change planes between Newcastle and Kuala Lumpur?

The best connecting points are Melbourne (MEL), Brisbane (BNE), Singapore (SIN) and Sydney (SYD). Compare one-ticket itineraries with self-transfer options in the search.

Which airports serve Newcastle and Kuala Lumpur?

Newcastle: Newcastle Airport (NTL). Kuala Lumpur: Kuala Lumpur International Airport (KUL) and Sultan Abdul Aziz Shah International Airport (SZB).

What is the time difference between Newcastle and Kuala Lumpur?

Kuala Lumpur is 3 hours behind Newcastle.

More flights from Newcastle

Stunning aerial view of Brisbane, Queensland at sunset with city skyline and river.

NonstopBrisbaneNonstopOne-way fromA$137

Vibrant Melbourne cityscape at night with illuminated buildings and reflections on the Yarra River.

NonstopMelbourneNonstopSee the best way to go

The historic facade of the Art Gallery of South Australia in Adelaide captured on a sunny day.

1+ stopAdelaideWith a connectionSee the best way to go

Explore the serene coastline of Maria Island, Tasmania, with its vast blue waters and unique landscapes.

Fly + ferryTasmaniaFly + ferrySee the best way to go

A picturesque rocky shoreline with turquoise waves and a distant city skyline under a clear blue sky.

NonstopGold CoastNonstopSee the best way to go 1+ stopWagga WaggaWith a connectionSee the best way to go