Search flights from Nairobi (NBO) to Al Madinah (MED)
Book your plane tickets from Nairobi to Al Madinah with ease
Cheapest flights to Al Madinah
The cheapest flights available in the next 60 days – prices are updated regularly
Flying from Nairobi to Al Madinah: things to know
The most popular route is from Jomo Kenyatta International Airport in Nairobi to Prince Mohammad bin Abdulaziz International Airport in Al Madinah. On average this flight takes 10 hours 50 minutes one way.
Most popular route | Jomo Kenyatta International Airport (NBO) to Prince Mohammad bin Abdulaziz International Airport (MED) |
|---|---|
Average flight time | 10 hours 50 minutes |
Average one-way price | US$326 |
Fly from Nairobi to Al Madinah | 8 airlines |
Reasons to book flights with Booking.com

Great selection
Easily compare flights, airlines and prices – all in one place

No hidden fees
Always know exactly what you’re paying for

Flexibility
Use our flexible plane ticket option to change your dates if needed
Flexible plane ticket options are available for an additional cost on selected airfares
Airlines that fly from Nairobi to Al Madinah
Airline options may vary according to recently booked flights and your search terms
Saudi
Ethiopian Airlines
Gulf Air
Air Arabia
Turkish Airlines
Fly Dubai
Qatar Airways
Egyptair
Frequently asked questions
Fly to more destinations from Nairobi
LondonUnited Kingdom
MombasaKenya
Zanzibar CityTanzania
Frankfurt/MainGermany
UkundaKenya
MilanItaly
DubaiUnited Arab Emirates
JohannesburgSouth Africa
EntebbeUganda
BerlinGermany
MadridSpain
AmsterdamNetherlands
ZürichSwitzerland
MalindiKenya
MunichGermany
KisumuKenya
Dar es SalaamTanzania
ParisFrance
ArushaTanzania
RomeItaly
BrusselsBelgium
ManchesterUnited Kingdom
Cape TownSouth Africa
KigaliRwanda
New YorkUnited States
ViennaAustria
DohaQatar
