Cheap Flights from New York Newark to Madinah

Compare New York Newark to Madinah flight deals

Find the cheapest month or even day of the year to fly to Madinah

Book the best Madinah fare with no extra fees

Flight deals from New York Newark to Madinah

Looking for a cheap last-minute deal or the best return flight from New York Newark to Madinah? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from New York Newark to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like New York Newark to Madinah flights are currently cheapest in March.

New York Newark to Madinah: Alternative routes

Compare routes from New York Newark to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

New York to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 6,183
Cheapest month to flyMarch

Finding cheap flights from New York Newark to Madinah: Frequently asked questions

The best price we found for a return flight from New York Newark to Madinah is R 11,996. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from New York Newark to Madinah. But we found flights with one or more stops from R 11,996.
As of February 2026, there are no flights flying from New York Newark to Madinah.
The cheapest month to fly from New York Newark to Madinah is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from New York Newark Airport to Madinah Airport on Wednesday, 22 April 2026.
No airlines currently offer direct flights between New York Newark Airport and Madinah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Aer Lingus offers the cheapest flight tickets to Madinah.

Travelling from Newark Liberty International Airport (EWR) to Prince Mohammad Bin Abdulaziz International Airport (MED): what you need to know

  • The timezone in Madinah is UTC+3, which is seven hours ahead of New York.

  • Leave plenty of time to catch your EWR to MED flight. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You can expect longer lines in popular months such as April. Arriving up to four hours ahead of an international flight and two hours for a domestic departure is a smart move.

  • If you want to include a stop along the way, just uncheck 'Direct flights only' when searching for your ticket from Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport. These are the top stopovers between EWR and MED:

    • Dubai Airport

    • Istanbul Ataturk Airport

    • Cairo International Airport

How to find the cheapest flights from Newark Liberty International Airport (EWR) to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • The cheapest price we've found for a one-way Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport flight is R 6,183. A round-trip ticket is currently R 11,996. Depending on the availability when you book, these fares may change.

  • It's usually smart to book in advance if you want to find cheap tickets from EWR to MED. That's because airlines adjust prices based on demand, which tends to increase closer to the date of departure.

  • The 'Whole month' search function shows you the cheapest flights from Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport across the entire month. It's a good way to snap up a bargain if your travel dates aren't set in stone.

  • Getting your hands on cheap flights from EWR to MED is a breeze with Price Alerts. Simply set up one of these automatic alerts and we'll let you know when there's a better deal.

  • Tailor your flights using filters. Choose your arrival and departure times, airlines and total journey duration. You can also sort results by 'Best,' 'Fastest' or 'Cheapest' flights from Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Newark Liberty International Airport (EWR)

  • EWR is located at Building 1, Conrad Road.

  • 73.3% of flights that take off from Newark Liberty International Airport arrive at their destination on schedule.

  • Central New York to Newark Liberty International Airport is around 24 kilometres. Depending on traffic, it'll take about 30 minutes to get there if you're ride-sharing, catching a cab or driving.

  • The journey on public transport usually takes 1 hour 10 minutes.

  • Get your travels off to a relaxed start by staying near EWR. Whether you've booked an early flight from Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport or want to avoid feeling rushed, these stays are the answer:

Arriving at Prince Mohammad Bin Abdulaziz International Airport (MED)

  • If you're landing on a late Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport flight, few things top the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and sleeping shortly after at one of these hotels near MED:

  • Travel at your own pace with a Prince Mohammad Bin Abdulaziz International Airport rental car. Book your wheels from Alamo, Enterprise or Budget and experience more of Madinah and beyond.

  • Reserving your vehicle from Prince Mohammad Bin Abdulaziz International Airport about four weeks ahead can help you get the lowest rate.

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • From Prince Mohammad Bin Abdulaziz International Airport, Madinah is approximately 23 kilometres away. It takes around 25 minutes to get to the centre driving.

  • If you're travelling on public transport, expect a journey time of roughly 50 minutes.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • July is the most popular month for flights from Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport. To avoid the crowds, head to Madinah in April.

  • The warmest month in Madinah is August, with the temperature ranging between 24ºC (75ºF) and 44ºC (111ºF). Book your flights from Newark Liberty International Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if this is the type of weather you like.

  • If you like travelling in cooler conditions, look for a cheap ticket from EWR to MED in January. Temperatures average between 8ºC (46ºF) and 25ºC (77ºF) then.

Explore more of Saudi Arabia

  • Madinah has plenty going for it, but there are so many other parts of Saudi Arabia just waiting to be discovered. About 338 kilometres south of Madinah, a visit to Jeddah will keep you on the go. Start with leading sights like Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • Around 338 kilometres south of Madinah, Mecca is another essential stop in Saudi Arabia. Start your sightseeing at View point, Pelontaran Jumrah Mina and Al Arak Park.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.