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

Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
5 out of 5
Central Zone, P.O. Box 41340, Madinah
The price is NZ$322 per night from 24 Apr to 25 Apr
NZ$322
includes taxes & fees
24 Apr - 25 Apr
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 ...
Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is NZ$220 per night from 26 Apr to 27 Apr
NZ$220
includes taxes & fees
26 Apr - 27 Apr
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 ...
Pullman Zamzam Madina
Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
5 out of 5
King Fahad Road, Building 2943, Madinah
The price is NZ$434 per night from 25 Apr to 26 Apr
NZ$434
includes taxes & fees
25 Apr - 26 Apr
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 ...
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.

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
The price is NZ$322 per night from 24 Apr to 25 Apr
NZ$322
includes taxes & fees
24 Apr - 25 Apr
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 ...
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
The price is NZ$408 per night from 27 Apr to 28 Apr
NZ$408
includes taxes & fees
27 Apr - 28 Apr
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. ...
Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina
Le Meridien Medina
Khaled Bin El Waleed Road, Po Box 1735, Madinah
The price is NZ$232 per night from 26 Apr to 27 Apr
NZ$232
includes taxes & fees
26 Apr - 27 Apr
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 ...
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
The price is NZ$130 per night from 23 Apr to 24 Apr
NZ$130
includes taxes & fees
23 Apr - 24 Apr
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 ...
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
The price is NZ$233 per night from 30 Apr to 1 May
NZ$233
includes taxes & fees
30 Apr - 1 May
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 ...
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
The price is NZ$280 per night from 27 Apr to 28 Apr
NZ$280
includes taxes & fees
27 Apr - 28 Apr
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. ...
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
Alanbraya, Madinah
The price is NZ$105 per night from 23 Apr to 24 Apr
NZ$105
includes taxes & fees
23 Apr - 24 Apr
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 ...
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, Po Box 20201, Madinah
The price is NZ$280 per night from 27 Apr to 28 Apr
NZ$280
includes taxes & fees
27 Apr - 28 Apr
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. ...
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$220 per night from 26 Apr to 27 Apr
NZ$220
includes taxes & fees
26 Apr - 27 Apr
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 ...
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
The price is NZ$233 per night from 30 Apr to 1 May
NZ$233
includes taxes & fees
30 Apr - 1 May
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 ...
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 ...
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.

^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.