Skyscanner home

Cheap flight tickets 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.RM2,936 per passenger.Departing Tue, 24 Mar, returning Tue, 21 Apr.Return flight with easyJet and Oman Air.Outbound indirect flight with easyJet, departs from Newcastle on Tue, 24 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with Oman Air, departs from Kuala Lumpur International on Tue, 21 Apr, arriving in Newcastle.Price includes taxes and charges.From RM2,936, select.
Kuala Lumpur.RM2,943 per passenger.Departing Sun, 22 Nov, returning Mon, 7 Dec.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Sun, 22 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Mon, 7 Dec, arriving in Newcastle.Price includes taxes and charges.From RM2,943, select.
Kuala Lumpur.RM3,159 per passenger.Departing Fri, 8 May, returning Wed, 27 May.Return flight with easyJet and Oman Air.Outbound indirect flight with easyJet, departs from Newcastle on Fri, 8 May, arriving in Kuala Lumpur International.Inbound indirect flight with Oman Air, departs from Kuala Lumpur International on Wed, 27 May, arriving in Newcastle.Price includes taxes and charges.From RM3,159, select.
Kuala Lumpur.RM3,314 per passenger.Departing Fri, 15 May, returning Sun, 7 Jun.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Fri, 15 May, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Sun, 7 Jun, arriving in Newcastle.Price includes taxes and charges.From RM3,314, select.
Kuala Lumpur.RM3,326 per passenger.Departing Mon, 1 Jun, returning Mon, 8 Jun.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Mon, 1 Jun, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Mon, 8 Jun, arriving in Newcastle.Price includes taxes and charges.From RM3,326, select.
Kuala Lumpur.RM3,465 per passenger.Departing Sun, 8 Mar, returning Mon, 23 Mar.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Sun, 8 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Mon, 23 Mar, arriving in Newcastle.Price includes taxes and charges.From RM3,465, select.
Kuala Lumpur.RM3,522 per passenger.Departing Tue, 3 Nov, returning Tue, 10 Nov.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Tue, 3 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with KLM, departs from Kuala Lumpur International on Tue, 10 Nov, arriving in Newcastle.Price includes taxes and charges.From RM3,522, select.
Kuala Lumpur.RM3,532 per passenger.Departing Fri, 29 May, returning Mon, 28 Sep.Return flight with Ryanair and Oman Air.Outbound indirect flight with Ryanair, departs from Newcastle on Fri, 29 May, arriving in Kuala Lumpur International.Inbound indirect flight with Oman Air, departs from Kuala Lumpur International on Mon, 28 Sep, arriving in Newcastle.Price includes taxes and charges.From RM3,532, 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.
Feb
from RM3,575
Mar
from RM3,465
Apr
from RM3,855
May
from RM3,159
Jun
from RM3,326
Jul
from RM5,111
Aug
from RM4,205
Sep
from RM3,945
Oct
from RM4,105
Nov
from RM3,522
Dec
from RM5,003
Jan
from RM3,948

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.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur
Closest
from RM4,633
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from RM2,936
Search flights

