Skyscanner home

524 € Cheap Flights from Newcastle to Kuala Lumpur International

Compare Newcastle to Kuala Lumpur International flight deals

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

Book the best Kuala Lumpur International fare with no extra fees

Flight deals from Newcastle to Kuala Lumpur International

Looking for a cheap last-minute deal or the best return flight from Newcastle to Kuala Lumpur International? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.524 € per passenger.Departing Mon, 16 Mar, returning Mon, 30 Mar.Return flight with Ryanair and AirAsia X.Outbound indirect flight with Ryanair, departs from Newcastle on Mon, 16 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Mon, 30 Mar, arriving in Newcastle.Price includes taxes and charges.From 524 €, select.
Kuala Lumpur.560 € per passenger.Departing Thu, 23 Apr, returning Mon, 11 May.Return flight with Ryanair and SriLankan Airlines.Outbound indirect flight with Ryanair, departs from Newcastle on Thu, 23 Apr, arriving in Kuala Lumpur International.Inbound indirect flight with SriLankan Airlines, departs from Kuala Lumpur International on Mon, 11 May, arriving in Newcastle.Price includes taxes and charges.From 560 €, select.
Kuala Lumpur.569 € per passenger.Departing Mon, 16 Mar, returning Tue, 21 Apr.Return flight with Ryanair and Etihad Airways.Outbound indirect flight with Ryanair, departs from Newcastle on Mon, 16 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with Etihad Airways, departs from Kuala Lumpur International on Tue, 21 Apr, arriving in Newcastle.Price includes taxes and charges.From 569 €, select.
Kuala Lumpur.570 € per passenger.Departing Wed, 8 Apr, returning Fri, 24 Apr.Return flight with Ryanair and Air India.Outbound indirect flight with Ryanair, departs from Newcastle on Wed, 8 Apr, arriving in Kuala Lumpur International.Inbound indirect flight with Air India, departs from Kuala Lumpur International on Fri, 24 Apr, arriving in Newcastle.Price includes taxes and charges.From 570 €, select.
Kuala Lumpur.573 € per passenger.Departing Sat, 2 May, returning Sun, 17 May.Return flight with Ryanair and AirAsia X.Outbound indirect flight with Ryanair, departs from Newcastle on Sat, 2 May, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Sun, 17 May, arriving in Newcastle.Price includes taxes and charges.From 573 €, select.
Kuala Lumpur.604 € per passenger.Departing Sat, 3 Oct, returning Sun, 25 Oct.Return flight with Ryanair and AirAsia X.Outbound indirect flight with Ryanair, departs from Newcastle on Sat, 3 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Sun, 25 Oct, arriving in Newcastle.Price includes taxes and charges.From 604 €, select.
Kuala Lumpur.613 € per passenger.Departing Sat, 30 May, returning Sun, 14 Jun.Return flight with easyJet and SriLankan Airlines.Outbound indirect flight with easyJet, departs from Newcastle on Sat, 30 May, arriving in Kuala Lumpur International.Inbound indirect flight with SriLankan Airlines, departs from Kuala Lumpur International on Sun, 14 Jun, arriving in Newcastle.Price includes taxes and charges.From 613 €, select.
Kuala Lumpur.619 € per passenger.Departing Thu, 25 Jun, returning Sun, 26 Jul.Return flight with easyJet and AirAsia X.Outbound indirect flight with easyJet, departs from Newcastle on Thu, 25 Jun, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Sun, 26 Jul, arriving in Newcastle.Price includes taxes and charges.From 619 €, select.

Find the cheapest month to fly from Newcastle to Kuala Lumpur International

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Kuala Lumpur International flights are currently cheapest in March.
Feb
Find prices
Mar
from 524 €
Apr
from 570 €
May
from 573 €
Jun
from 621 €
Jul
from 710 €
Aug
from 620 €
Sep
from 641 €
Oct
from 604 €
Nov
from 634 €
Dec
from 948 €
Jan
Find prices

Newcastle to Kuala Lumpur International: Alternative routes

