
Book Cheap Gulf Air flight from New York (JFK) to Madinah (MED) from CA $824
Find The Best Day to Book a Cheap Gulf Air Flights From New York to Madinah
Cheapest Gulf Air Flights from New York (JFK) to Madinah (MED)
The cheapest flights to Prince Mohammad Bin Abdulaziz found within the past 7 days were CA $1,117 round trip and CA $824 one way. Prices and availability subject to change. Additional terms may apply.
Grab a great Gulf Air flight from JFK 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 New York 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 New York 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 New York to Madinah with Gulf Air are March.
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.
Airport code | Country | Airport name | Number of flights |
|---|---|---|---|
| BAH | BHR | Bahrain Intl. | 74 |
| DFW | USA | Dallas-Fort Worth Intl. | 38 |
| DXB | ARE | Dubai Intl. | 7 |
| KWI | KWT | Kuwait Intl. | 6 |
| RUH | SAU | King Khaled Intl. | 5 |
| LHR | GBR | Heathrow | 5 |
| JED | SAU | King Abdulaziz Intl. | 4 |
| DMM | SAU | King Fahd Intl. | 4 |
| AUH | ARE | Abu Dhabi Intl. | 4 |
| MIA | USA | Miami Intl. | 4 |
Travelers ❤️ these 🏨 after their flight to Madinah

Millennium Madinah Airport
Perfect stay for early morning departures and late pm arrivals
Reviewed on Mar 31, 2025

E hotel
Very good hotel, great location with easy access to the Prophet Mosque (12 min driving) without all the traffic and mess that you will find at hotels in Al Haram. Room is huge, confortável bed and linens, but they should offer another option of pillow because those were really hard and too thick. ...
Reviewed on Nov 14, 2025

DoubleTree By Hilton Madinah Gate
Yes
Reviewed on Dec 5, 2025
Want more than a(n) Gulf Air Flight from New York to Madinah?
Popular Gulf Air Flight Routes from JFK
Top Gulf Air Flight Routes from MED
Domestic
- New York to Mumbai (JFK - BOM)
- New York to Dubai (JFK - DXB)
- New York to Hyderabad (JFK - HYD)
- London to Bangkok (LHR - BKK)
- Karachi to Jeddah (KHI - JED)
- New York to Delhi (JFK - DEL)
- Abu Dhabi to Cairo (AUH - CAI)
- Istanbul to Muscat (IST - MCT)
- Dubai to Karachi (DXB - KHI)
- Los Angeles to Dubai (LAX - DXB)
International
- Istanbul to Muscat (IST - MCT)
- New York to Dubai (JFK - DXB)
- New York to Abu Dhabi (JFK - AUH)
- New York to Hyderabad (JFK - HYD)
- Dubai to Jeddah (DXB - JED)
- Delhi to Dubai (DEL - DXB)
- Los Angeles to Dubai (LAX - DXB)
- Paris to Dubai (CDG - DXB)
- London to Cairo (LHR - CAI)
- Karachi to Jeddah (KHI - JED)
Most Popular
- YUL - LGA
- JetBlue Airways Buffalo (BUF) to Fort Myers (RSW) flights
- BUF - DFW
- Air Canada Toronto (YYZ) to New York (LGA) flights
- BUF - JFK
- LGA - YYZ
- BUF - CUN
- JetBlue Airways Buffalo (BUF) to Boston (BOS) flights
- IAG - MYR
- BUF - MYR
- BUF - ATL
- JetBlue Airways Buffalo (BUF) to New York (JFK) flights
- JetBlue Airways Buffalo (BUF) to Tampa (TPA) flights
- Spirit Airlines Niagara Falls (IAG) to Myrtle Beach (MYR) flights
- JetBlue Airways Buffalo (BUF) to Fort Lauderdale (FLL) flights
- BUF - MCO
- JetBlue Airways Ogdensburg (OGS) to Fort Myers (RSW) flights
- BUF - BNA
- JetBlue Airways Buffalo (BUF) to Orlando (MCO) flights
- BUF - IAH
- DFW - BUF
- YYZ - LGA
- JFK - ALB
- YVR - LGA
- Spirit Airlines Niagara Falls (IAG) to Fort Lauderdale (FLL) flights
- BUF - LAX
- SYR - MCO
- BUF - RDU
- Delta Buffalo (BUF) to Las Vegas (LAS) flights
- BUF - MIA
