Cheap Flights from Newcastle to Kuala Lumpur

Compare Newcastle to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Newcastle to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Newcastle to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.$981 per passenger.Departing Sat, 3 May, returning Thu, 15 May.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Sat, 3 May, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Thu, 15 May, arriving in Newcastle.Price includes taxes and charges.From $981, select.

Kuala Lumpur.$1,085 per passenger.Departing Mon, 19 May, returning Mon, 2 Jun.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Mon, 19 May, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Mon, 2 Jun, arriving in Newcastle.Price includes taxes and charges.From $1,085, select.

Kuala Lumpur.$1,201 per passenger.Departing Tue, 25 Mar, returning Tue, 1 Apr.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Tue, 25 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Tue, 1 Apr, arriving in Newcastle.Price includes taxes and charges.From $1,201, select.

Kuala Lumpur.$1,258 per passenger.Departing Fri, 16 May, returning Thu, 10 Jul.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Fri, 16 May, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Thu, 10 Jul, arriving in Newcastle.Price includes taxes and charges.From $1,258, select.

Kuala Lumpur.$1,310 per passenger.Departing Wed, 1 Oct, returning Wed, 22 Oct.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Newcastle on Wed, 1 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with British Airways, departs from Kuala Lumpur International on Wed, 22 Oct, arriving in Newcastle.Price includes taxes and charges.From $1,310, select.

Kuala Lumpur.$1,310 per passenger.Departing Mon, 2 Jun, returning Fri, 13 Jun.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Newcastle on Mon, 2 Jun, arriving in Kuala Lumpur International.Inbound indirect flight with British Airways, departs from Kuala Lumpur International on Fri, 13 Jun, arriving in Newcastle.Price includes taxes and charges.From $1,310, select.

Kuala Lumpur.$1,310 per passenger.Departing Mon, 29 Sep, returning Tue, 7 Oct.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Newcastle on Mon, 29 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with British Airways, departs from Kuala Lumpur International on Tue, 7 Oct, arriving in Newcastle.Price includes taxes and charges.From $1,310, select.

Kuala Lumpur.$1,310 per passenger.Departing Wed, 19 Nov, returning Wed, 26 Nov.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Newcastle on Wed, 19 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with British Airways, departs from Kuala Lumpur International on Wed, 26 Nov, arriving in Newcastle.Price includes taxes and charges.From $1,310, select.

Find the cheapest month to fly from Newcastle to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Kuala Lumpur flights are currently cheapest in May.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Alternative Newcastle to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Newcastle to Kuala Lumpur? You could fly into the following airports instead.

Newcastle to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	$981
Cheapest month to fly	May

Finding cheap flights from Newcastle to Kuala Lumpur: Frequently asked questions

How many airports are there in Kuala Lumpur?

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.

How much are return flights from Newcastle to Kuala Lumpur?

The best price we found for a return flight from Newcastle to Kuala Lumpur is $981. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Newcastle to Kuala Lumpur?

Currently, there are no airlines that fly direct from Newcastle to Kuala Lumpur. But we found flights with one or more stops from $981.

How many flights are there a week from Newcastle to Kuala Lumpur?

As of March 2025, there are no flights flying from Newcastle to Kuala Lumpur.

When is the cheapest time to fly from Newcastle to Kuala Lumpur?

The cheapest month to fly from Newcastle to Kuala Lumpur is usually March 2025.

Which is the cheapest airport to fly into in Kuala Lumpur?

If you're flying from Newcastle Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from $981.

Which upcoming date is cheapest to fly from Newcastle Airport to Kuala Lumpur on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Kuala Lumpur on Saturday, 3 May 2025.

Can I get a direct flight from Newcastle Airport to Kuala Lumpur?

No airlines currently offer direct flights between Newcastle Airport and Kuala Lumpur. Most routes have one or more stops.

How can I get the best flight deal from Newcastle Airport to Kuala Lumpur?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Lumpur but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Kuala Lumpur?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.

What’s the weather like in Kuala Lumpur?

In March, the average temperature is usually around 26°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.

Which is the cheapest airline to fly from Newcastle Airport to Kuala Lumpur with?

Currently, KLM offers the cheapest flight tickets to Kuala Lumpur.

Flying from Newcastle International Airport (NCL) to Kuala Lumpur: what you need to know