Compare routes from Newcastle to Kuala Lumpur below. You may find an airport to fly into that's cheaper, faster, or easier than Kuala Lumpur International.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur
Closest
from 977 €
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from 524 €
Search flights

Newcastle to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found524 €
Cheapest month to flyMarch

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

The best price we found for a return flight from Newcastle to Kuala Lumpur International is 524 €. 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 International. But we found flights with one or more stops from 524 €.
As of February 2026, there are no flights flying from Newcastle to Kuala Lumpur International.
The cheapest month to fly from Newcastle to Kuala Lumpur International is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Kuala Lumpur International Airport on Monday, 16 March 2026.
No airlines currently offer direct flights between Newcastle Airport and Kuala Lumpur International Airport. 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 International 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.
Currently, Ryanair offers the cheapest flight tickets to Kuala Lumpur International.

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

  • The timezone in Kuala Lumpur is UTC+8, which is eight hours ahead of Newcastle.

  • Get to the airport on time so you don't miss your NCL to KUL flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.

  • Be prepared for bigger queues in popular months like June. Arriving up to four hours in advance for international flights and two hours for domestic departures will give you ample time for security and boarding.

  • Consider adding a stopover when booking your ticket from Newcastle International Airport to Kuala Lumpur International Airport. Simply deselect 'Direct flights only' to break up your journey, or maybe even explore a new city along the way. Check out these options between NCL and KUL:

    • London Heathrow Airport

    • Amsterdam Airport Schiphol

    • Dubai Airport

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

  • 276 € is currently the best price for a one-way Newcastle International Airport to Kuala Lumpur International Airport flight. A return flight starts at 524 €. These prices may change based on availability.

  • Don't wait until the last moment. You're more likely to get cheap tickets from NCL to KUL if you book early. Airlines often have some terrific early bird rates.

  • The 'Whole month' search tool shows you the cheapest flights from Newcastle International Airport to Kuala Lumpur International Airport across every month. It's a great way to find a bargain if your travel dates are flexible.

  • Stay on top of deals for cheap flights from NCL to KUL by setting up a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.

  • Lock in the ideal flight for you by using the filters. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Newcastle International Airport to Kuala Lumpur International Airport, use the 'Sort by' tool. You can also filter results by airline, departure and arrival times, and journey duration.

Handy information about Newcastle International Airport (NCL)

  • When it comes to the on-time performance of Newcastle International Airport, data shows 71.29% of flights arrive within the expected timeframe.

  • To reach Newcastle International Airport from central Newcastle, it takes about 15 minutes if you're going by car. This depends on traffic, however. It's approximately 11 kilometres from the airport to the city centre.

  • Planning to take public transport? You can expect a journey time of around 30 minutes.

  • Searching for a convenient hotel near NCL? If you're catching an early flight from Newcastle International Airport to Kuala Lumpur International Airport, these stays will have you moments from check-in:

Arriving at Kuala Lumpur International Airport (KUL)

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

  • From Kuala Lumpur International Airport, Kuala Lumpur is approximately 64 kilometres away. It takes around 1 hour 5 minutes to drive to the centre.

  • It typically takes 4 hours 30 minutes when travelling by public transport.

When to fly to Kuala Lumpur International Airport (KUL)

  • It's time to choose your travel dates for your flight from Newcastle International Airport to Kuala Lumpur International Airport. August is the most popular month to visit Kuala Lumpur. If you prefer a more low-key vibe, go in February.

  • Book your flight from Newcastle International Airport to Kuala Lumpur International Airport for March if you'd like to visit Kuala Lumpur during its warmest month. Expect temperatures of between 21ºC (70ºF) and 33ºC (91ºF).

  • January has average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Search for cheap tickets from NCL to KUL sometime around then if you'd rather travel in cooler conditions.

Explore more of Malaysia

  • Kota Bharu is just one of the many places in Malaysia waiting to be explored after you've experienced Kuala Lumpur. Around 338 kilometres away to the north, check out popular attractions including Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Any trip to Malaysia wouldn't feel complete without exploring Kampung Baru Subang. Simflightkl is among the highlights in this destination, which is around 18 kilometres west of Kuala Lumpur.

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