Cheap Flights from Nairobi to Madinah

  • 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 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Nairobi to Madinah (NBO-JED)

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

Air Arabia
Tue, 15 Apr - Wed, 23 Apr
NBO
Nairobi
JED
Jeddah
€462 Return, found 11 hours ago
€462
Return
found 11 hours ago
Select Air Arabia flight, departing Tue, 15 Apr from Nairobi to Jeddah, returning Wed, 23 Apr, priced at €462 found 11 hours ago
Ethiopian Airlines
Sat, 5 Apr - Mon, 21 Apr
NBO
Nairobi
JED
Jeddah
€480 Return, found 6 days ago
€480
Return
found 6 days ago
Select Ethiopian Airlines flight, departing Sat, 5 Apr from Nairobi to Jeddah, returning Mon, 21 Apr, priced at €480 found 6 days ago
Ethiopian Airlines
Tue, 15 Apr - Wed, 23 Apr
NBO
Nairobi
JED
Jeddah
€484 Return, found 11 hours ago
€484
Return
found 11 hours ago
Select Ethiopian Airlines flight, departing Tue, 15 Apr from Nairobi to Jeddah, returning Wed, 23 Apr, priced at €484 found 11 hours ago
Saudia
Tue, 15 Apr - Wed, 23 Apr
NBO
Nairobi
JED
Jeddah
€501 Return, found 11 hours ago
€501
Return
found 11 hours ago
Select Saudia flight, departing Tue, 15 Apr from Nairobi to Jeddah, returning Wed, 23 Apr, priced at €501 found 11 hours ago
Egyptair
Tue, 15 Apr - Wed, 23 Apr
NBO
Nairobi
JED
Jeddah
€507 Return, found 11 hours ago
€507
Return
found 11 hours ago
Select Egyptair flight, departing Tue, 15 Apr from Nairobi to Jeddah, returning Wed, 23 Apr, priced at €507 found 11 hours ago
Air Arabia
Tue, 18 Mar - Tue, 1 Apr
NBO
Nairobi
JED
Jeddah
€514 Return, found 2 days ago
€514
Return
found 2 days ago
Select Air Arabia flight, departing Tue, 18 Mar from Nairobi to Jeddah, returning Tue, 1 Apr, priced at €514 found 2 days ago
*Available to Expedia members.