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

View $325 flight on Tue, Jun 17, 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key
Find available prices by choosing your travel dates.

Cheap Flights from Nairobi to Madinah (NBO-MED)

Prices were available within the past 7 days and start at $325 for one-way flights and $428 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Wed, May 14 - Tue, May 20
NBO
Nairobi
MED
Madinah
$428 Roundtrip, found 2 days ago
$428
Roundtrip
found 2 days ago
Select Saudia flight, departing Wed, May 14 from Nairobi to Madinah, returning Tue, May 20, priced at $428 found 2 days ago
Saudia
Tue, Sep 16 - Tue, Sep 23
NBO
Nairobi
MED
Madinah
$431 Roundtrip, found 12 hours ago
$431
Roundtrip
found 12 hours ago
Select Saudia flight, departing Tue, Sep 16 from Nairobi to Madinah, returning Tue, Sep 23, priced at $431 found 12 hours ago
Gulf Air
Wed, Sep 17 - Tue, Sep 30
NBO
Nairobi
MED
Madinah
$477 Roundtrip, found 3 days ago
$477
Roundtrip
found 3 days ago
Select Gulf Air flight, departing Wed, Sep 17 from Nairobi to Madinah, returning Tue, Sep 30, priced at $477 found 3 days ago
Saudia
Wed, May 14 - Tue, May 20
NBO
Nairobi
MED
Madinah
$478 Roundtrip, found 2 days ago
$478
Roundtrip
found 2 days ago
Select Saudia flight, departing Wed, May 14 from Nairobi to Madinah, returning Tue, May 20, priced at $478 found 2 days ago
Saudia
Tue, Sep 16 - Tue, Sep 23
NBO
Nairobi
MED
Madinah
$481 Roundtrip, found 12 hours ago
$481
Roundtrip
found 12 hours ago
Select Saudia flight, departing Tue, Sep 16 from Nairobi to Madinah, returning Tue, Sep 23, priced at $481 found 12 hours ago
Saudia
Wed, May 14 - Tue, May 20
NBO
Nairobi
MED
Madinah
$482 Roundtrip, found 2 days ago
$482
Roundtrip
found 2 days ago
Select Saudia flight, departing Wed, May 14 from Nairobi to Madinah, returning Tue, May 20, priced at $482 found 2 days ago
Saudia
Tue, Sep 16 - Tue, Sep 23
NBO
Nairobi
MED
Madinah
$485 Roundtrip, found 12 hours ago
$485
Roundtrip
found 12 hours ago
Select Saudia flight, departing Tue, Sep 16 from Nairobi to Madinah, returning Tue, Sep 23, priced at $485 found 12 hours ago
Egyptair
Thu, May 1 - Wed, May 7
NBO
Nairobi
MED
Madinah
$496 Roundtrip, found 5 days ago
$496
Roundtrip
found 5 days ago
Select Egyptair flight, departing Thu, May 1 from Nairobi to Madinah, returning Wed, May 7, priced at $496 found 5 days ago
Qatar Airways
Wed, May 14 - Tue, May 20
NBO
Nairobi
MED
Madinah
$524 Roundtrip, found 2 days ago
$524
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Wed, May 14 from Nairobi to Madinah, returning Tue, May 20, priced at $524 found 2 days ago
Air Arabia
Wed, May 14 - Tue, May 20
NBO
Nairobi
MED
Madinah
$540 Roundtrip, found 2 days ago
$540
Roundtrip
found 2 days ago
Select Air Arabia flight, departing Wed, May 14 from Nairobi to Madinah, returning Tue, May 20, priced at $540 found 2 days ago
Flights from Nairobi (NBO) to Madinah (MED)
Origin airport
Jomo Kenyatta Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Air Arabia, Egyptair, Emirates, Ethiopian Airlines, Qatar Airways, Saudia, Turkish Airlines
Roundtrip price
$428
Distance
1797 mi

Nairobi to Madinah Flights

The cheapest times to fly from Nairobi to Madinah

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Nairobi to Madinah are during the month of May. You can find some of the cheapest flights from Nairobi to Madinah with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Nairobi to Madinah

Sunday is one of the best days to book for cheap flights from Nairobi to Madinah: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Nairobi to Madinah

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Nairobi to Madinah in 2025. You can also book with separate airlines for your outbound and return journeys, from $325 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Nairobi to Madinah flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Nairobi to Madinah airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Jomo Kenyatta Intl. Airport (NBO) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
Discover the latest flight deals from NBO to MED by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from NBO to MED?
The cheapest flights from NBO to MED are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
What is the cheapest airline that flies from NBO to MED?
With tickets starting at $1199 for a one-way flight from NBO to MED, Saudi Arabian Airlines is currently the cheapest airline operating this route. This fare is based on the lowest price found on Expedia departing within the next three months. The flight takes off from NBO on May 26 2025. Prices were last updated on April 27 2025 and have not changed since.
How many flights per day from Jomo Kenyatta Intl. Airport (NBO) to Prince Mohammad Bin Abdulaziz Airport (MED)?
You’ll have to take a flight with a layover when traveling from Jomo Kenyatta Intl. Airport (NBO) to Prince Mohammad Bin Abdulaziz Airport (MED). Direct flights don’t operate daily on this route. However, simply filter your search to include one or two stops to find an option that works for you.
What day of the week has the most flights from NBO to MED?
You’ll typically find Tuesday the quietest day for flights, while Fridays are often the busiest.* However this can change from season to season and during peak travel times or public holidays.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Jomo Kenyatta Intl. Airport (NBO) to Prince Mohammad Bin Abdulaziz Airport (MED)?
To touch down at Prince Mohammad Bin Abdulaziz Airport (MED) on time, pick a flight that leaves from Jomo Kenyatta Intl. Airport (NBO) before 3 PM. The chance of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG’s global flight data platform.
Is it cheaper to buy a plane ticket from Jomo Kenyatta Intl. Airport (NBO) to Prince Mohammad Bin Abdulaziz Airport (MED) last-minute?
Booking your plane ticket from NBO to MED right before your getaway is generally more expensive. However, if you’re flexible with your schedule, you could grab a cheap last-minute fare.
Is it cheaper to book a NBO to MED flight and hotel package?
Compared with arranging flights and hotels separately, booking a NBO to MED flight and hotel package with Expedia could result in significant savings. Better still, managing everything in one place will take the stress out of planning your trip. Simply secure your flights and choose from our extensive range of stays, then tailor your trip with other add-ons like tours, activities and car rentals.
Can I cancel or change the date of my flight from Jomo Kenyatta Intl. Airport (NBO) to Prince Mohammad Bin Abdulaziz Airport (MED)?
If you booked your NBO to MED 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 after that time. Airline policies and contact information can be found in your itinerary or confirmation email. Or, visit our Customer Service portal if you’d like more information.

Explore a world of travel with Expedia

*Available to One Key members.