Skyscanner home

Cheap flight tickets from Nairobi to Madinah

Compare Nairobi 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 to Madinah

Looking for a cheap last-minute deal or the best return flight from Nairobi to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.RM1,731 per passenger.Departing Wed, 18 Feb, returning Thu, 12 Mar.Return flight with Flynas.Outbound indirect flight with Flynas, departs from Nairobi Jomo Kenyatta on Wed, 18 Feb, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Thu, 12 Mar, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM1,731, select.
Madinah.RM1,850 per passenger.Departing Wed, 11 Feb, returning Sat, 28 Feb.Return flight with Flynas.Outbound indirect flight with Flynas, departs from Nairobi Jomo Kenyatta on Wed, 11 Feb, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Sat, 28 Feb, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM1,850, select.
Madinah.RM1,985 per passenger.Departing Sat, 20 Jun, returning Wed, 1 Jul.Return flight with Saudia.Outbound indirect flight with Saudia, departs from Nairobi Jomo Kenyatta on Sat, 20 Jun, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Wed, 1 Jul, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM1,985, select.
Madinah.RM2,028 per passenger.Departing Wed, 4 Mar, returning Sat, 14 Mar.Return flight with Flynas.Outbound indirect flight with Flynas, departs from Nairobi Jomo Kenyatta on Wed, 4 Mar, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Sat, 14 Mar, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM2,028, select.
Madinah.RM2,047 per passenger.Departing Wed, 12 Aug, returning Sun, 23 Aug.Return flight with Saudia.Outbound indirect flight with Saudia, departs from Nairobi Jomo Kenyatta on Wed, 12 Aug, arriving in Madinah.Inbound indirect flight with Saudia, departs from Madinah on Sun, 23 Aug, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM2,047, select.
Madinah.RM2,121 per passenger.Departing Sun, 5 Apr, returning Mon, 4 May.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Nairobi Jomo Kenyatta on Sun, 5 Apr, arriving in Madinah.Inbound indirect flight with Qatar Airways, departs from Madinah on Mon, 4 May, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM2,121, select.
Madinah.RM2,142 per passenger.Departing Fri, 6 Feb, returning Fri, 17 Apr.Return flight with flydubai.Outbound indirect flight with flydubai, departs from Nairobi Jomo Kenyatta on Fri, 6 Feb, arriving in Madinah.Inbound indirect flight with flydubai, departs from Madinah on Fri, 17 Apr, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM2,142, select.
Madinah.RM2,189 per passenger.Departing Wed, 25 Mar, returning Wed, 8 Apr.Return flight with Air Arabia.Outbound indirect flight with Air Arabia, departs from Nairobi Jomo Kenyatta on Wed, 25 Mar, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Wed, 8 Apr, arriving in Nairobi Jomo Kenyatta.Price includes taxes and charges.From RM2,189, select.

Find the cheapest month to fly from Nairobi to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Nairobi to Madinah flights are currently cheapest in February.
Feb
from RM1,850
Mar
from RM2,028
Apr
Find prices
May
from RM3,029
Jun
Find prices
Jul
Find prices
Aug
from RM2,047
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices

Nairobi to Madinah: Alternative routes

Compare routes from Nairobi 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 RM1,731
Search flights

Nairobi to Madinah: Flight information

The things to know before you go.
Cheapest flight foundRM1,731
Cheapest month to flyFebruary

Check out these Madinah hotels

Ready to plan your stay? Other travellers rate these Madinah hotels for cleanliness, service and location.
E Hotel
4.61 km from Madinah
RM267
Per night
بارك المدينة للشقق المخدومة
3.26 km from Madinah
RM240
Per night
فندق اللؤلؤة الذهبى - Golden Pearl Hotel
3.93 km from Madinah
RM219
Per night
E Hotel
4.61 km from Madinah
RM267
Per night
بارك المدينة للشقق المخدومة
3.26 km from Madinah
RM240
Per night
فندق اللؤلؤة الذهبى - Golden Pearl Hotel
3.93 km from Madinah
RM219
Per night
Explore top-rated hotels

Finding cheap flights from Nairobi to Madinah: Frequently asked questions

The best price we found for a return flight from Nairobi to Madinah is RM1,731. 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.
Currently, there are no airlines that fly direct from Nairobi to Madinah. But we found flights with one stop from RM1,731.
As of February 2026, there are no flights flying from Nairobi to Madinah.
The cheapest month to fly from Nairobi to Madinah is usually February.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Nairobi to Madinah Airport on Wednesday, 18 February 2026.
No airlines currently offer direct flights between Nairobi and Madinah Airport. Most routes have one or more stops.
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.
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.
The cheapest airline that flies to Madinah is Flynas .

