Cheap flights from EWR to MED (Newark Liberty Intl. Airport to Prince Mohammad Bin Abdulaziz)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from EWR to MED starting at $574 One Way, $907 Round Trip

Prices starting at $907 for return flights and $574 for one-way flights to Prince Mohammad Bin Abdulaziz were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, Oct 16 - Fri, Oct 23
EWR
New York
MED
Madinah
$907 Roundtrip, found 20 hours ago
$907
Roundtrip
found 20 hours ago
Select Ethiopian Airlines flight, departing Fri, Oct 16 from New York to Madinah, returning Fri, Oct 23, priced at $907 found 20 hours ago
Mon, Oct 5 - Tue, Oct 20
EWR
New York
MED
Madinah
$995 Roundtrip, found 21 hours ago
$995
Roundtrip
found 21 hours ago
Select EGYPTAIR flight, departing Mon, Oct 5 from New York to Madinah, returning Tue, Oct 20, priced at $995 found 21 hours ago
Mon, Oct 26 - Sun, Nov 1
EWR
New York
MED
Madinah
$1,041 Roundtrip, found 6 days ago
$1,041
Roundtrip
found 6 days ago
Select EGYPTAIR flight, departing Mon, Oct 26 from New York to Madinah, returning Sun, Nov 1, priced at $1,041 found 6 days ago
Mon, Oct 26 - Fri, Oct 30
EWR
New York
MED
Madinah
$1,062 Roundtrip, found 5 days ago
$1,062
Roundtrip
found 5 days ago
Select EGYPTAIR flight, departing Mon, Oct 26 from New York to Madinah, returning Fri, Oct 30, priced at $1,062 found 5 days ago
Mon, Oct 5 - Tue, Oct 20
EWR
New York
MED
Madinah
$1,071 Roundtrip, found 21 hours ago
$1,071
Roundtrip
found 21 hours ago
Select EGYPTAIR flight, departing Mon, Oct 5 from New York to Madinah, returning Tue, Oct 20, priced at $1,071 found 21 hours ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Madinah Hotels With Airport Transportation

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
$173 nightly
The price is $204 total per night from Sep 2 to Sep 3
$204 total
Sep 2 - Sep 3
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The ...
7.2/10 Good! (1,004 reviews)
"Ac not working for 2 niggt"

Reviewed on Aug 28, 2026

Anwar Al Madinah Mövenpick Hotel
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

1 out of 5
2657-Badaah, Unit No:10 Madinah
$243 nightly
The price is $286 total per night from Sep 6 to Sep 7
$286 total
Sep 6 - Sep 7
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

2 out of 5
Khaled Bin El Waleed Road Madinah Al Madinah Province
$77 nightly
The price is $91 total per night from Aug 31 to Sep 1
$91 total
Aug 31 - Sep 1
Total with taxes and fees
Book a stay at this boutique hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Qiblatain Mosque ...
8/10 Very Good! (129 reviews)
"Nice rooms, excellent restaurant, very kind staff, huge parking"

Reviewed on Aug 4, 2026

Le Meridien Medina
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

EWR to MED Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
EWR Address & GPS
Address:
Building 1, Conrad Road
Newark NJ, 07114
United States
IATA Code:
EWR
Longitude:
-74.178753
Latitude:
40.689071
Time Zone:
America/New_York
MED Address & GPS
Address:
Madinah ,
Saudi Arabia
IATA Code:
MED
Longitude:
39.698966
Latitude:
24.544369
Time Zone:
Asia/Riyadh

Frequently asked questions

Are there non-stop flights from Liberty Intl. Airport (EWR) to Medina Airport?
There aren't any direct flights between these destinations. But EgyptAir, Turkish Airlines and United Airlines can fly you from EWR to Medina Airport with only one stopover.
What is the shortest flight from Newark Airport to Medina Airport?
Stretch your legs regularly, get some sleep and stay hydrated. They're just a few sensible things to do during your Newark to Madinah journey. The fastest possible flight time is 14 hours and 2 minutes, so remember to follow these steps to keep jet lag at bay.
How many hours flight from Newark Airport to Medina Airport?
From the time you leave Liberty Intl. Airport (EWR) to the moment the plane taxis into the terminal at MED, you will have been in the air for roughly 14 hours and 7 minutes. Get through this long-haul flight by taking essentials like a neck pillow, earplugs and a warm sweater.
What airlines have the most flights from Newark Airport to Medina Airport?
Right now, you won't find any direct flights from EWR to MED. However, you will be able to book a flight with one or more stops. There's always a silver lining — use the break to stretch your legs or grab a decent coffee!

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore