Cheap Flights from Nairobi to Malaysia from $713

Looking for a cheap last-minute deal or the best return flight from Nairobi to Malaysia? If you want to travel next month, return fares start from $713. Find the lowest prices on one-way and return flight tickets right here.

Kuala Lumpur.$713 per passenger.Departing Tue, 15 Sep, returning Mon, 21 Sep.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Tue, 15 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Air Arabia, departs from Kuala Lumpur International on Mon, 21 Sep, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From $713, select.

Johor Bahru.$1,006 per passenger.Departing Wed, 16 Sep, returning Tue, 22 Sep.Return flight with Qatar Airways and Malaysia Airlines.Outbound indirect flight with Qatar Airways, departs from Nairobi Jomo Kenyatta on Wed, 16 Sep, arriving in Senai International.Inbound indirect flight with Malaysia Airlines, departs from Senai International on Tue, 22 Sep, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From $1,006, select.

George Town.$1,028 per passenger.Departing Wed, 16 Sep, returning Sun, 27 Sep.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Nairobi Jomo Kenyatta on Wed, 16 Sep, arriving in Penang.Inbound indirect flight with Etihad Airways, departs from Penang on Sun, 27 Sep, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From $1,028, select.

Langkawi.$1,045 per passenger.Departing Tue, 29 Sep, returning Mon, 5 Oct.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Nairobi Jomo Kenyatta on Tue, 29 Sep, arriving in Langkawi.Inbound indirect flight with Etihad Airways, departs from Langkawi on Mon, 5 Oct, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From $1,045, select.

Kota Kinabalu.$1,773 per passenger.Departing Mon, 7 Dec, returning Wed, 16 Dec.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Nairobi Jomo Kenyatta on Mon, 7 Dec, arriving in Kota Kinabalu.Inbound indirect flight with Qatar Airways, departs from Kota Kinabalu on Wed, 16 Dec, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From $1,773, select.

Show more deals

Alternative Nairobi to Malaysia routes

Compare flight prices from airports across Malaysia. If you're flexible, you might find a cheaper flight or a faster route from a different airport.

Nairobi Wilson

3km from central Malaysia

Closest

from $897

Search flights

Nairobi Jomo Kenyatta

13km from central Malaysia

Cheapest

from $416

Search flights

Flights from Nairobi to Malaysia FAQs

What is the cheapest flight to Malaysia from Nairobi?

The cheapest flight from Nairobi to Malaysia costs $713.

Explore the different prices of flights from Nairobi to Malaysia and find the best option for you.

When is it the cheapest time to fly from Nairobi to Malaysia?

The cheapest month to fly from Nairobi to Malaysia is September. See if any of these flights in September suit you.

What is the cheapest Nairobi to Malaysia flight route?

We've taken a look at the year ahead using our flights calendar. The cheapest flight route from Nairobi to Malaysia is Nairobi to Kuala Lumpur International. You can buy a ticket to fly this route from $713.

Take a look at Nairobi to Kuala Lumpur International flights.

What is the cheapest airline that flies to Malaysia from Nairobi?

Looking at the year ahead, the cheapest airline flying to Malaysia from Nairobi is Air Arabia.

Explore flight ticket options today.

Cheapest flights to Malaysia from Nairobi

How to find cheap flights from Nairobi to Malaysia

The cheapest return flight from Nairobi to Malaysia is currently priced at $713.
You'll be travelling from Nairobi into Kuala Lumpur International in Kuala Lumpur with that fare.
$416 is the lowest price for a one-way ticket.
Need some ideas on where to fly to? Enter 'Malaysia' in the 'To' field to compare fares to different cities.
With around ten international airports, Malaysia gives you a good choice of arrival options.
Expand your search by choosing 'Add nearby airports.' This will compare prices across the closest airports at both your departure and destination points, which could help you save.
Book as early as possible. You'll have more airlines, routes and times to pick from. Wait too long and you could be left with fewer options and higher costs.
Keep up with every fare change. Download the Skyscanner app, set up a Price Alert, and we'll let you know when prices go up or down.

Best time to fly from Nairobi to Malaysia

September is typically the cheapest month to hop on a flight from Nairobi to Malaysia.
Tuesdays and Wednesdays are often the most affordable days to fly in general, with fares dipping during the quieter midweek period.
May, June and July are the busiest months to travel to Malaysia. May comes out on top, making it the perfect time to visit if you want everything open and buzzing.
January, February and March are quieter months. March has the lowest overall travel demand and is a good choice if you prefer a slower pace.

Popular places to visit in Malaysia

Kuala Lumpur

A popular destination for Nairobi to Malaysia flights, this city in Selangor takes the top spot on any well-planned itinerary. From Petronas Twin Towers and Sky Terrace KL Tower to Warisan Merdeka Tower, the highlights come thick and fast.
You can travel to Kuala Lumpur through Kuala Lumpur International Airport (KUL) or Kuala Lumpur Sultan Abdul Azziz Shah Airport (SZB).
Check out the selection of hotels in Kuala Lumpur and pair your trip with a stay you'll love.

George Town

Georgetown UNESCO Historic Site, Penang Street Art - Boy on Motorbike by Ernest Zacharevic and Rainbow Skywalk are among the first things worth making time for in this Penang city.
The majority of flights arrive through Penang Airport (PEN), the city's main airport.
Browse hotels in George Town and find a stay that fits your travel plans.

Kota Kinabalu

Tunku Abdul Rahman Marine Park, Manukan Island and Signal Hill Observatory Tower are well-known attractions to tick off while you're in this part of Sabah.
Kota Kinabalu Airport (BKI) is the main airport to plan your flight around.
From mini breaks to longer stays, hotels in Kota Kinabalu cover a wide range of budgets and travel styles.

Visiting Malaysia for the first time? Here's what you need to know

Entry rules can often change, so check whether you'll need a visa or any other kind of documentation before you travel. Your airline, travel agent or the local consulate or embassy will have the latest details.
You'll be using the Malaysian ringgit (MYR) for day-to-day purchases.
The population of Malaysia is about 32 million. Kuala Lumpur is the capital.
Time is consistent across this destination, with only one standard time zone based on UTC+8.
The weather can shape everything from what you wear to what you see, so choose your season wisely. May is Malaysia's warmest month.
Temperatures are often coolest around January.
May tends to be the wettest month, while February is the driest.
Headline events on the local calendar include National Day, the Rainforest World Music Festival and Chinese New Year. Line up your Nairobi to Malaysia flight around moments like these to experience something beyond the everyday.

Complete your trip with hotels and a car rental

A cheap flight from Nairobi to Malaysia will get you there. The next step is choosing where to stay. Discover great prices and exclusive rates for hotels in Malaysia. Want to travel on your own schedule? Also check out the range of car rental options in Malaysia.

Malaysia hotels and car hire

Did you know we can help you plan the rest of your trip from Nairobi to Malaysia? Get exclusive deals and great rates for hotels and car hire in Malaysia.