Cheap Prince Mohammad Bin Abdulaziz (MED) Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

More Hotel Ideas in Madinah

Hotels in Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is NZ$422 per night from 26 Jan to 27 Jan
NZ$422
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is NZ$552 per night from 2 Jan to 3 Jan
NZ$552
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are ...
Anwar Al Madinah Mövenpick Hotel
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is NZ$491 per night from 17 Jan to 18 Jan
NZ$491
17 Jan - 18 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya Museum ...
Al Manakha Rotana Madinah
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 With Airport Transportation

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is NZ$552 per night from 2 Jan to 3 Jan
NZ$552
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are ...
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 Madinah
The price is NZ$594 per night from 7 Jan to 8 Jan
NZ$594
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. ...
Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

2 out of 5
Khaled Bin El Waleed Road Madinah
The price is NZ$343 per night from 3 Jan to 4 Jan
NZ$343
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this boutique hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Prophet's Mosque and Qiblatain Mosque are ...
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 Alalami Hotel

Zowar Alalami Hotel

Northern Central Area Madinah
The price is NZ$407 per night from 1 Jan to 2 Jan
NZ$407
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
Zowar Alalami Hotel
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. ...
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 Madinah
The price is NZ$447 per night from 26 Jan to 27 Jan
NZ$447
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. ...
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.

Our Top Madinah Apartment Hotels

Al Alya Hotel Rooms and Suites

Al Alya Hotel Rooms and Suites

1 out of 5
Alanbraya Madinah
Stay at this hotel in Madinah. Enjoy free parking, 24-hour room service and a 24-hour front desk. Popular attractions Prophet's Mosque and Al Hijaz Railway Museum ...
Al Alya Hotel Rooms and Suites
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

5 out of 5
King Fahad Street, Central Area Madinah
The price is NZ$447 per night from 26 Jan to 27 Jan
NZ$447
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. ...
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
The price is NZ$422 per night from 26 Jan to 27 Jan
NZ$422
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
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
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. ...
Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
The price is NZ$691 per night from 27 Jan to 28 Jan
NZ$691
27 Jan - 28 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular ...
Sofitel Shahd Al Madinah
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.