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

Prices starting at $879 for return flights and $526 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
$170 nightly
The price is $206 total per night from Jun 5 to Jun 6
$206 total
Jun 5 - Jun 6
Total includes taxes and fees
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! (101 reviews)
"Perfect stay for early morning departures and late pm arrivals"

Reviewed on Mar 31, 2025

Millennium Madinah Airport
Flavor Hotel
Flavor Hotel
Prince Muqrin Ibn Abdulaziz, Madinah, Al Madinah Province
$85 nightly
The price is $101 total per night from May 18 to May 19
$101 total
May 18 - May 19
Total includes 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 ...
"Amazing"

Reviewed on Dec 7, 2024

Flavor Hotel
Doyof Hotel
Doyof Hotel
Said bin Amr bin Tamimi Street, Madinah, Al Madinah Province
$72 nightly
The price is $85 total per night from May 17 to May 18
$85 total
May 17 - May 18
Total includes 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 ...
9.8/10 Exceptional! (7 reviews)
5-Star Experience Without the 5-Star Price
"This hotel is only four months old ( as of May 2025) so you can expect it to be pristine for a while at least it. Delivers a five-star level of comfort, cleanliness and service. All the staff were great to deal with and made me very comfortable through and through. The hygiene standards are spot ..."

Reviewed on May 12, 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

Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
5 out of 5
King Fahad Road, Building 2943, Madinah
$179 nightly
The price is $217 total per night from May 17 to May 18
$217 total
May 17 - May 18
Total includes 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! (444 reviews)
"Fantastic stay at this superb hotel."

Reviewed on Apr 30, 2025

Sofitel Shahd Al Madinah
Pullman Zamzam Madina
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
$160 nightly
The price is $193 total per night from Jun 3 to Jun 4
$193 total
Jun 3 - Jun 4
Total includes 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,267 reviews)
"It was a good stay with all expections met."

Reviewed on May 13, 2025

Pullman Zamzam Madina
Saja Al Madinah Hotel
Saja Al Madinah Hotel
4 out of 5
King Faisal Street, Northern Central Zone, Madinah
$240 nightly
The price is $290 total per night from May 17 to May 18
$290 total
May 17 - May 18
Total includes taxes and fees
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 ...
8.2/10 Very Good! (469 reviews)
"Close to women entrance. Nice and clean. Friendly staff. Dinning options are great."

Reviewed on May 6, 2025

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, P.O. Box 41340, Madinah
$160 nightly
The price is $193 total per night from May 17 to May 18
$193 total
May 17 - May 18
Total includes 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,003 reviews)
"The hotel is located right near Masjid an Nabawi, which makes this hotel popular. The hotel is very old, dated, the aesthetic and amenities feel antiquated from the late 90s. Service was friendly, housekeeping was helpful and the elevators were quick. Check-in took about 20/25 min and there was only ..."

Reviewed on May 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
$278 nightly
The price is $336 total per night from Jun 8 to Jun 9
$336 total
Jun 8 - Jun 9
Total includes 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! (462 reviews)
"excellent stay,"

Reviewed on May 13, 2025

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina
Le Meridien Medina
Khaled Bin El Waleed Road, Po Box 1735, Madinah
$212 nightly
The price is $250 total per night from May 18 to May 19
$250 total
May 18 - May 19
Total includes 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! (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
$77 nightly
The price is $91 total per night from Jun 1 to Jun 2
$91 total
Jun 1 - Jun 2
Total includes 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 ...
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
$123 nightly
The price is $149 total per night from Jun 3 to Jun 4
$149 total
Jun 3 - Jun 4
Total includes 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/10 Very Good! (539 reviews)
"Everything was good and Jihan was wonderful and was attentive to my needs and have a great smile too the only thing is missing is ice inside the room and it was no room service menu inside my room"

Reviewed on Apr 25, 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
$181 nightly
The price is $219 total per night from May 17 to May 18
$219 total
May 17 - May 18
Total includes 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! (577 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
$160 nightly
The price is $193 total per night from Jun 3 to Jun 4
$193 total
Jun 3 - Jun 4
Total includes 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,267 reviews)
"It was a good stay with all expections met."

Reviewed on May 13, 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
$123 nightly
The price is $149 total per night from Jun 3 to Jun 4
$149 total
Jun 3 - Jun 4
Total includes 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/10 Very Good! (539 reviews)
"Everything was good and Jihan was wonderful and was attentive to my needs and have a great smile too the only thing is missing is ice inside the room and it was no room service menu inside my room"

Reviewed on Apr 25, 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

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.