Cheap Flights from Nairobi Jomo Kenyatta to Madinah

Compare Nairobi Jomo Kenyatta to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from Nairobi Jomo Kenyatta to Madinah

Looking for a cheap last-minute deal or the best return flight from Nairobi Jomo Kenyatta to Madinah? Find the lowest prices on one-way and return tickets right here.

Madinah.Rs94,918 per passenger.Departing Sun, 10 May.One-way flight with Flynas.Outbound indirect flight with Flynas, departs from Nairobi Jomo Kenyatta on Sun, 10 May, arriving in Madinah.Price includes taxes and charges.From Rs94,918, select.

Madinah.Rs100,243 per passenger.Departing Tue, 4 Aug.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Tue, 4 Aug, arriving in Madinah.Price includes taxes and charges.From Rs100,243, select.

Madinah.Rs100,367 per passenger.Departing Wed, 1 Jul.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Wed, 1 Jul, arriving in Madinah.Price includes taxes and charges.From Rs100,367, select.

Madinah.Rs100,397 per passenger.Departing Wed, 10 Jun.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Wed, 10 Jun, arriving in Madinah.Price includes taxes and charges.From Rs100,397, select.

Madinah.Rs101,102 per passenger.Departing Thu, 1 Oct.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Thu, 1 Oct, arriving in Madinah.Price includes taxes and charges.From Rs101,102, select.

Madinah.Rs101,102 per passenger.Departing Sat, 5 Sep.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Sat, 5 Sep, arriving in Madinah.Price includes taxes and charges.From Rs101,102, select.

Madinah.Rs104,306 per passenger.Departing Fri, 26 Feb.One-way flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Fri, 26 Feb, arriving in Madinah.Price includes taxes and charges.From Rs104,306, select.

Madinah.Rs112,213 per passenger.Departing Mon, 9 Nov.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Nairobi Jomo Kenyatta on Mon, 9 Nov, arriving in Madinah.Price includes taxes and charges.From Rs112,213, select.

Madinah.Rs112,242 per passenger.Departing Wed, 20 Jan.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Nairobi Jomo Kenyatta on Wed, 20 Jan, arriving in Madinah.Price includes taxes and charges.From Rs112,242, select.

Madinah.Rs112,298 per passenger.Departing Mon, 14 Dec.One-way flight with flydubai.Outbound indirect flight with flydubai, departs from Nairobi Jomo Kenyatta on Mon, 14 Dec, arriving in Madinah.Price includes taxes and charges.From Rs112,298, select.

Find the cheapest month to fly from Nairobi Jomo Kenyatta to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Nairobi Jomo Kenyatta to Madinah flights are currently cheapest in May.

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

Nairobi Jomo Kenyatta to Madinah: Alternative routes

Compare routes from Nairobi Jomo Kenyatta to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

Madinah

14km from central Madinah

ClosestCheapest

from Rs94,918

Search flights

Nairobi to Madinah: Flight information

The things to know before you go.

Cheapest flight found	Rs94,918
Cheapest month to fly	May

Finding cheap flights from Nairobi Jomo Kenyatta to Madinah: Frequently asked questions

How much are return flights from Nairobi Jomo Kenyatta to Madinah?

The best price we found for a return flight from Nairobi Jomo Kenyatta to Madinah is Rs139,200. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Nairobi Jomo Kenyatta to Madinah?

Currently, there are no airlines that fly direct from Nairobi Jomo Kenyatta to Madinah. But we found flights with one or more stops from Rs139,200.

How many flights are there a week from Nairobi Jomo Kenyatta to Madinah?

As of May 2026, there are no flights flying from Nairobi Jomo Kenyatta to Madinah.

When is the cheapest time to fly from Nairobi Jomo Kenyatta to Madinah?

The cheapest month to fly from Nairobi Jomo Kenyatta to Madinah is usually November.

Which upcoming date is cheapest to fly from Nairobi Jomo Kenyatta Airport to Madinah Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Nairobi Jomo Kenyatta Airport to Madinah Airport on Monday, 9 November 2026.

