Cheap flights from Nairobi to Peninsular Malaysia

View AU$481 flight on Thu, 28 Aug. 2025Opens in a new window

Popular airlines from Nairobi to Peninsular Malaysia

  • Emirates

    Emirates

  • Malaysia Airlines

    Malaysia Airlines

  • Qatar Airways

    Qatar Airways

  • Etihad Airways

    Etihad Airways

  • Air Arabia

    Air Arabia

  • KLM

    KLM

  • Turkish Airlines

    Turkish Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Nairobi (NBO) to Peninsular Malaysia (KUL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Arabia
Fri, 26 Sep. - Mon, 6 Oct.
NBO
Nairobi
KUL
Kuala Lumpur
AU$840 Return, found 1 day ago
AU$840
Return
found 1 day ago
Select Air Arabia flight, departing Fri, 26 Sep. from Nairobi to Kuala Lumpur, returning Mon, 6 Oct., priced at AU$840 found 1 day ago
Etihad Airways
Sat, 8 Nov. - Sun, 16 Nov.
NBO
Nairobi
KUL
Kuala Lumpur
AU$936 Return, found 22 hours ago
AU$936
Return
found 22 hours ago
Select Etihad Airways flight, departing Sat, 8 Nov. from Nairobi to Kuala Lumpur, returning Sun, 16 Nov., priced at AU$936 found 22 hours ago
AirAsia X
Mon, 18 Aug. - Wed, 27 Aug.
NBO
Nairobi
KUL
Kuala Lumpur
AU$939 Return, found 3 days ago
AU$939
Return
found 3 days ago
Select AirAsia X flight, departing Mon, 18 Aug. from Nairobi to Kuala Lumpur, returning Wed, 27 Aug., priced at AU$939 found 3 days ago
Ethiopian Airlines
Thu, 6 Nov. - Thu, 13 Nov.
NBO
Nairobi
KUL
Kuala Lumpur
AU$1,078 Return, found 18 hours ago
AU$1,078
Return
found 18 hours ago
Select Ethiopian Airlines flight, departing Thu, 6 Nov. from Nairobi to Kuala Lumpur, returning Thu, 13 Nov., priced at AU$1,078 found 18 hours ago
Turkish Airlines
Thu, 6 Nov. - Thu, 13 Nov.
NBO
Nairobi
KUL
Kuala Lumpur
AU$1,216 Return, found 18 hours ago
AU$1,216
Return
found 18 hours ago
Select Turkish Airlines flight, departing Thu, 6 Nov. from Nairobi to Kuala Lumpur, returning Thu, 13 Nov., priced at AU$1,216 found 18 hours ago
Air India
Wed, 6 Aug. - Mon, 11 Aug.
NBO
Nairobi
KUL
Kuala Lumpur
AU$1,234 Return, found 11 hours ago
AU$1,234
Return
found 11 hours ago
Select Air India flight, departing Wed, 6 Aug. from Nairobi to Kuala Lumpur, returning Mon, 11 Aug., priced at AU$1,234 found 11 hours ago

Find the cheapest month to fly from Nairobi (NBO) to Kuala Lumpur (KUL)

November is typically the cheapest month to fly

From AU$486 - AU$1,254 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.