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

Prices starting at $879 for return flights and $527 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.8/10 Excellent! (100 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
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! (93 reviews)
"فندق إي هوتل من أفضل الفنادق في المدينة المنورة ويتميز برقي الاستقبال في التعامل ونظافة الغرف وجودة الخدمات. أنصح بالسكن فيه بعيداً عن الفنادق المحيطة بالحرم والتي استهلكت في أثاثها وقلة نظافتها. وبالطبع سأسكن فيه مرة أخرى."

Reviewed on Apr 27, 2025

E 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 15 to May 16
$85 total
May 15 - May 16
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 ...
"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

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 11 to May 12
$217 total
May 11 - May 12
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 ...
"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,263 reviews)
"We booked a room with Haram View, but when we checked in we found out it is "Partially Haram View" the whole hotel is couple blocks from Haram!"

Reviewed on May 5, 2025

Pullman Zamzam Madina
Saja Al Madinah Hotel
Saja Al Madinah Hotel
4 out of 5
King Faisal Street, Northern Central Zone, Madinah
$187 nightly
The price is $225 total per night from May 11 to May 12
$225 total
May 11 - May 12
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! (467 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 11 to May 12
$193 total
May 11 - May 12
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
$203 nightly
The price is $245 total per night from May 15 to May 16
$245 total
May 15 - May 16
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! (461 reviews)
"Highly recommended."

Reviewed on Apr 23, 2025

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina
Le Meridien Medina
Khaled Bin El Waleed Road, Po Box 1735, Madinah
$185 nightly
The price is $218 total per night from May 11 to May 12
$218 total
May 11 - May 12
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 6 to Jun 7
$149 total
Jun 6 - Jun 7
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 ...
"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
$190 nightly
The price is $229 total per night from Jun 8 to Jun 9
$229 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.2/10 Very Good! (576 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,263 reviews)
"We booked a room with Haram View, but when we checked in we found out it is "Partially Haram View" the whole hotel is couple blocks from Haram!"

Reviewed on May 5, 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 6 to Jun 7
$149 total
Jun 6 - Jun 7
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 ...
"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.