Can I get a direct flight from Nairobi Jomo Kenyatta Airport to Madinah Airport?

No airlines currently offer direct flights between Nairobi Jomo Kenyatta Airport and Madinah Airport. Most routes have one or more stops.

How can I find the best flight deal to Madinah?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Madinah?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Nairobi Jomo Kenyatta Airport to Madinah with?

Currently, Etihad Airways offers the cheapest flight tickets to Madinah.

Travelling from Jomo Kenyatta International Airport (NBO) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

Madinah's timezone is UTC+3, which is the same as Nairobi.
To ensure you get on your NBO to MED flight, leave plenty of time for things like check-in and baggage drop. Arriving two hours before international departures and one hour before domestic flights is the general travel rule.
During popular months like July, you'll want to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead of international flights when you travel during a high season in general.
We make it easy to book a flight with a stopover. To see your options for tickets from Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport, uncheck 'Direct flights only.' Then, pick a flight that has a stop long enough to tour the city of your choice. Worthwhile stopovers between NBO and MED include:
- Cairo International Airport
- Hamad International Airport
- Addis Ababa Bole International Airport

How to find the cheapest flights from Jomo Kenyatta International Airport (NBO) to Prince Mohammad Bin Abdulaziz International Airport (MED)

The cheapest price we've seen for a one-way Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport flight is Rs94,918. A return fare is currently Rs139,200. Depending on the availability and when you book, these fares can change.
It's usually best to book in advance if you want to find cheap tickets from NBO to MED. That's because flight prices are based on demand, which tends to rise closer to the date of departure.
If you're willing to be flexible with your travel plans, try using the 'Whole month' search tool. It'll give you the cheapest price across each month when looking for your flight from Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport.
You don't need to check every day to find out if fares have gone down when you create a Price Alert. We'll let you know the moment the price changes on cheap flights from NBO to MED.
Find the ideal flight for you by using the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport, use the 'Sort by' function. You can also filter by arrival and departure times, airline, and number of stops.

Handy information about Jomo Kenyatta International Airport (NBO)

Of all flights leaving Jomo Kenyatta International Airport, 67.1% arrive on time at their destination.
Central Nairobi to Jomo Kenyatta International Airport is approximately 14 kilometres. Depending on traffic, it'll take you about 20 minutes to get there if you're ride-sharing, catching a cab or driving.
Planning to take public transport? Expect a journey time of around 1 hour 10 minutes.
Get your journey off to a relaxed start by staying near NBO. Whether you're catching an early flight from Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport or want to avoid feeling rushed, these stays are the answer:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

Book a hotel close to MED if you're on a late Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Check in to one of these accommodation options and make your arrival easier:
Begin your adventure by picking up a Prince Mohammad Bin Abdulaziz International Airport rental car. Grab a set of wheels from Alamo, Enterprise or Budget and explore beyond Madinah's usual tourist stops.
Get the best deal by booking your ride from Prince Mohammad Bin Abdulaziz International Airport around four weeks before your travel date.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

From Prince Mohammad Bin Abdulaziz International Airport, Madinah is approximately 23 kilometres away. It takes around 25 minutes to reach the centre driving.
It'll take around 50 minutes to get there using public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

It's time to pick your trip dates for your flight from Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the busiest month to visit Madinah. If you prefer a more relaxed vibe, go in April.
Lock in your flight from Jomo Kenyatta International Airport to Prince Mohammad Bin Abdulaziz International Airport for August if you'd like to visit Madinah during its warmest month. You can expect temperatures of between 24ºC and 44ºC.
Search for cheap tickets from NBO to MED in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 8ºC and 25ºC on average.

Explore more of Saudi Arabia

Madinah has plenty to offer, but there are so many other corners of Saudi Arabia you should also see. Around 338 kilometres south of Madinah, a trip to Jeddah will keep your itinerary packed. Start with popular sights like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.
Around 338 kilometres south of Madinah, Mecca is another essential stop in Saudi Arabia. Experience the best of this destination with a visit to View point, Pelontaran Jumrah Mina and Al Arak Park.