Cheap Prince Mohammad Bin Abdulaziz (MED) Flights

Choose two or more items and save on your trip:

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
5 out of 5
Amr Bin Al Gmoh Street, Madinah
The price is NZ$218 per night from 12 Jun to 13 Jun
NZ$218
per night
12 Jun - 13 Jun
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 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, P.O. Box 41340, Madinah
The price is NZ$312 per night from 18 Jun to 19 Jun
NZ$312
per night
18 Jun - 19 Jun
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
5 out of 5
King Fahad Road, Building 2943, Madinah
The price is NZ$357 per night from 7 Jul to 8 Jul
NZ$357
per night
7 Jul - 8 Jul
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Our guests praise the helpful staff and the clean ...
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.

Low Priced Madinah Hotels

Zowar International Hotel
Zowar International Hotel
Northern Central Area, Madinah
The price is NZ$162 per night from 17 Jun to 18 Jun
NZ$162
per night
17 Jun - 18 Jun
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Al Haram and Prophet's Mosque are located ...
Zowar International Hotel
Saraya Taba Hotel
Saraya Taba Hotel
3 out of 5
Central Zone South, Madinah
Stay at this 3-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Al Haram and Prophet's Mosque are ...
Saraya Taba Hotel
Crowne Plaza Madinah, an IHG Hotel
Crowne Plaza Madinah, an IHG Hotel
5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
The price is NZ$244 per night from 13 Jun to 14 Jun
NZ$244
per night
13 Jun - 14 Jun
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, an IHG 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.

Our Top Madinah Apartment Hotels

Al Alya Hotel Rooms and Suites
Al Alya Hotel Rooms and Suites
Alanbraya, Madinah
The price is NZ$76 per night from 12 Jun to 13 Jun
NZ$76
per night
12 Jun - 13 Jun
Stay at this hotel in Madinah. Enjoy free parking, 24-hour room service, and a 24-hour front desk. Popular attractions Al Haram and Prophet's Mosque are located ...
Al Alya Hotel Rooms and Suites
Taiba Suites Madinah
Taiba Suites Madinah
5 out of 5
Northern Central Area Zone, Madinah, Northern Central Area
Stay at this 5-star luxury apartment in Madinah. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Al Haram and Prophet's Mosque ...
Taiba Suites Madinah
InterContinental Dar Al Hijra Madinah, an IHG Hotel
InterContinental Dar Al Hijra Madinah, an IHG Hotel
5 out of 5
King Fahad Street, Central Area, Po Box 20201, Madinah
The price is NZ$291 per night from 17 Jun to 18 Jun
NZ$291
per night
17 Jun - 18 Jun
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
InterContinental Dar Al Hijra Madinah, an IHG 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.

Family Friendly Hotels in Madinah

Pullman Zamzam Madina
Pullman Zamzam Madina
5 out of 5
Amr Bin Al Gmoh Street, Madinah
The price is NZ$218 per night from 12 Jun to 13 Jun
NZ$218
per night
12 Jun - 13 Jun
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Pullman Zamzam Madina
Taiba Suites Madinah
Taiba Suites Madinah
5 out of 5
Northern Central Area Zone, Madinah, Northern Central Area
Stay at this 5-star luxury apartment in Madinah. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Al Haram and Prophet's Mosque ...
Taiba Suites Madinah
Crowne Plaza Madinah, an IHG Hotel
Crowne Plaza Madinah, an IHG Hotel
5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
The price is NZ$244 per night from 13 Jun to 14 Jun
NZ$244
per night
13 Jun - 14 Jun
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, an IHG 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.