A mosque with large canopies and minarets.

Cheap Flights from Nairobi (NBO) to Madinah (MED)

View AU$453 flight on Fri, 12 Feb 2027Opens in a new window

Popular airlines from Jomo Kenyatta Intl. Airport (NBO) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Nairobi (NBO) to Madinah (MED)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Frequently asked questions

How much does a flight from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) cost?
You can find one-way and return flights from NBO to MED with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when NBO to MED ticket fares go up or down.
What is the cheapest month to fly from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The cheapest months to fly from NBO to MED are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Nairobi (NBO) to Madinah (MED)?
Enter NBO to MED and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
To find a cheap flight from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are approximately 20 connecting flights per day from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). Some common connection points include Heathrow (LHR), Dubai Intl. (DXB), and King Abdulaziz Intl. (JED).
What is the earliest flight from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The earliest flight from Jomo Kenyatta Intl. (NBO) to Prince Mohammad Bin Abdulaziz (MED) typically departs around 12:55 AM local time. This flight is operated by Kenya Airways and flydubai. This is a seasonal service, active in February and May. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You'll generally find the most flights from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) on a Saturday, with around 19 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Qatar Airways, Kenya Airways, and Saudi Arabian Airlines. Saturdays offer notably more flight options compared to other days of the week, ensuring you have plenty of choices.
What are the most popular departure times for flights from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
The most popular departure times for flights from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) are in the morning, from 6am to 9am. Many major carriers, including Saudi Arabian Airlines, Etihad Airways and IndiGo, offer flights during this window. Many travellers prefer this time as it allows for an early start to your journey.
How long does it take to fly from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
There are no nonstop flights from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz). For flights with one stop, you can expect the journey to take around 9 hours 18 minutes. If your flight has two or more stops, the travel time will typically be longer, averaging about 21 hours 48 minutes. The distance covered on this route is approximately 2894 kilometres. Keep in mind that actual flight times can vary due to factors like layover duration, routing, and wind patterns.
Can you fly business or first class from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
You can fly business class or first class between NBO and MED. Airlines that offer business class service on this route include:
  • Turkish Airlines
  • Etihad Airways
  • Emirates
  • Saudi Arabian Airlines
  • Ethiopian Airlines
First class cabins are available on Emirates.
How do I earn miles on a Nairobi (NBO) to Madinah (MED) flight with Expedia?
It's easy to earn miles on a Nairobi (NBO) to Madinah (MED) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Madinah (MED) from Nairobi (NBO)?
If you're planning to travel to Medina from Jomo Kenyatta Intl. (NBO), you can fly directly into Prince Mohammad Bin Abdulaziz (MED). Some flights may connect through major hubs like Entebbe Intl. (EBB), Kigali Intl. (KGL), or Dubai Intl. (DXB) before reaching Medina. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Nairobi (NBO) to Madinah (MED) at the last minute?
Typically, booking a last minute flight from Nairobi (NBO) to Madinah (MED) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Nairobi (NBO) to Madinah (MED) flight and hotel package?
Securing a Nairobi (NBO) to Madinah (MED) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz)?
If you booked your Nairobi (NBO-Jomo Kenyatta Intl.) to Madinah (MED-Prince Mohammad Bin Abdulaziz) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Jomo Kenyatta Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
2875 km

Book with confidence

Your quick guide to flights from Nairobi to Madinah

Pick up great flights from Nairobi to Madinah

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Nairobi to Madinah. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Nairobi to Madinah that take around hours.

Find cheap flights from Nairobi to Madinah

From the great flight deals with prices currently ranging from to , you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Nairobi to Madinah around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Madinah is normally in .

Reasons to book your flight from Nairobi to Madinah with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Nairobi to Madinah across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Madinah right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Nairobi to Madinah

Explore a world of travel with Expedia

*Available to Expedia members.