Flights from Nairobi to Madinah – Airlines & connecting routes
Show flight options Codeshare flights Show map Price search
NBO to MED – All flight route options from Jomo Kenyatta International, Kenya to Madinah, Saudi Arabia. These flights are operated by 6 different airlines through 2 different connections. The shortest flight time is 6 hours and 45 minutes. See the full flight schedule and time table, including departure times, airlines and stopover details to find the best option for you.
Find the best prices on hotels and car rental near Madinah
We got great deals on hotels and car rentals near the airport.
Nairobi to Madinah flights
With over 47 flights every week and 3 different airlines you have a wide range of options. You can fly non-stop to Madinah (MED) from Nairobi (NBO) with Saudia or choose a connecting flight via Jeddah (JED) or Addis Ababa (ADD) if it suits you better.
Nairobi to Madinah with Saudia
You can fly non-stop with Saudia every Monday at 07:20. You also have the option to do a transit flight via Jeddah. Saudia is a member of SkyTeam.
Note Non-stop flights with Saudia will begin in May 2025.
With Ethiopian Airlines
If you fly from Nairobi with Ethiopian Airlines you will do a stopover in Addis Ababa, ADD before reaching Madinah. This flight trip will take 8 hours and 40 minutes and you can fly every weekday with departures at 18:00. Ethiopian Airlines is a Star Alliance member.
Distance & flight times: Jomo Kenyatta International to Madinah
The shortest flight time between NBO and MED is 4 hours and 10 minutes.
Via | Total flight time | Layover time | Distance |
---|---|---|---|
Direct | 4h 10m | - | 1807 miles (2907 km) |
JED Jeddah | 6h 45m | 1h 50m | 1807 miles (2907 km) |
ADD Addis Ababa | 8h 40m | 3h 20m | 1810 miles (2912 km) |


Quick copy and share this page
From Nairobi to Saudi Arabia
Below is a list of other destinations to Saudi Arabia from Jomo Kenyatta International with either direct flights or 1 stop connections.
From Kenya to Madinah
We have found another destination to Saudi Arabia from Jomo Kenyatta International as well.