Newcastle to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundRM2,936
Cheapest month to flyMarch

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

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Newcastle to Kuala Lumpur is RM2,936. 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.
Currently, there are no airlines that fly direct from Newcastle to Kuala Lumpur. But we found flights with one or more stops from RM2,936.
As of February 2026, there are no flights flying from Newcastle to Kuala Lumpur.
The cheapest month to fly from Newcastle to Kuala Lumpur is usually March.
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 RM2,936.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Kuala Lumpur on Tuesday, 24 March 2026.
No airlines currently offer direct flights between Newcastle Airport and Kuala Lumpur. Most routes have one or more stops.
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.
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.
In February, 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.
Currently, easyJet offers the cheapest flight tickets to Kuala Lumpur.

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

  • Kuala Lumpur is eight hours ahead of Newcastle, where Newcastle International Airport is located. Kuala Lumpur follows the UTC+8 timezone.

  • Give yourself plenty of time to catch your NCL to Kuala Lumpur flight. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.

  • Heading off during a peak time like a bank holiday? Expect longer lines at check-in and security. Give yourself extra leeway and arrive up to four hours before international flights and two hours before domestic departures.

  • A stopover is the ideal opportunity to break up your trip and maybe even tick a new city off your list. When browsing for flight tickets from NCL to Kuala Lumpur, uncheck the 'Direct flights only' box to see where you can visit along the way. Here are some popular options to consider:

    • London Heathrow Airport (LHR)

    • Amsterdam Airport Schiphol (AMS)

    • Dubai Airport (DXB)

  • Travelling from central Newcastle to NCL takes around 30 minutes by public transport. If you drive, ride-share or grab a cab, you'll cover the 8 kilometres in 15 minutes or so, depending on traffic.

  • In search of a hotel close to NCL? If you've booked an early flight from Newcastle International Airport to Kuala Lumpur, these stays will get you from your pillow to the plane in no time:

  • 71.29% of flights that depart Newcastle International Airport arrive at their destination on time.

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

  • RM1,555 is the lowest price we've seen for a one-way Newcastle International Airport to Kuala Lumpur flight. A return flight ticket right now is RM2,936. Depending on the availability when you book, these fares can change.

  • Don't leave things to the last moment. You're more likely to find cheap flights from NCL to Kuala Lumpur if you book ahead. Airlines often have some amazing early bird discounts.

  • Scoring cheap tickets from Newcastle International Airport to Kuala Lumpur is more likely if you can be flexible with your dates. Try using the 'Whole month' tool to access the lowest prices across the month and snap up an epic deal.

  • You don't need to check in daily to find out if fares have dropped when you set up a Price Alert. We'll update you when there's an extra saving on cheap flights from NCL to Kuala Lumpur.

  • Save on your flight from Newcastle International Airport to Kuala Lumpur with the help of our filters. Select your preferred times, airlines and number of stops, then sort the results by 'Cheapest' to see the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to central Kuala Lumpur takes about 1 hour 5 minutes by car. The centre is roughly 64 kilometres away.

  • When travelling by public transport, expect a journey time of about 1 hour.

  • If you have a late flight from Newcastle International Airport to Kuala Lumpur, nothing beats the convenience of staying close to the terminal. Pick up your bags from the carousel and then be showered and relaxing not long after at one of these hotels near KUL:

  • Explore without limits with a Kuala Lumpur International Airport rental car. Pick up a set of wheels from ASIA CAR, Paradise or GoSoCar and venture far and wide through Kuala Lumpur and beyond.

  • Lock in the best possible rate by booking your ride from Kuala Lumpur International Airport around four weeks ahead of your flight from NCL to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is roughly 24 kilometres from the centre of Kuala Lumpur. Once you've hopped off your flight from Newcastle International Airport to Kuala Lumpur, it'll take you around 25 minutes to get to the heart of the city in a ride-share or cab.

  • If you choose to travel on public transport, you'll get to the city centre in 1 hour 30 minutes or so.

  • After stepping off your NCL to Kuala Lumpur flight, kick back at a hotel near SZB. These are some great options that'll help you sink into relaxation mode:

  • Forget about public transport schedules or waiting forever for a cab. Grab a Sultan Abdul Aziz Shah Airport rental car and take your trip in whatever direction you choose. Compare offers from Sixt, WAHDAH and Agtran.

  • Score the best price by reserving your ride from SZB one week in advance. You can also expect to have a wider range of vehicles.

Best time to go to Kuala Lumpur

  • Travel to Kuala Lumpur in high season if you like a busy atmosphere, but remember that hotel prices are usually higher. Alternatively, book flights from Newcastle International Airport to Kuala Lumpur in the low season when prices are cheaper and it's less crowded.

  • When booking your Newcastle International Airport to Kuala Lumpur flight ticket, think about what kind of weather works for you. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • Look for cheap tickets from NCL to Kuala Lumpur in January if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

More about Kuala Lumpur

  • When it comes to looking for somewhere to rest your head, you'll find the most popular stays in Kuala Lumpur right here. Check out these options as soon as you've booked your flight from Newcastle International Airport to Kuala Lumpur:

  • Every great holiday has to include a little sightseeing. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are essential stops on your Kuala Lumpur itinerary.

Explore more of Malaysia

  • Kuala Lumpur has plenty to offer, but there are so many other corners of Malaysia you'll want to see. Around 338 kilometres north of Kuala Lumpur, a trip to Kota Bharu will keep your itinerary busy. Start with leading sights like Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Johor Bahru is another well-known destination in Malaysia and is around 290 kilometres south-east of Kuala Lumpur. No trip is complete without experiencing Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay.

More travel options

Plan the rest of your trip from Newcastle to Kuala Lumpur

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.