Number of reviews | 1,340 |
|---|---|
Accommodation | 366 hotels |
Lowest Price | NZ$70 |
Highest Price | NZ$471 |
Madinah Airport Hotels from NZ$70 (MED)
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for ${destinationAirportFriendlyName} hotels
Millennium Madinah Airport
Millennium Madinah Airport2 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is NZ$299
includes taxes & fees
18 Jan - 19 Jan 2026
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah Gate7.7 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (7)
"Amazing hotel. Clean and comfortable "
Adam
The price is NZ$386
includes taxes & fees
28 Jan - 29 Jan 2026
Hafawah Resort
Hafawah Resort8.1 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (33)
"Great room great service "
mustafa
The price is NZ$143
includes taxes & fees
25 Jan - 26 Jan 2026
Belvedere Hotel
Belvedere HotelAl Aridh, 9.2 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.4 out of 10, Exceptional, (11)
"Very good hotel, with high-quality furniture 👌 "
Mohamed
The price is NZ$264
includes taxes & fees
4 Jan - 5 Jan 2026
Amriya Hotel
Amriya Hotel9.7 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (10)
"It was away from the craziness of the city but close enough to take a 10 minute uber to visit all the unique sites.
I truly enjoyed my stay."
Jonathan
The price is NZ$70
includes taxes & fees
3 Jan - 4 Jan 2026
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.
Top Prince Mohammad Bin Abdulaziz Hotel Reviews
E hotel
10/10 Excellent
Guide to exploring Prince Mohammad Bin Abdulaziz
Prince Mohammad Bin Abdulaziz hotels information
Frequently asked questions
Explore a world of travel with Expedia
- Spa Hotels in Madinah
- Business Hotels in Madinah
- Hotels with Pool in Madinah
- Family Hotels in Madinah
- Cheap Hotels in Madinah
- Luxury Hotels in Madinah
- Golf Hotels in Madinah
- Serviced Apartments in Madinah
- Town Houses in Madinah
- Hostels in Madinah
- Apartments in Madinah
- Guest Houses in Madinah
- Swissotel Hotels in Madinah
- Al Rawda Hotels in Madinah
- Hotels near Islamic University of Madinah
- Banidhafar Hotels
- Al Haram Hotels
- Madinah Hotels
- Madinah City Center Hotels
- Hotels near Jabal Ahad Garden Park
- Qabāʼ Hotels
- Hotels near Qiblatain Mosque
- Al Madinah Province Hotels
- Hotels near Quba Mosque
- Hotels near Madina Mall
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Flynas Tabuk (TUU) to Madinah (MED) flights
- Flights from Londolovit (LNV) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Matane (YME) to Madinah (MED)
- Flights from Vohemar (VOH) to Madinah (MED)
- Flights from Ladysmith (LAY) to Madinah (MED)
- Flights from Reynosa (REX) to Madinah (MED)
- Flights from Funchal (FNC) to Madinah (MED)
- Flights from London (LGW) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
- Flights from Red Bluff (RBL) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Munich (MUC) to Madinah (MED)
- Flights from Salerno (QSR) to Madinah (MED)
- Flights from Fes (FEZ) to Madinah (MED)
- Flights from False Pass (KFP) to Madinah (MED)
- Flights from Colombo (CMB) to Madinah (MED)
- Flights from Hanga Roa (IPC) to Madinah (MED)