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.

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

Millennium Madinah Airport
Millennium Madinah Airport
5 out of 5
Airport Road, Madinah
The price is $145 per night from Apr 26 to Apr 27
$145
includes taxes & fees
$120 per night
Apr 26 - Apr 27
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid ...
8.6/10 Excellent! (99 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
The price is $72 per night from Apr 26 to Apr 27
$72
includes taxes & fees
$61 per night
Apr 26 - Apr 27
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! (91 reviews)
"overall good except airconditioner filter was dirty and room very dusty"

Reviewed on Apr 12, 2025

E hotel
Doyof Hotel
Doyof Hotel
Said bin Amr bin Tamimi Street, Madinah, Al Madinah Province
The price is $93 per night from Apr 27 to Apr 28
$93
includes taxes & fees
$79 per night
Apr 27 - Apr 28
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 ...
9.6/10 Exceptional! (6 reviews)
"Not bad for a new hotel. Got great prices from expedia. Unfortunately - Quite far from masjid nabawi/Haram so you will need tsxi/transportation every time. (NO SHUTTLE) Cleaning stafff excellent at what they do. Only issue is sometimes even when I left the green light ON for cleaning, the whole day ..."

Reviewed on Mar 29, 2025

Doyof 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

Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
5 out of 5
Central Zone, P.O. Box 41340, Madinah
The price is $193 per night from Apr 26 to Apr 27
$193
includes taxes & fees
$160 per night
Apr 26 - Apr 27
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,000 reviews)
"Good to stay in"

Reviewed on Apr 22, 2025

Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is $137 per night from Apr 29 to Apr 30
$137
includes taxes & fees
$113 per night
Apr 29 - Apr 30
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,250 reviews)
"A very good hotel."

Reviewed on Apr 20, 2025

Pullman Zamzam Madina
Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
5 out of 5
King Fahad Road, Building 2943, Madinah
The price is $260 per night from Apr 27 to Apr 28
$260
includes taxes & fees
$215 per night
Apr 27 - Apr 28
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! (434 reviews)
"Nice hotel"

Reviewed on Apr 23, 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
The price is $193 per night from Apr 26 to Apr 27
$193
includes taxes & fees
$160 per night
Apr 26 - Apr 27
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,000 reviews)
"Good to stay in"

Reviewed on Apr 22, 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
The price is $245 per night from Apr 29 to Apr 30
$245
includes taxes & fees
$203 per night
Apr 29 - Apr 30
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! (459 reviews)
"Staff at reception very good"

Reviewed on Apr 17, 2025

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina
Le Meridien Medina
Khaled Bin El Waleed Road, Po Box 1735, Madinah
The price is $139 per night from Apr 27 to Apr 28
$139
includes taxes & fees
$118 per night
Apr 27 - Apr 28
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! (122 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
The price is $91 per night from Apr 27 to Apr 28
$91
includes taxes & fees
$77 per night
Apr 27 - Apr 28
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 (234 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
The price is $138 per night from Apr 29 to Apr 30
$138
includes taxes & fees
$115 per night
Apr 29 - Apr 30
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/10 Very Good! (534 reviews)
"Everything was better than what I expected"

Reviewed on Apr 20, 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
The price is $168 per night from Apr 29 to Apr 30
$168
includes taxes & fees
$139 per night
Apr 29 - Apr 30
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! (575 reviews)
Spacious room and close by
"The room was nice and the service as well. It is a bit 90s but we loved that. the only annoying thing was a chaotic road you need to cross to get to the haram"

Reviewed on Apr 21, 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
The price is $137 per night from Apr 29 to Apr 30
$137
includes taxes & fees
$113 per night
Apr 29 - Apr 30
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,250 reviews)
"A very good hotel."

Reviewed on Apr 20, 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
The price is $138 per night from Apr 29 to Apr 30
$138
includes taxes & fees
$115 per night
Apr 29 - Apr 30
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/10 Very Good! (534 reviews)
"Everything was better than what I expected"

Reviewed on Apr 20, 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 ...
8.2/10 Very Good! (153 reviews)
"Great location and cooperative staff"

Reviewed on Nov 24, 2024

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

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.