Cheap Flights from Newcastle (NCL) to Kuala Lumpur (KULM)

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 Airport to Kuala Lumpur? If you want to travel next month, return fares start from £517. Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.£277 per passenger.Departing Wed, 15 Apr.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Wed, 15 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From £277, select.

Kuala Lumpur.£279 per passenger.Departing Mon, 25 May.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Mon, 25 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From £279, select.

Kuala Lumpur.£297 per passenger.Departing Tue, 25 Aug.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Tue, 25 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From £297, select.

Kuala Lumpur.£314 per passenger.Departing Wed, 17 Jun.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Wed, 17 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From £314, select.

Kuala Lumpur.£334 per passenger.Departing Tue, 1 Sep.One-way flight with easyJet.Outbound indirect flight with easyJet, departs from Newcastle on Tue, 1 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From £334, select.

Kuala Lumpur.£370 per passenger.Departing Sat, 12 Dec.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Sat, 12 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From £370, select.

Kuala Lumpur.£379 per passenger.Departing Thu, 2 Jul.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Thu, 2 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From £379, select.

Kuala Lumpur.£428 per passenger.Departing Fri, 2 Oct.One-way flight with easyJet.Outbound indirect flight with easyJet, departs from Newcastle on Fri, 2 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From £428, select.

Kuala Lumpur.£466 per passenger.Departing Mon, 4 Jan.One-way flight with Eurowings.Outbound indirect flight with Eurowings, departs from Newcastle on Mon, 4 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From £466, select.

Kuala Lumpur.£684 per passenger.Departing Wed, 31 Mar.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from Newcastle on Wed, 31 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From £684, select.

Kuala Lumpur.£722 per passenger.Departing Mon, 5 Apr.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from Newcastle on Mon, 5 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From £722, 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 April.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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

11 miles from central Kuala Lumpur

Closest

from £356

Search flights

Kuala Lumpur International

28 miles from central Kuala Lumpur

Cheapest

from £277

Search flights

Newcastle to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	£277
Cheapest month to fly	April

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 £517. 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 £517.

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

As of April 2026, 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 May.

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 28.5 miles away from the centre of Kuala Lumpur. We've found flights into this airport from £517.

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 Tuesday, 19 May 2026.

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 April, the average temperature is usually around 27°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, Ryanair offers the cheapest flight tickets to Kuala Lumpur.

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

Newcastle International Airport is located in Newcastle. Following the UTC+8 timezone, Kuala Lumpur is eight hours ahead of Newcastle.
To avoid rushing for your NCL to Kuala Lumpur flight, leave plenty of time to check in and find your gate. Turning up two hours ahead of international departures and an hour before domestic flights is the general rule.
You can expect bigger queues during popular months like June. Arriving up to four hours ahead of an international flight and two hours for a domestic departure will give you plenty of time for security and boarding.
Think about adding a stopover to potentially find a cheaper plane ticket from NCL to Kuala Lumpur. Just deselect 'Direct flights only' during your search. Give yourself a breather (and maybe even a better deal) by stopping at one of these connecting airports:
- London Heathrow Airport (LHR)
- Amsterdam Airport Schiphol (AMS)
- Dubai Airport (DXB)
NCL is about 8 kms (5 miles) from central Newcastle. If you're catching a taxi, ride-sharing or driving from the centre, it'll take you 15 minutes or so to get there, depending on the traffic. If you're planning to take public transport, expect the travel time to be around 30 minutes.
Want an easy start to your travels? Stay near NCL. Whether you're taking an early flight from Newcastle International Airport to Kuala Lumpur or just don't want to be rushed, these hotels put convenience first:
When it comes to Newcastle International Airport's on-time performance, 71.29% of flights arrive within the scheduled time frame.

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

£277 is the lowest price we've seen for a one-way Newcastle International Airport to Kuala Lumpur flight. A return plane ticket right now is £517. 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 to reach by car. The centre is roughly 64 kms (40 miles) away.
Getting there by public transport will take you around 1 hour.
The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from Newcastle International Airport to Kuala Lumpur. Check in to one of these accommodation options near KUL instead:
Travel at your own speed with a Kuala Lumpur International Airport rental car. Book your wheels from ASIA CAR, Paradise or GoSoCar and experience more of Kuala Lumpur and beyond.
Lock in the best deal by reserving your ride from Kuala Lumpur International Airport about four weeks before your flight from NCL to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

Once your flight from Newcastle International Airport to Kuala Lumpur has arrived, you can reach the city centre in about 25 minutes by car. Central Kuala Lumpur is roughly 24 kms (15 miles) from Sultan Abdul Aziz Shah Airport (SZB).
If you're travelling on public transport, it'll take around 1 hour 30 minutes.
After stepping off your NCL to Kuala Lumpur flight, settle in at a hotel near SZB. These are some comfortable accommodation options that'll help you slip into relaxation mode:
Forget about inconvenient 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 availability and rates from Sixt, WAHDAH and Agtran.
Get what you want, not just what's left over. Reserving your ride from SZB one week in advance often means better deals and a wider choice 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 plane ticket, think about what kind of weather works for you. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC to 33ºC.
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 and 32ºC on average.

More about Kuala Lumpur

Start your Kuala Lumpur trip right by choosing the perfect place to stay. Once you've booked your flight from Newcastle International Airport to Kuala Lumpur, explore our range of accommodation options including:
Merdeka Square and Petronas Twin Towers are just the start of the major attractions to put on your Kuala Lumpur itinerary. Keep the momentum going by heading to Central Market Cultural Performances.

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 kms (210 miles) 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 kms (180 miles) 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.