Travelling from Nairobi to Prince Mohammad Bin Abdulaziz International Airport (MED): What you need to know

  • There are a couple of airports you can start your trip from in Nairobi. Check out your options departing from Jomo Kenyatta International Airport (NBO) or Wilson Airport (WIL) when reserving your flight from Nairobi to Prince Mohammad Bin Abdulaziz International Airport (MED).

  • 4 hours 10 minutes is the average duration of a direct Nairobi to Prince Mohammad Bin Abdulaziz International Airport flight.

  • Prince Mohammad Bin Abdulaziz International Airport is located in Madinah. The city's timezone is UTC+3, which is the same as Nairobi.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for hassle-free flying. Make sure you're at the airport on time to board your flight from Nairobi to MED.

  • Heading away during a peak period like school or public holidays? Expect longer lines at check-in and security. To play it safe, arrive up to four hours before international flights and two hours ahead of domestic departures.

Airports in Nairobi

Jomo Kenyatta International Airport (NBO)

  • Enjoy an uninterrupted journey from Jomo Kenyatta International Airport (NBO). Nonstop flights from Nairobi to Prince Mohammad Bin Abdulaziz International Airport (MED) are available from here.

  • When taking off from NBO, you can catch a direct flight from Nairobi to Prince Mohammad Bin Abdulaziz International Airport with Saudia.

  • Saudia is the most frequently booked airline offering flights from NBO to MED.

  • Think about adding a stopover to find cheap flights from Nairobi to MED. Simply uncheck 'Direct flights only' when browsing departures from Jomo Kenyatta International Airport (NBO). Take a break from travelling at one of these airports:

    • Hamad International Airport (DOH)

    • Cairo International Airport (CAI)

    • Addis Ababa Bole International Airport (ADD)

  • Located around 14 kilometres from central Nairobi, NBO can be reached in about 20 minutes by car (depending on traffic). The journey on public transport will take roughly 1 hour 10 minutes.

  • Catching an early flight from Nairobi to Prince Mohammad Bin Abdulaziz International Airport? Avoid the mad dash to the terminal (and sneak in some extra precious sleep) by picking one of these stays near Jomo Kenyatta International Airport:

  • Of all flights departing from Jomo Kenyatta International Airport, 67.1% touch down on time at their destination.

Wilson Airport (WIL)

  • You can get to WIL from central Nairobi in approximately 15 minutes by car, depending on traffic. The journey by public transport takes roughly 45 minutes to travel the 3 kilometres or so.

  • Got an early start? Think about checking in to one of these accommodation options near Wilson Airport the day before your Nairobi to MED flight:

About Prince Mohammad Bin Abdulaziz International Airport (MED)

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

  • Prince Mohammad Bin Abdulaziz International Airport to the centre of Madinah is about 14 kilometres. If you're getting a cab or renting a car, do some research to make your trip as easy as possible. Journey times will vary based on the time of day and traffic conditions.

  • If you're using public transport, expect a journey of roughly 50 minutes.

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

  • RM995 is the lowest price for a one-way ticket from Nairobi to Prince Mohammad Bin Abdulaziz International Airport. A return flight starts from RM1,731. These fares may change based on availability.

  • To find cheap flights from Nairobi to MED, book ahead. Airlines typically offer lower prices when flights are first released.

  • The 'Whole month' tool will show you the cheapest Nairobi to Prince Mohammad Bin Abdulaziz International Airport tickets across each month. It's a good way to find a bargain if your travel dates are flexible.

  • There's no need to check every day to find out if fares have dropped when you set up a Price Alert. We'll notify you as soon as a lower fare pops up on plane tickets from Nairobi to MED.

  • Tailor your flights using filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort the results by 'Best,' 'Fastest' or 'Cheapest' flights from Nairobi to Prince Mohammad Bin Abdulaziz International Airport.

The best time to fly from Nairobi to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • Think about your travel style when planning the timing of your trip. April is the quietest month to visit Madinah. July is when most people book flights from Nairobi to Prince Mohammad Bin Abdulaziz International Airport (MED), which may be perfect if you're chasing more excitement.

  • Lock in a Nairobi to MED plane ticket departing in August if you're eager to experience the city during its warmest month. You can expect temperatures in Madinah to range from 24ºC (75ºF) to 44ºC (111ºF).

  • If you like cooler conditions, look for a cheap ticket from Nairobi to Prince Mohammad Bin Abdulaziz International Airport in January when temperatures are between 8ºC (46ºF) and 25ºC (77ºF).

More about Madinah

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Madinah right here. Browse these options after locking in your flight from Nairobi to Prince Mohammad Bin Abdulaziz International Airport:

  • There are plenty of fantastic things to do in Madinah when you're ready to see the sights. Kick off your exploring at Makkah and Medina followed by Al Masjid-e-Nabawi and Princess Sheikha Mosque.

Explore more of Saudi Arabia

  • Madinah has plenty to offer, but there are so many other corners of Saudi Arabia just waiting to be discovered. Around 177 kilometres west of Madinah, a trip to Yanbu will keep you busy. Start with popular sights like Dolphin beach resort yanbu, Yanbu Historic Area and Flamingo beach.

  • Searching for other well-known places to go in Saudi Arabia? Journey 193 kilometres south of Madinah to Rābigh. Splash Water Park is a highlight in the area.

Plan the rest of your trip from Nairobi to Madinah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.