UK cities to Kuala Lumpur, Malaysia from only £455 roundtrip

Missed the deal?

Become a Secret Flying member to receive alerts to your inbox the moment we publish a flight deal.

You'll never miss a Secret Flying deal again.

Cheap flights from UK cities to Kuala Lumpur, Malaysia from only £455 roundtrip with KLM.

Depart from:
Birmingham: £455-£494
London: £455-£469
Southampton: £463-£496
Edinburgh: £497

DEPART:
Birmingham/London/Southampton/Edinburgh, UK

ARRIVE:
Kuala Lumpur, Malaysia

RETURN:
Birmingham/London/Southampton/Edinburgh, UK

DATES:
Availability from January to February 2026

Example dates:

Birmingham – Kuala Lumpur: £455-£494
18th-26th Jan
19th-26th Jan
21st-29th Jan
22nd-29th Jan
24th Jan – 1st Feb
25th Jan – 1st Feb
25th Jan – 2nd Feb
26th Jan – 2nd Feb
26th Jan – 3rd Feb
27th Jan – 3rd Feb
27th Jan – 4th Feb
28th Jan – 4th Feb
28th Jan – 5th Feb
1st-9th Feb
2nd-9th Feb

London – Kuala Lumpur: £455-£469
26th Jan – 3rd Feb
27th Jan – 3rd Feb
8th-16th Feb

Southampton – Kuala Lumpur: £463-£496
19th-26th Jan
19th-27th Jan
21st-28th Jan
21st-29th Jan
22nd-29th Jan
24th Jan – 1st Feb
26th Jan – 2nd Feb
26th Jan – 3rd Feb
27th Jan – 3rd Feb
27th Jan – 4th Feb
28th Jan – 4th Feb
28th Jan – 5th Feb
2nd-9th Feb
2nd-10th Feb
3rd-10th Feb

Edinburgh – Kuala Lumpur: £497
26th Jan – 3rd Feb
27th Jan – 3rd Feb

and more…

STOPS:
Amsterdam

AIRLINES:
KLM