Madinah Airport Hotels from NZ$70 (MED)

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for ${destinationAirportFriendlyName} hotels

Millennium Madinah Airport

Millennium Madinah Airport
2 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
United States
Fatima
The price is NZ$299
includes taxes & fees
18 Jan - 19 Jan 2026
Millennium Madinah Airport

E hotel

E hotel
5.2 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (100)
"Yes"
United States
Suleiman
The price is NZ$124
includes taxes & fees
2 Jan - 3 Jan 2026
E hotel

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
7.7 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (7)
"Amazing hotel. Clean and comfortable "
Canada
Adam
The price is NZ$386
includes taxes & fees
28 Jan - 29 Jan 2026
DoubleTree By Hilton Madinah Gate

Hafawah Resort

Hafawah Resort
8.1 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (33)
"Great room great service "
United States
mustafa
The price is NZ$143
includes taxes & fees
25 Jan - 26 Jan 2026
Hafawah Resort

Belvedere Hotel

Belvedere Hotel
Al 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 👌 "
United States
Mohamed
The price is NZ$264
includes taxes & fees
4 Jan - 5 Jan 2026
Belvedere Hotel

Amriya Hotel

Amriya Hotel
9.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."
United States
Jonathan
The price is NZ$70
includes taxes & fees
3 Jan - 4 Jan 2026
Amriya Hotel

Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah
Shadhah, 8.2 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.0 out of 10, Wonderful, (63)
"The staff is great, the breakfast was great. Easy access to shopping and transportation to historic sites. Will definitely stay here again!"
United States
Shareefa
The price is NZ$360
includes taxes & fees
3 Jan - 4 Jan 2026
Marriott Executive Apartments Madinah

manazel marez for serviced apartments

manazel marez for serviced apartments
12.7 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.8 out of 10, Exceptional, (14)
"Room was spotless, very helpful and friendly staff and breakfast was spot on with a big variety of food "
United Kingdom
Hasna
The price is NZ$124
includes taxes & fees
4 Jan - 5 Jan 2026
manazel marez for serviced apartments

Hafawah Suites

Hafawah Suites
Al Aridh, 8.3 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.8 out of 10, Excellent, (129)
"Was really nice and the staff was very friendly "
United States
naeel
Hafawah Suites

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
12.7 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.6 out of 10, Exceptional, (13)
"Very clean and excellent reception, always available to answer and help out"
United States
Ismail
The price is NZ$124
includes taxes & fees
20 Jan - 21 Jan 2026
Manazel Marez 2 - private apartments

Flavor Hotel

Flavor Hotel
6.8 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.4 out of 10, Very good, (15)
"Great stay "
United States
Fahad
The price is NZ$243
includes taxes & fees
30 Jan - 31 Jan 2026
Flavor Hotel

فندق مرسى القصر Marsa Alqaser Hotel

فندق مرسى القصر Marsa Alqaser Hotel
9.9 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
10.0 out of 10, Exceptional, (4)
"Very Nice Place to stay"
United States
Khursheed
The price is NZ$145
includes taxes & fees
4 Jan - 5 Jan 2026
فندق مرسى القصر Marsa Alqaser Hotel

Jayden Hotel

Jayden Hotel
Madinah City Center, 12.4 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (36)
"Enjoyed our stay "
United Kingdom
Ahmed
The price is NZ$444
includes taxes & fees
9 Jan - 10 Jan 2026
Jayden Hotel

Zaha Taiba Hotel

Zaha Taiba Hotel
Bani Harithah, 10.5 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.8 out of 10, Excellent, (184)
"Housekeeper Rana and also other employees were very helpful and cooperative. "
United States
Mohd Rafiul
The price is NZ$242
includes taxes & fees
8 Jan - 9 Jan 2026
Zaha Taiba Hotel

Season Star Hotel

Season Star Hotel
Al Aridh, 10.5 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.8 out of 10, Excellent, (134)
"Great location good staff very nice stay "
United States
Enas
Season Star Hotel

Dan Golden Hotel & Lounge

Dan Golden Hotel & Lounge
Al Aridh, 9.3 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.6 out of 10, Excellent, (30)
"Great people and hotel. "
United States
ikran
The price is NZ$191
includes taxes & fees
13 Jan - 14 Jan 2026
Dan Golden Hotel & Lounge

Al Asr almasi Suite Apartments

Al Asr almasi Suite Apartments
Al Iskan, 10.4 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.8 out of 10, Excellent, (11)
"It was amazing to stay at hotel like a family member and enjoy it while we were there. Staff were very friendly and helpful hotel was very nice and clean and comfortable."
United Kingdom
Manzoor
The price is NZ$107
includes taxes & fees
3 Jan - 4 Jan 2026
Al Asr almasi Suite Apartments

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center, 13 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.2 out of 10, Wonderful, (406)
"The hotel was clean and close to nabawi masjid. "
United Kingdom
Mohammed
The price is NZ$471
includes taxes & fees
6 Jan - 7 Jan 2026
Rotana Al Manakha Madinah

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center, 12.1 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
9.0 out of 10, Wonderful, (10)
"An amazing expereince with super friendly staff. They are a newer hotel but they went above and beyond to make sure my stay was comfortable. First time where I felt that the whole staff were like my friends. I asked for a late check out from 12 to 2 which they gave me and then again they allowed me to move it from 2 to 3. Would definitely recommend staying. The interior is also very beautiful. "
United States
Ali
The price is NZ$430
includes taxes & fees
5 Jan - 6 Jan 2026
Makarem Burj Al Madinah Hotel and Suites

Sela Hotel

Sela Hotel
Al Aridh, 8.6 km from Madinah (MED-Prince Mohammad Bin Abdulaziz)
8.4 out of 10, Very good, (31)
"Clean rooms and responsible staff "
United States
Alowddin
The price is NZ$190
includes taxes & fees
1 Jan - 2 Jan 2026
Sela 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.

Top Prince Mohammad Bin Abdulaziz Hotel Reviews

Guide to exploring Prince Mohammad Bin Abdulaziz

Prince Mohammad Bin Abdulaziz hotels information

Number of reviews
1,340
Accommodation
366 hotels
Lowest Price
NZ$70
Highest Price
NZ$471

Frequently asked questions

What's the area like near Madinah (MED-Prince Mohammad Bin Abdulaziz)?

Madinah (MED-Prince Mohammad Bin Abdulaziz) is located in an area of Madinah that travellers like for its coffee shops. You'll find 10 hotels and other accommodations within a few miles of the airport for a convenient home base.

What's the best place to stay close to Madinah (MED-Prince Mohammad Bin Abdulaziz)?

Millennium Madinah Airport is a popular hotel, featuring a free airport shuttle and free WiFi. It's located a short 1.3 mi (2 km) from Madinah (MED-Prince Mohammad Bin Abdulaziz). Other good choices close to the airport include E hotel and DoubleTree By Hilton Madinah Gate.

How many hotels will I find near Madinah (MED-Prince Mohammad Bin Abdulaziz)?

Expedia has 10 hotels and other accommodation options a few miles from the airport.

Explore a world of travel with Expedia