$599 Cheap Gulf Air flights New York (JFK) to Madinah (MED)

Grab cheap return Gulf Air flights from $811 from JFK to MED by sorting your results from "Price (lowest to highest)" on Expedia. Or look for options from $599 for a one-way trip.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

To find affordable flights from JFK to MED with Gulf Air, start searching about one month before your intended departure. You can save 17% when you book your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Another helpful tip? Booking on Sunday offers average savings of 17% compared to Friday (the most expensive day).**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

Find Gulf Air's earliest flights from JFK to MED by checking the "Early Morning" and "Morning" filters. Not only will you get to your destination sooner, early departures also have a 20% less chance of being canceled.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

Fly from JFK to MED with Gulf Air and look forward to a range of perks starting with a rewarding loyalty program. When you book through Expedia as a Gulf Air FalconFlyer and One Key™ member, you could also earn OneKeyCash™* to use on select future travel purchases.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.