Cheap flights from Newcastle to Kuala Lumpur from £584

from as little as £584

14 nights in Kuala Lumpur, departing Newcastle on 10 / Nov / 2025 with KLM (price found 2 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

No deals available at this time.

Kuala Lumpur flight facts

What you need to know

Alternative flights from the UK to Kuala Lumpur

Check out prices for other routes
from £360 pp
Find flights
from £557 pp
Find flights
from £576 pp
Find flights
from £534 pp
Find flights
from £765 pp
Find flights
from £618 pp
Find flights

Alternative flights from Newcastle to Kuala Lumpur

You might find cheaper flights nearby
from £570 pp
Find flights
from £907 pp
Find flights
from £757 pp
Find flights
from £4,326 pp
Find flights
from £512 pp
Find flights
from £527 pp
Find flights
Kuala Lumpur

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

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. 210 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 five 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, Emirates & KLM, as they're the most popular airlines for this journey.

Flights from Newcastle to Kuala Lumpur normally take 17 hrs. 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: c88ec6d6-eabd-47b6-aa2a-bfc1c62edbd4