Cheap Hotels near Madinah (MED) Airport

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Prince Mohammad Bin Abdulaziz

Top trending hotels in Madinah

Millennium Madinah Airport

Millennium Madinah Airport

Airport Road Madinah
Fully refundableReserve now, pay when you stay
1.9 km from Prince Mohammad Bin Abdulaziz
The price is AU$260 per night from 31 Jan to 1 Feb
AU$260
31 Jan - 1 Feb 2026
includes taxes & fees
Located in Madinah, Millennium Madinah Airport is in the business district, within a 15-minute drive of Jabal Ahad Garden Park and Dar Al Madinah Museum.
Opens in a new windowMillennium Madinah Airport
mlamh almadina

mlamh almadina

DCJD4287 Rabah Al Ansari Madinah Al Madinah Province
Fully refundableReserve now, pay when you stay
3.8 km from Prince Mohammad Bin Abdulaziz
The price is AU$577 per night from 1 Jan to 2 Jan
AU$577
1 Jan - 2 Jan 2026
includes taxes & fees
Located in Madinah, mlamh almadina is within a 15-minute drive of Jabal Ahad Garden Park and Al-Rashid Mega Mall.
Opens in a new windowmlamh almadina
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
5.1 km from Prince Mohammad Bin Abdulaziz
The price is AU$108 per night from 31 Jan to 1 Feb
AU$108
31 Jan - 1 Feb 2026
includes taxes & fees
Located in Madinah, E hotel is within a 15-minute drive of Al-Rashid Mega Mall and Quba Mosque.
Opens in a new windowE hotel
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
Fully refundableReserve now, pay when you stay
7.7 km from Prince Mohammad Bin Abdulaziz
The price is AU$335 per night from 31 Jan to 1 Feb
AU$335
31 Jan - 1 Feb 2026
includes taxes & fees
With a stay at DoubleTree By Hilton Madinah Gate in Madinah, you'll be connected to a shopping center, within a 15-minute drive of Prophet's Mosque and Al-Rashid ...
Opens in a new windowDoubleTree By Hilton Madinah Gate
Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah

King Abdullah Second Ring Road Madinah
Fully refundableReserve now, pay when you stay
7.9 km from Prince Mohammad Bin Abdulaziz
The price is AU$279 per night from 5 Jan to 6 Jan
AU$279
5 Jan - 6 Jan 2026
includes taxes & fees
With a stay at Marriott Executive Apartments Madinah in Madinah (Shadhah), you'll be within a 10-minute drive of Prophet's Mosque and Al-Rashid Mega Mall.
Opens in a new windowMarriott Executive Apartments Madinah
Hafawah Suites

Hafawah Suites

King Abdullah Rd ( second ring ) Madinah
Fully refundableReserve now, pay when you stay
7.9 km from Prince Mohammad Bin Abdulaziz
With a stay at Hafawah Suites in Madinah (Al Aridh), you'll be within a 10-minute drive of Prophet's Mosque and Jabal Ahad Garden Park.
Opens in a new windowHafawah Suites
Dosh Serviced Apartment

Dosh Serviced Apartment

Prince Muqrin bin Abdulaziz Street Madinah Al Madinah Province
8.5 km from Prince Mohammad Bin Abdulaziz
The price is AU$233 per night from 3 Jan to 4 Jan
AU$233
3 Jan - 4 Jan 2026
includes taxes & fees
With a stay at Dosh Serviced Apartment, you'll be centrally located in Madinah, within a 15-minute drive of Prophet's Mosque and Al-Rashid Mega Mall.
Opens in a new windowDosh Serviced Apartment
Dan Golden Hotel & Lounge

Dan Golden Hotel & Lounge

Saeed bin Zaid Al Ansari Madinah Al Aridh
Fully refundableReserve now, pay when you stay
9 km from Prince Mohammad Bin Abdulaziz
The price is AU$184 per night from 12 Jan to 13 Jan
AU$184
12 Jan - 13 Jan 2026
includes taxes & fees
With a stay at Dan Golden Hotel & Lounge, you'll be centrally located in Madinah, within a 5-minute drive of Prophet's Mosque and The Green Dome.
Opens in a new windowDan Golden Hotel & Lounge
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
12 km from Prince Mohammad Bin Abdulaziz
The price is AU$363 per night from 26 Jan to 27 Jan
AU$363
26 Jan - 27 Jan 2026
includes taxes & fees
Pullman Zamzam Madina is in the heart of Madinah, within a 10-minute walk of Al-Safiya Museum and Garden and Prophet's Mosque.
Opens in a new windowPullman Zamzam Madina
Don't see what you're looking for?
See all available properties in Prince Mohammad Bin Abdulaziz
View all properties
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.

MED Hotels

Make going to and from the airport easy when you book a stay at one of the hotels close to Prince Mohammad Bin Abdulaziz airport. You’ll be able to go from the runway to a comfortable hotel bed in no time. Or down to the pool. Or the workout facility to squeeze in a quick set. Use the wake-up call service in the morning and start your day.

Start your morning off with a fresh cup of coffee or tea and read the newspaper before getting on with your day. The proximity to the airport make these hotels perfect for the in-and-out business traveller. Don’t stress about transportation, as most of the hotels near Prince Mohammad Bin Abdulaziz airport will provide courtesy shuttles to and from the airport for your convenience. You won’t go hungry here—there’s plenty of establishments nearby serving up tasty plates for your belly.

We don’t want you to have to jump through hoops when you arrive for your holiday. Browse through lastminute.com.au’s Prince Mohammad Bin Abdulaziz airport hotels and find the best offers for you. Why not squeeze in some relaxation while you close a big deal? Head for the airport and be on your way!

Prince Mohammad Bin Abdulaziz hotels essential information

Accommodation
366 hotels
Lowest Price
AU$108
Highest Price
AU$577
Popular hotels
Millennium Madinah Airport, mlamh almadina, E hotel, DoubleTree By Hilton Madinah Gate, Hafawah Suites, Marriott Executive Apartments Madinah, Pullman Zamzam Madina, Dosh Serviced Apartment, Dan Golden Hotel & Lounge

Most recent Prince Mohammad Bin Abdulaziz hotel reviews

More ways to explore Prince Mohammad Bin Abdulaziz