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

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

Tue, Nov 18 - Fri, Nov 28
EWR
New York
MED
Madinah
$879 Roundtrip, found 4 days ago
$879
Roundtrip
found 4 days ago
Select Ethiopian Airlines flight, departing Tue, Nov 18 from New York to Madinah, returning Fri, Nov 28, priced at $879 found 4 days ago
Fri, Nov 7 - Sun, Nov 16
EWR
New York
MED
Madinah
$883 Roundtrip, found 18 hours ago
$883
Roundtrip
found 18 hours ago
Select Ethiopian Airlines flight, departing Fri, Nov 7 from New York to Madinah, returning Sun, Nov 16, priced at $883 found 18 hours ago
Thu, Apr 2 - Thu, Apr 16
EWR
New York
MED
Madinah
$936 Roundtrip, found 3 days ago
$936
Roundtrip
found 3 days ago
Select Ethiopian Airlines flight, departing Thu, Apr 2 from New York to Madinah, returning Thu, Apr 16, priced at $936 found 3 days ago
Sun, Feb 8 - Sat, Feb 14
EWR
New York
MED
Madinah
$944 Roundtrip, found 16 hours ago
$944
Roundtrip
found 16 hours ago
Select Turkish Airlines flight, departing Sun, Feb 8 from New York to Madinah, returning Sat, Feb 14, priced at $944 found 16 hours ago
Sun, Nov 9 - Tue, Nov 25
EWR
New York
MED
Madinah
$955 Roundtrip, found 1 day ago
$955
Roundtrip
found 1 day ago
Select Turkish Airlines flight, departing Sun, Nov 9 from New York to Madinah, returning Tue, Nov 25, priced at $955 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
$98 nightly
The price is $116 total per night from Nov 18 to Nov 19
$116 total
Nov 18 - Nov 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! (105 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
$50 nightly
The price is $59 total per night from Nov 6 to Nov 7
$59 total
Nov 6 - Nov 7
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.2/10 Wonderful! (96 reviews)
Good

Reviewed on Oct 7, 2025

E hotel
Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah

King Abdullah Second Ring Road, Next to Al Rashid Mega Mall, Madinah
$143 nightly
The price is $168 total per night from Nov 5 to Nov 6
$168 total
Nov 5 - Nov 6
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 Al-Rashid Mega Mall are located ...
8.8/10 Excellent! (55 reviews)
New

Reviewed on Apr 16, 2025

Marriott Executive Apartments 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.

Hotels In Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
$151 nightly
The price is $183 total per night from Dec 1 to Dec 2
$183 total
Dec 1 - Dec 2
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,378 reviews)
This was my 2nd time staying at Pullman Zamzam Madina. I was travelling for Umrah with my wife and 3 kids. We booked a room with Quad-bed, (4 Beds). You can easily push them together and make them into 2-king size beds. We had a wonderful time here. The rooms were clean, staff were professional, ...

Reviewed on Oct 28, 2025

Pullman Zamzam Madina
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 Nov 17 to Nov 18
$193 total
Nov 17 - Nov 18
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)
Amazing place

Reviewed on Nov 1, 2025

Anwar Al Madinah Mövenpick Hotel
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
$160 nightly
The price is $193 total per night from Nov 5 to Nov 6
$193 total
Nov 5 - Nov 6
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! (292 reviews)
Room had great view of Haram and Green dome. It was very clean and spacious.

Reviewed on Oct 31, 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 Nov 17 to Nov 18
$193 total
Nov 17 - Nov 18
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)
Amazing place

Reviewed on Nov 1, 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
$249 nightly
The price is $301 total per night from Nov 10 to Nov 11
$301 total
Nov 10 - Nov 11
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! (485 reviews)
The only thing is excellent and made my comfort is the staff at front desk and restaurant

Reviewed on Oct 21, 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
$112 nightly
The price is $132 total per night from Nov 8 to Nov 9
$132 total
Nov 8 - Nov 9
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 Alalami Hotel

Zowar Alalami Hotel

Northern Central Area, Madinah
$123 nightly
The price is $145 total per night from Nov 7 to Nov 8
$145 total
Nov 7 - Nov 8
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 (244 reviews)
Never stay again . Very bad experience.
Average room condition. Terrible air conditioning system. Wetroom style toile/bathroom definitely not suitable for uk family . Room service, bellmann,and house keeping was excellent. Reception staff are not friendly and not helpfull at all.

Reviewed on Jul 31, 2025

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
$191 nightly
The price is $231 total per night from Nov 13 to Nov 14
$231 total
Nov 13 - Nov 14
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! (586 reviews)
What a wonderful experience i was given an upgrade with immense respect i was made to feel extremely welcome. Muhammad zaheer in breakfast area was extremely hospitable lovely man. This stay at crowne plaza was above and beyond any expectation.

Reviewed on Nov 3, 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
$161 nightly
The price is $194 total per night from Nov 10 to Nov 11
$194 total
Nov 10 - Nov 11
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! (602 reviews)
Faris was extremely helpful and sincere in helping us get situated.

Reviewed on Nov 3, 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
$151 nightly
The price is $183 total per night from Dec 1 to Dec 2
$183 total
Dec 1 - Dec 2
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,378 reviews)
This was my 2nd time staying at Pullman Zamzam Madina. I was travelling for Umrah with my wife and 3 kids. We booked a room with Quad-bed, (4 Beds). You can easily push them together and make them into 2-king size beds. We had a wonderful time here. The rooms were clean, staff were professional, ...

Reviewed on Oct 28, 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
$191 nightly
The price is $231 total per night from Nov 13 to Nov 14
$231 total
Nov 13 - Nov 14
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! (586 reviews)
What a wonderful experience i was given an upgrade with immense respect i was made to feel extremely welcome. Muhammad zaheer in breakfast area was extremely hospitable lovely man. This stay at crowne plaza was above and beyond any expectation.

Reviewed on Nov 3, 2025

Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
$232 nightly
The price is $280 total per night from Nov 10 to Nov 11
$280 total
Nov 10 - Nov 11
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! (534 reviews)
Hotel is very close to Masjid Nabawi about 5mins walk, the service is very good, the food is excellent and staff are very helpful.

Reviewed on Oct 28, 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.

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