Cheap flights from Newcastle to Kuala Lumpur

from as little as £598

7 nights in Kuala Lumpur, departing Newcastle on 02 / Jun / 2025 with KLM (price found 8 hours ago)

Subject to availability, prices correct of the last 24 hours
Kuala Lumpur

The Newcastle / Kuala Lumpur route

All 10612 km of it

Cheap flight deals for this route

See what's hot at the moment

Kuala Lumpur flight facts

What you need to know

Alternative flights from the UK to Kuala Lumpur

Check out prices for other routes
from £417 pp
Find flights
from £530 pp
Find flights
from £614 pp
Find flights
from £560 pp
Find flights
from £685 pp
Find flights
from £638 pp
Find flights

Alternative flights from Newcastle to Kuala Lumpur

You might find cheaper flights nearby
from £558 pp
Find flights
from £965 pp
Find flights
from £690 pp
Find flights
from £717 pp
Find flights
from £1,303 pp
Find flights
from £751 pp
Find flights
Kuala Lumpur

Today alone, Netflights has searched over 2,751 flights. 02 / Jun / 2025 is currently the lowest priced day of the year to fly the Newcastle/Kuala Lumpur route. There are around 467 flights on any given week from the UK to Kuala Lumpur and the cheapest month to fly right now is June.

Not suitable? Try running another search or viewing all cheap flight deals.

Min / Max Temperature (°C)
LOWEST

22 °C

AVG

27 °C

HIGHEST

32 °C

Rainfall (mm)
LOWEST

120 mm

AVG

195.8 mm

HIGHEST

280 mm

Key facts about Kuala Lumpur

How to get cheap flights from Newcastle to Kuala Lumpur

Tips and advice from our flight experts

You’ve searched for flights from Newcastle to Kuala Lumpur. 467 flights go to or via Kuala Lumpur every week, and we've searched them all to make it easy for you to compare your flight options. On average, KLM has the cheapest flights, so look out for them in your search results.

When you fly 10612 km from Newcastle to Kuala Lumpur, you can choose from six airlines. Flights are most expensive during high season, and you can expect accommodation prices to be higher then too. Last-minute deals do crop up, but it's best to book in advance to avoid disappointment.

If you're fairly flexible about when you want to fly to Kuala Lumpur, searching by month will show you the cheapest times to go. It’s also worth looking out for flights operated by Qatar Airways, KLM & Malaysia Airlines, as they're the most popular airlines for this journey.

Flights from Newcastle to Kuala Lumpur normally take 18 hrs 20 mins. Make sure you check what refreshments or meals are included, so you can plan your journey. Before you book, why not check out our holiday package and car hire options? We have some hotels close to the airport – handy if you're arriving late at night, or flying back very early.

Other popular destinations near Kuala Lumpur

Where other people are flying to

Context Id: d3f89b81-ca3f-4327-8c62-2ba6caa5f3fa