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

Prices starting at $879 for return flights and $517 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, Sep 28 - Sun, Oct 5
EWR
New York
MED
Madinah
$879 Roundtrip, found 23 hours ago
$879
Roundtrip
found 23 hours ago
Select Ethiopian Airlines flight, departing Sun, Sep 28 from New York to Madinah, returning Sun, Oct 5, priced at $879 found 23 hours ago
Fri, Nov 21 - Fri, Nov 28
EWR
New York
MED
Madinah
$880 Roundtrip, just found
$880
Roundtrip
just found
Select Ethiopian Airlines flight, departing Fri, Nov 21 from New York to Madinah, returning Fri, Nov 28, priced at $880 just found
Sun, Sep 28 - Sun, Oct 26
EWR
New York
MED
Madinah
$936 Roundtrip, found 1 day ago
$936
Roundtrip
found 1 day ago
Select Ethiopian Airlines flight, departing Sun, Sep 28 from New York to Madinah, returning Sun, Oct 26, priced at $936 found 1 day ago
Fri, Nov 14 - Fri, Dec 5
EWR
New York
MED
Madinah
$992 Roundtrip, found 5 days ago
$992
Roundtrip
found 5 days ago
Select Ethiopian Airlines flight, departing Fri, Nov 14 from New York to Madinah, returning Fri, Dec 5, priced at $992 found 5 days ago
Wed, Nov 26 - Thu, Dec 4
EWR
New York
MED
Madinah
$1,003 Roundtrip, found 4 hours ago
$1,003
Roundtrip
found 4 hours ago
Select Turkish Airlines flight, departing Wed, Nov 26 from New York to Madinah, returning Thu, Dec 4, priced at $1,003 found 4 hours ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

mlamh almadina

mlamh almadina

DCJD4287 Rabah Al Ansari, Madinah, Al Madinah Province
$45 nightly
The price is $53 total per night from Aug 28 to Aug 29
$53 total
Aug 28 - Aug 29
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
Ansam Taiba Hotel

Ansam Taiba Hotel

Prince Naif Ibn Abdulaziz Road, Al-Duwaikhla, Madinah, Al Madinah Province
$57 nightly
The price is $67 total per night from Aug 28 to Aug 29
$67 total
Aug 28 - Aug 29
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
Ansam Taiba Hotel
Hafawah Resort

Hafawah Resort

King Khalid Road, Madinah, Al Madinah Province
$66 nightly
The price is $78 total per night from Aug 30 to Aug 31
$78 total
Aug 30 - Aug 31
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
Hafawah Resort
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

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
$112 nightly
The price is $136 total per night from Aug 30 to Aug 31
$136 total
Aug 30 - Aug 31
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 Masjid Al Ghamamah are located ...
9/10 Wonderful! (223 reviews)
"Amazing hotel. Very close and walkable to Masjid-ul-Nabi. Clean and new hotel. Reception and lobby area suitable for sitting. Helpful staff. We enjoyed our stay here"

Reviewed on Aug 25, 2025

Al Manakha Rotana Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
Get rates
Saja Al Madinah Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
$159 nightly
The price is $191 total per night from Aug 30 to Aug 31
$191 total
Aug 30 - Aug 31
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! (483 reviews)
"Everything went well. Like to stay again."

Reviewed on Aug 25, 2025

Sofitel Shahd Al 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
$143 nightly
The price is $173 total per night from Aug 30 to Aug 31
$173 total
Aug 30 - Aug 31
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,001 reviews)
"Very close to Masjid-ul-Nabi. Hotel entrance and mall entrance gate opens to Masjid gate. Very walkable and great as it opens into ladies prayer area of masjid. All the good restaurants and shopping is located on this side of Madinah so Movinpick is an good location wise."

Reviewed on Aug 25, 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
$210 nightly
The price is $254 total per night from Aug 30 to Aug 31
$254 total
Aug 30 - Aug 31
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! (471 reviews)
"This is beautiful and closest to the masjid Nani."

Reviewed on Aug 21, 2025

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

Khaled Bin El Waleed Road, Po Box 1735, Madinah
$90 nightly
The price is $107 total per night from Sep 1 to Sep 2
$107 total
Sep 1 - Sep 2
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

Zowar International Hotel

Zowar International Hotel

Northern Central Area, Madinah
$93 nightly
The price is $110 total per night from Aug 28 to Aug 29
$110 total
Aug 28 - Aug 29
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 Masjid Abu Dharr al Ghifari ...
5/10 (240 reviews)
Definitely recommend this place
"Receptionist was good would definitely recommend it Near to haram Would definitely stay again"

Reviewed on Oct 30, 2024

Zowar International Hotel
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
$104 nightly
The price is $126 total per night from Aug 28 to Aug 29
$126 total
Aug 28 - Aug 29
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! (561 reviews)
"So close to the Masjid Nabway. So far (15 min walk) from women gates, however they provide shuttle bus for women to the gates. Room is clean and service is excellent. The restaurant food quality and varieties are excellent."

Reviewed on Aug 4, 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
$123 nightly
The price is $148 total per night from Sep 1 to Sep 2
$148 total
Sep 1 - Sep 2
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! (584 reviews)
"Excellent location and food."

Reviewed on Aug 14, 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
$117 nightly
The price is $141 total per night from Sep 14 to Sep 15
$141 total
Sep 14 - Sep 15
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,295 reviews)
"Very good hitel"

Reviewed on Aug 25, 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
$104 nightly
The price is $126 total per night from Aug 28 to Aug 29
$126 total
Aug 28 - Aug 29
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! (561 reviews)
"So close to the Masjid Nabway. So far (15 min walk) from women gates, however they provide shuttle bus for women to the gates. Room is clean and service is excellent. The restaurant food quality and varieties are excellent."

Reviewed on Aug 4, 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.