Cheap flights from Newark (NYC) to Madinah (JED)

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Lowest round trip fares by airline from Newark and Madinah

Cheapest prices ($403 One Way, $788 Round Trip) found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Mon, Apr 13 - Tue, Apr 21
JFK
New York
JED
Jeddah
$788 Roundtrip, found 11 hours ago
$788
Roundtrip
found 11 hours ago
Select Etihad Airways flight, departing Mon, Apr 13 from New York to Jeddah, returning Tue, Apr 21, priced at $788 found 11 hours ago
Wed, Apr 15 - Wed, Apr 29
JFK
New York
JED
Jeddah
$800 Roundtrip, found 2 days ago
$800
Roundtrip
found 2 days ago
Select American Airlines flight, departing Wed, Apr 15 from New York to Jeddah, returning Wed, Apr 29, priced at $800 found 2 days ago
Wed, Apr 15 - Wed, Apr 29
JFK
New York
JED
Jeddah
$838 Roundtrip, found 2 days ago
$838
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Wed, Apr 15 from New York to Jeddah, returning Wed, Apr 29, priced at $838 found 2 days ago
Mon, Apr 13 - Tue, Apr 21
JFK
New York
JED
Jeddah
$867 Roundtrip, found 11 hours ago
$867
Roundtrip
found 11 hours ago
Select Turkish Airlines flight, departing Mon, Apr 13 from New York to Jeddah, returning Tue, Apr 21, priced at $867 found 11 hours ago
Wed, May 6 - Wed, Jun 17
JFK
New York
MED
Madinah
$877 Roundtrip, just found
$877
Roundtrip
just found
Select American Airlines flight, departing Wed, May 6 from New York to Madinah, returning Wed, Jun 17, priced at $877 just found

Fly From Newark to Madinah

Origin
Newark
Destination
Madinah
Number of Daily Flights
Earliest Flight Departure Date
Latest Flight Departure Date
Popular Airlines

Cheap flights from Newark to Madinah

Are you ready to book your flight, but feeling nervous about paying too much if the price drops? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus a $50 CheapCash bonus, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Madinah Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Madinah vacation that you can't get when you book flights and hotel separately.

Relax in Madinah With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Newark to Madinah by signing up for exclusive email deals.

Top Picks

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.