Newcastle International Airport is located in Newcastle. Based in the UTC+8 timezone, Kuala Lumpur is 8 hours ahead of Newcastle.
To ensure you catch your flight from NCL to Kuala Lumpur, leave plenty of time to check in and drop off your luggage. Turning up two hours ahead of international departures and one hour before domestic flights is the general travel rule.
During popular months such as June, you'll want to get to the airport earlier. Arrive two hours before a domestic departure and four hours ahead for an international flight whenever you're travelling during a peak period in general.
Think about adding a stopover to possibly find a cheaper flight from NCL to Kuala Lumpur. Simply deselect 'Direct flights only' when browsing the departures. Break up your trip (and maybe save some cash) by stopping at one of these airports:
- Dubai Airport (DXB)
- Amsterdam Airport Schiphol Airport (AMS)
- London Heathrow Airport (LHR)
You don't need a visa for Malaysia if you have a passport from United Kingdom and are visiting for tourism purposes. Visa and travel documentation requirements are subject to change. So before reserving your cheap tickets from Newcastle International Airport to Kuala Lumpur, be sure to check with your airline and your destination country's local embassy or consulate for the latest information.
NCL is around 11 kilometres from central Newcastle. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 16 minutes or so to get there, depending on traffic conditions. If you're using public transport, expect the trip time to be approximately 31 minutes.
After a relaxed start to your travels? Stay near NCL. Whether you've booked an early flight from Newcastle International Airport to Kuala Lumpur or just don't like being rushed, these hotels are perfect:

How to find the cheapest flights from Newcastle International Airport (NCL) to Kuala Lumpur

The lowest price we've found for a one-way ticket from Newcastle International Airport to Kuala Lumpur is $468. The cheapest price for a return flight is $981. Remember fares can change due to demand at the time of booking.
It's a good idea to book in advance if you want to get cheap tickets from NCL to Kuala Lumpur. That's because flight prices are based on demand, which tends to increase closer to departure.
Getting cheap tickets from Newcastle International Airport to Kuala Lumpur is easy if you're flexible with your trip dates. Check out the 'Whole month' function to see the lowest fares across every month and bag a great deal.
Snapping up a cheap ticket from NCL to Kuala Lumpur couldn't be easier with Price Alerts. All you need to do is create one of these automatic alerts and we'll get in touch when the price has dropped.
Use the filters to tailor your flights from Newcastle International Airport to Kuala Lumpur. Pick your ideal arrival and departure times, airlines and number of stops. Alternatively, sort your results by 'Cheapest' to see the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Kuala Lumpur International Airport (KUL) is around 64 kilometres from the centre of Kuala Lumpur. With your own car rental or if you take a cab, the drive is around 1 hour and 3 minutes.
Getting to the centre by public transport will take you roughly 4 hours and 29 minutes.
If you're arriving on a late flight from Newcastle International Airport to Kuala Lumpur, few things beat the convenience of staying close to the terminal. Grab your bags from the carousel and then be showered and resting soon after at one of these accommodation options near KUL:

Sultan Abdul Aziz Shah Airport (SZB)

Once your flight from Newcastle International Airport to Kuala Lumpur has hit the tarmac, you can make your way to the city centre in around 27 minutes by car. Central Kuala Lumpur is approximately 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB).
The trip will take about 1 hour and 32 minutes on public transport.
After your flight from NCL to Kuala Lumpur, unwind at a hotel close to SZB. These are some great options that'll help you switch to relaxation mode:

Best time to go to Kuala Lumpur

August is the most popular month for flights from Newcastle International Airport to Kuala Lumpur. To avoid the crowds, head for Kuala Lumpur in February when things are quieter.
Book your flight from Newcastle International Airport to Kuala Lumpur for March to experience the city during its warmest month. You can expect temperatures to range from 21ºC to 33ºC.
Search for cheap flights from NCL to Kuala Lumpur in January if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 21ºC and 32ºC on average.

More about Kuala Lumpur

After locking in your flight from Newcastle International Airport to Kuala Lumpur, think about where to rest your head in this city. Make one of these accommodation options your base for exploring Kuala Lumpur:
Petronas Twin Towers and KL Tower Mini Zoo are a couple of major attractions to put on your Kuala Lumpur to-do list. Continue your sightseeing adventures at KLCC Park.

Complete your Kuala Lumpur trip with a car rental

We use the same magic that helped you find your cheap flight from Newcastle International Airport to Kuala Lumpur to track down amazing deals on car rentals. Search for your ride in seconds and compare your options in one place. Plus we give you all the info on car rentals in Kuala Lumpur, from the most popular rental company to the best time to book.