CA $714 Cheap Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)

View CA $714 flight on Mon, Oct. 27, 2025Opens in a new window

Popular airlines from Newark Liberty Intl. Airport (EWR) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)

Prices were available within the past 7 days and start at CA $714 for one-way flights and CA $1,393 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Turkish Airlines
Thu, Jan. 22 - Fri, Feb. 6
EWR
New York
MED
Madinah
CA $1,393 Roundtrip, found 10 hours ago
CA $1,393
Roundtrip
found 10 hours ago
Select Turkish Airlines flight, departing Thu, Jan. 22 from New York to Madinah, returning Fri, Feb. 6, priced at CA $1,393 found 10 hours ago
Egyptair
Mon, Oct. 27 - Tue, Nov. 4
EWR
New York
MED
Madinah
CA $1,436 Roundtrip, found 3 days ago
CA $1,436
Roundtrip
found 3 days ago
Select Egyptair flight, departing Mon, Oct. 27 from New York to Madinah, returning Tue, Nov. 4, priced at CA $1,436 found 3 days ago
Turkish Airlines
Mon, Oct. 27 - Tue, Nov. 4
EWR
New York
MED
Madinah
CA $1,445 Roundtrip, found 3 days ago
CA $1,445
Roundtrip
found 3 days ago
Select Turkish Airlines flight, departing Mon, Oct. 27 from New York to Madinah, returning Tue, Nov. 4, priced at CA $1,445 found 3 days ago
Turkish Airlines
Sun, Feb. 1 - Tue, Feb. 10
EWR
New York
MED
Madinah
CA $1,469 Roundtrip, found 5 days ago
CA $1,469
Roundtrip
found 5 days ago
Select Turkish Airlines flight, departing Sun, Feb. 1 from New York to Madinah, returning Tue, Feb. 10, priced at CA $1,469 found 5 days ago
Egyptair
Mon, Oct. 27 - Tue, Nov. 4
EWR
New York
MED
Madinah
CA $1,487 Roundtrip, found 3 days ago
CA $1,487
Roundtrip
found 3 days ago
Select Egyptair flight, departing Mon, Oct. 27 from New York to Madinah, returning Tue, Nov. 4, priced at CA $1,487 found 3 days ago
Turkish Airlines
Thu, Sep. 25 - Wed, Oct. 8
EWR
New York
MED
Madinah
CA $1,490 Roundtrip, found 3 days ago
CA $1,490
Roundtrip
found 3 days ago
Select Turkish Airlines flight, departing Thu, Sep. 25 from New York to Madinah, returning Wed, Oct. 8, priced at CA $1,490 found 3 days ago
Egyptair
Mon, Oct. 27 - Tue, Nov. 4
EWR
New York
MED
Madinah
CA $1,527 Roundtrip, found 3 days ago
CA $1,527
Roundtrip
found 3 days ago
Select Egyptair flight, departing Mon, Oct. 27 from New York to Madinah, returning Tue, Nov. 4, priced at CA $1,527 found 3 days ago
Ethiopian Airlines
Thu, Jan. 22 - Fri, Feb. 6
EWR
New York
MED
Madinah
CA $1,531 Roundtrip, found 10 hours ago
CA $1,531
Roundtrip
found 10 hours ago
Select Ethiopian Airlines flight, departing Thu, Jan. 22 from New York to Madinah, returning Fri, Feb. 6, priced at CA $1,531 found 10 hours ago
Emirates
Thu, Jan. 22 - Fri, Feb. 6
EWR
New York
MED
Madinah
CA $1,845 Roundtrip, found 10 hours ago
CA $1,845
Roundtrip
found 10 hours ago
Select Emirates flight, departing Thu, Jan. 22 from New York to Madinah, returning Fri, Feb. 6, priced at CA $1,845 found 10 hours ago
Austrian Airlines
Fri, Oct. 10 - Wed, Oct. 15
EWR
New York
MED
Madinah
CA $1,886 Roundtrip, found 12 hours ago
CA $1,886
Roundtrip
found 12 hours ago
Select Austrian Airlines flight, departing Fri, Oct. 10 from New York to Madinah, returning Wed, Oct. 15, priced at CA $1,886 found 12 hours ago
Flight from Newark Liberty Intl. Airport to Madinah (EWR - MED) route information
Origin airport
Newark Liberty Intl. Airport
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Emirates, Ethiopian Airlines, Turkish Airlines
Roundtrip price
CA $1,392
Distance
10001 km

Newark to Madinah Flights

The easy way to book your flights from Newark Liberty Intl. Airport to Madinah 

With Expedia, it’s simple to find and book flights to Madinah from Newark Liberty Intl. Airport whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Prince Mohammad Bin Abdulaziz, too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Newark Liberty Intl. Airport to Madinah today, tomorrow, or this week.  

 

Save dollars with cheap flights from Newark Liberty Intl. Airport, EWR to Prince Mohammad Bin Abdulaziz, MED 

Sort your search results by price to find great deals on your flight from Newark Liberty Intl. Airport to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Newark Liberty Intl. Airport currently is just CA $1,393 rising to CA $1,886.  

Here are more money-saving tips: 

  • Fly in January when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Madinah  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Madinah from Newark Liberty Intl. Airport 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Madinah with Expedia today.

Frequently asked questions

How much is a flight from Newark Airport to Medina Airport?
Pack your bags, because round-trip journeys between Newark Airport and MED start from CA $1,393. That's based on airfares listed within the last 7 days on Expedia for flights departing within the next year. Prices can move quickly, so book today to nab the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Newark Airport to MED?
This differs from airline to airline, as each one has its own set of terms and conditions. Visit the Customer Service Portal, where there are instructions on how to cancel your flight online.
How do I find cheap flights from Newark Airport to Medina Airport that have flexible change policies?
Use our "No change fees" filter to find flexible travel options for your flight from Newark Airport to MED. This allows you to lock in a low rate ahead of time and still have the freedom to reschedule without any extra fees. You'll just need to pay the fare difference, if applicable.
How many hours is the flight from Newark Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
It takes about 14 hours and 7 minutes to travel from Newark Airport to Medina Airport. If you're planning to catch up on lost sleep, bring a pillow, some earplugs and clothes that'll keep you warm.
How far is the flight from EWR to Prince Mohammad Bin Abdulaziz Airport (MED)?
You'll have 10,100 kilometres to cover on the long-haul Newark to Madinah route. Dress in layers of comfy clothes and consider taking a pair of noise-cancelling earphones.
Which airlines fly direct from Newark Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
You won't find any airlines flying directly between Newark Airport and Medina Airport, so be ready to make at least one stop on your journey. A layover can be a good way to break up a trip!
Are EWR to Medina Airport flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can sometimes nab a bargain, with some of the cheapest fares from Newark Airport to MED cropping up a few weeks prior to the departure date. If you'd rather book ahead of time, Expedia compares and updates the best flight deals continuously — as early as 12 months in advance in some cases. It depends on the carrier though, as not all airlines advertise prices so far in advance.

Explore a world of travel with Expedia

Newark Liberty Intl. Airport nearby Airports

New York

John F. Kennedy Intl. to Madinah
CA $1,086.50
LaGuardia to Madinah
CA $1,852.70
*Available to Expedia members.