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 $448 One Way, $879 Round Trip

Prices starting at $879 for return flights and $448 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.

Sun, Nov 2 - Tue, Nov 11
EWR
New York
MED
Madinah
$879 Roundtrip, found 19 hours ago
$879
Roundtrip
found 19 hours ago
Select Ethiopian Airlines flight, departing Sun, Nov 2 from New York to Madinah, returning Tue, Nov 11, priced at $879 found 19 hours ago
Thu, Nov 20 - Sun, Nov 30
EWR
New York
MED
Madinah
$936 Roundtrip, found 18 hours ago
$936
Roundtrip
found 18 hours ago
Select Ethiopian Airlines flight, departing Thu, Nov 20 from New York to Madinah, returning Sun, Nov 30, priced at $936 found 18 hours ago
Mon, Apr 20 - Fri, May 1
EWR
New York
MED
Madinah
$1,004 Roundtrip, found 1 day ago
$1,004
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Mon, Apr 20 from New York to Madinah, returning Fri, May 1, priced at $1,004 found 1 day ago
Mon, Nov 24 - Fri, Dec 5
EWR
New York
MED
Madinah
$1,007 Roundtrip, found 1 day ago
$1,007
Roundtrip
found 1 day ago
Select EGYPTAIR flight, departing Mon, Nov 24 from New York to Madinah, returning Fri, Dec 5, priced at $1,007 found 1 day ago
Mon, Nov 24 - Fri, Dec 5
EWR
New York
MED
Madinah
$1,012 Roundtrip, found 1 day ago
$1,012
Roundtrip
found 1 day ago
Select EGYPTAIR flight, departing Mon, Nov 24 from New York to Madinah, returning Fri, Dec 5, priced at $1,012 found 1 day ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

Millennium Madinah Airport

Millennium Madinah Airport

Airport Road, Madinah
$84 nightly
The price is $99 total per night from Oct 28 to Oct 29
$99 total
Oct 28 - Oct 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and ...
8.6/10 Excellent! (105 reviews)
"Perfect stay for early morning departures and late pm arrivals"

Reviewed on Mar 31, 2025

Millennium Madinah Airport
mlamh almadina

mlamh almadina

DCJD4287 Rabah Al Ansari, Madinah, Al Madinah Province
$45 nightly
The price is $53 total per night from Oct 15 to Oct 16
$53 total
Oct 15 - Oct 16
Total with taxes and fees
Stay at this aparthotel in Madinah. Enjoy free valet parking, a 24-hour front desk, and concierge services. Popular attractions Dar Al Madinah Museum and Al-Rashid ...
mlamh almadina
Flavor Hotel

Flavor Hotel

Prince Muqrin Ibn Abdulaziz, Madinah, Al Madinah Province
$120 nightly
The price is $141 total per night from Nov 13 to Nov 14
$141 total
Nov 13 - Nov 14
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, laundry facilities, and bathrobes. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
8.8/10 Excellent! (14 reviews)
"Amazing"

Reviewed on Dec 7, 2024

Flavor Hotel
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.

Hotels In Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
$106 nightly
The price is $128 total per night from Oct 18 to Oct 19
$128 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,340 reviews)
"Best"

Reviewed on Oct 10, 2025

Pullman Zamzam Madina
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
$213 nightly
The price is $258 total per night from Oct 15 to Oct 16
$258 total
Oct 15 - Oct 16
Total with taxes and fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (515 reviews)
"Closeness to the mosque and its beauty"

Reviewed on Oct 12, 2025

Sofitel Shahd Al Madinah
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
$136 nightly
The price is $164 total per night from Oct 15 to Oct 16
$164 total
Oct 15 - Oct 16
Total with taxes and fees
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
9/10 Wonderful! (270 reviews)
"I highly recommend Rotana Medinah - I had an excellent experience."

Reviewed on Oct 12, 2025

Al Manakha Rotana Madinah
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.

Madinah Hotels With Airport Transportation

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
$160 nightly
The price is $193 total per night from Oct 18 to Oct 19
$193 total
Oct 18 - Oct 19
Total with taxes and fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,006 reviews)
"Excellent hotel right beside the mosque"

Reviewed on Oct 5, 2025

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

Intercontinental Madinah - Dar Al Iman by IHG

5 out of 5
2657-Badaah, Unit No:10, Al Madinah Al Munawarah, Madinah
$263 nightly
The price is $318 total per night from Oct 21 to Oct 22
$318 total
Oct 21 - Oct 22
Total with taxes and fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (477 reviews)
"A truly exceptional stay — the hotel’s proximity to Masjid Al Nabawi, combined with world-class comfort and hospitality, made this experience unforgettable."

Reviewed on Sep 27, 2025

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

2 out of 5
Khaled Bin El Waleed Road, Po Box 1735, Madinah
$105 nightly
The price is $124 total per night from Oct 15 to Oct 16
$124 total
Oct 15 - Oct 16
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 ...
7.8/10 Good! (123 reviews)
"Very expensive considering that the internet in my room was extra slow, the water was cool and I had to take quick and the staff wasn't all that friendly. I informed them about the slow speed and was told that someone would bring a router to speed up the connection, which never happened."

Reviewed on Jan 27, 2025

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.

Low Priced Madinah Hotels

Odest

Odest

Northern Central Area, Madinah
$79 nightly
The price is $93 total per night from Oct 15 to Oct 16
$93 total
Oct 15 - Oct 16
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
5/10 (243 reviews)
Definitely recommend this place
"Receptionist was good would definitely recommend it Near to haram Would definitely stay again"

Reviewed on Oct 30, 2024

Odest
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
$105 nightly
The price is $127 total per night from Oct 18 to Oct 19
$127 total
Oct 18 - Oct 19
Total with taxes and fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the room ...
8.2/10 Very Good! (574 reviews)
"The location of the hotel is excellent for our prophet mosque. Staff are friendly and cooperative. The room is comfortable, but had smoking smell which was annoying. Cleaning of the rooms after guests leave should be supervised."

Reviewed on Oct 7, 2025

Crowne Plaza Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

5 out of 5
King Fahad Street, Central Area, Po Box 20201, Madinah
$172 nightly
The price is $208 total per night from Oct 18 to Oct 19
$208 total
Oct 18 - Oct 19
Total with taxes and fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (594 reviews)
"."

Reviewed on Oct 4, 2025

InterContinental Dar Al Hijra Madinah by IHG
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.

Family Friendly Hotels in Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
$106 nightly
The price is $128 total per night from Oct 18 to Oct 19
$128 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,340 reviews)
"Best"

Reviewed on Oct 10, 2025

Pullman Zamzam Madina
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
$105 nightly
The price is $127 total per night from Oct 18 to Oct 19
$127 total
Oct 18 - Oct 19
Total with taxes and fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the room ...
8.2/10 Very Good! (574 reviews)
"The location of the hotel is excellent for our prophet mosque. Staff are friendly and cooperative. The room is comfortable, but had smoking smell which was annoying. Cleaning of the rooms after guests leave should be supervised."

Reviewed on Oct 7, 2025

Crowne Plaza Madinah by IHG
Dar Al Taqwa Hotel

Dar Al Taqwa Hotel

5 out of 5
Off Al Sitteen Street, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free breakfast, free WiFi, and 24-hour room service. Popular attractions Prophet's Mosque and The Green Dome ...
"Great location and cooperative staff"

Reviewed on Nov 24, 2024

Get rates
Dar Al Taqwa Hotel
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