Book Cheap Gulf Air flight from Nairobi (NBO) to Madinah (MED)

Grab a great Gulf Air flight from NBO to MED 

To find a great deal on Gulf Air flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying Gulf Air Nairobi to Madinah gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

Find cheap flights with Gulf Air between Nairobi and Madinah 

Gulf Air has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Nairobi to Madinah with Gulf Air are .  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

Reasons to book your Gulf Air flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.