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 $628 One Way, $881 Round Trip

Prices starting at $881 for return flights and $628 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, Apr 12 - Sun, Apr 26
EWR
New York
MED
Madinah
$881 Roundtrip, found 5 days ago
$881
Roundtrip
found 5 days ago
Select Ethiopian Airlines flight, departing Sun, Apr 12 from New York to Madinah, returning Sun, Apr 26, priced at $881 found 5 days ago
Tue, Nov 10 - Tue, Nov 17
EWR
New York
MED
Madinah
$937 Roundtrip, found 20 hours ago
$937
Roundtrip
found 20 hours ago
Select Ethiopian Airlines flight, departing Tue, Nov 10 from New York to Madinah, returning Tue, Nov 17, priced at $937 found 20 hours ago
Mon, Feb 2 - Wed, Feb 25
EWR
New York
MED
Madinah
$945 Roundtrip, found 6 days ago
$945
Roundtrip
found 6 days ago
Select Turkish Airlines flight, departing Mon, Feb 2 from New York to Madinah, returning Wed, Feb 25, priced at $945 found 6 days ago
Fri, Mar 6 - Wed, Mar 18
EWR
New York
MED
Madinah
$954 Roundtrip, found 4 days ago
$954
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Fri, Mar 6 from New York to Madinah, returning Wed, Mar 18, priced at $954 found 4 days ago
Wed, Apr 8 - Sun, Apr 26
EWR
New York
MED
Madinah
$965 Roundtrip, found 2 days ago
$965
Roundtrip
found 2 days ago
Select Turkish Airlines flight, departing Wed, Apr 8 from New York to Madinah, returning Sun, Apr 26, priced at $965 found 2 days ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

Millennium Madinah Airport

Millennium Madinah Airport

Airport Road Madinah
$111 nightly
The price is $130 total per night from Feb 18 to Feb 19
$130 total
Feb 18 - Feb 19
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! (106 reviews)
Perfect stay for early morning departures and late pm arrivals

Reviewed on Mar 31, 2025

Millennium Madinah Airport
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
$61 nightly
The price is $72 total per night from Jan 25 to Jan 26
$72 total
Jan 25 - Jan 26
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
9/10 Wonderful! (102 reviews)
Yes

Reviewed on Dec 29, 2025

E hotel
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
$163 nightly
The price is $192 total per night from Jan 27 to Jan 28
$192 total
Jan 27 - Jan 28
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Prophet's Mosque and Dar Al Madinah ...
8.8/10 Excellent! (19 reviews)
Very nice and very good worker, all of them friendly

Reviewed on Jan 21, 2026

DoubleTree By Hilton Madinah Gate
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
$164 nightly
The price is $198 total per night from Feb 22 to Feb 23
$198 total
Feb 22 - Feb 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,473 reviews)
Nice location

Reviewed on Jan 20, 2026

Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$240 nightly
The price is $290 total per night from Feb 22 to Feb 23
$290 total
Feb 22 - Feb 23
Total with taxes and fees
Book a stay at this 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,010 reviews)
Amazing breakfast and mall.

Reviewed on Jan 19, 2026

Anwar Al Madinah Mövenpick Hotel
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
$168 nightly
The price is $203 total per night from Jan 26 to Jan 27
$203 total
Jan 26 - Jan 27
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
8.2/10 Very Good! (619 reviews)
Rooms were good and clean but they are old. Housekeeping staff are great. Breakfast had good variety. Location is great.

Reviewed on Jan 19, 2026

Saja Al Madinah 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.

Madinah Hotels With Airport Transportation

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$240 nightly
The price is $290 total per night from Feb 22 to Feb 23
$290 total
Feb 22 - Feb 23
Total with taxes and fees
Book a stay at this 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,010 reviews)
Amazing breakfast and mall.

Reviewed on Jan 19, 2026

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 Madinah
$425 nightly
The price is $514 total per night from Feb 4 to Feb 5
$514 total
Feb 4 - Feb 5
Total with taxes and fees
Book a stay at this 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! (511 reviews)
Acceptable

Reviewed on Jan 21, 2026

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

2 out of 5
Khaled Bin El Waleed Road Madinah
$175 nightly
The price is $206 total per night from Feb 21 to Feb 22
$206 total
Feb 21 - Feb 22
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! (124 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 Alalami Hotel

Zowar Alalami Hotel

Northern Central Area Madinah
$123 nightly
The price is $145 total per night from Feb 23 to Feb 24
$145 total
Feb 23 - Feb 24
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 (254 reviews)
قريب جدا وانصح بشدة بس للأسف الاسعار مرتفعة جداً

Reviewed on Jan 17, 2026

Zowar Alalami Hotel
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
$166 nightly
The price is $201 total per night from Feb 14 to Feb 15
$201 total
Feb 14 - Feb 15
Total with taxes and fees
Book a stay at this 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! (610 reviews)
Staff was very friendly.

Reviewed on Jan 14, 2026

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 Madinah
$277 nightly
The price is $335 total per night from Feb 21 to Feb 22
$335 total
Feb 21 - Feb 22
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (621 reviews)
I had an exceptional stay at the InterContinental Madinah, and I cannot recommend it highly enough. The staff were truly outstanding—warm, attentive, and always eager to help, making my time there feel both comfortable and special. The service throughout the hotel was exceptional, with every detail ...

Reviewed on Jan 15, 2026

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
$164 nightly
The price is $198 total per night from Feb 22 to Feb 23
$198 total
Feb 22 - Feb 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,473 reviews)
Nice location

Reviewed on Jan 20, 2026

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
$166 nightly
The price is $201 total per night from Feb 14 to Feb 15
$201 total
Feb 14 - Feb 15
Total with taxes and fees
Book a stay at this 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! (610 reviews)
Staff was very friendly.

Reviewed on Jan 14, 2026

Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$327 nightly
The price is $394 total per night from Jan 26 to Jan 27
$394 total
Jan 26 - Jan 27
Total with taxes and fees
Book a stay at this 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! (593 reviews)
Room catering was excellent. Very clean

Reviewed on Jan 20, 2026

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.

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