Millennium Hotels in Madinah from AU$141
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Top Madinah Millennium Hotels
Our top choices for Madinah Millennium Hotels

Millennium Taiba Hotel
Millennium Taiba Hotel
8.8 out of 10, Excellent, (86)
The price is AU$171
includes taxes & fees
28 Sept - 29 Sept

Millennium Al Aqeeq Hotel
Millennium Al Aqeeq Hotel
7.6 out of 10, Good, (14)
The price is AU$207
includes taxes & fees
26 Sept - 27 Sept

Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (105)
The price is AU$141
includes taxes & fees
26 Sept - 27 Sept
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Madinah Hotel Reviews

Pullman Zamzam Madina
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Cheap Hotels in Al Haram
- Family Hotels in Al Haram
- Capsule Hotels in Al Madinah Province
- Holiday Homes in Al Madinah Province
- Holiday Parks in Al Madinah Province
- Hotels near Al Noor Mall
- All Inclusive Hotels in Al Madinah Province
- Casino Hotels in Al Madinah Province
- Cheap Hotels in Al Madinah Province
- Luxury Hotels in Al Madinah Province
- Spa Hotels in Al Madinah Province
- Al Madinah Province Hotels
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Madinah City Center Hotels
- Hotels near Madinah Station
- Hotels near Prince Mohammad Bin Abdulaziz
- Qabāʼ Hotels
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Flights to Al Madinah Province
- Flights from Prince Mohammad Bin Abdulaziz
- American Airlines Chicago (ORD) to Madinah (MED) flights
- Egyptair New York (JFK) to Madinah (MED) flights
- Egyptair Vienna (VIE) to Madinah (MED) flights
- Emirates Auckland (AKL) to Madinah (MED) flights
- Emirates Tel Aviv (TLV) to Madinah (MED) flights
- Emirates Vienna (VIE) to Madinah (MED) flights
- Gulf Air Lahore (LHE) to Madinah (MED) flights
- Malaysia Airlines Colombo (CMB) to Madinah (MED) flights
- Oman Air Islamabad (ISB) to Madinah (MED) flights
- Qatar Airways Canberra (CBR) to Madinah (MED) flights
- Qatar Airways Gold Coast (OOL) to Madinah (MED) flights
- Qatar Airways Dallas (DFW) to Madinah (MED) flights
- Qatar Airways Kuala Lumpur (KUL) to Madinah (MED) flights
- Qatar Airways Marseille (MRS) to Madinah (MED) flights
- Qatar Airways Denpasar (DPS) to Madinah (MED) flights
- Turkish Airlines Nevsehir (NAV) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Casablanca (CMN) to Madinah (MED) flights
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Aur (AUL) to Madinah (MED)
- Flights from Beirut (BEY) to Madinah (MED)
- Flights from Bangkok (BKK) to Madinah (MED)
- Flights from Bengaluru (BLR) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Jakarta (CGK) to Madinah (MED)
- Flights from Colombo (CMB) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Cotonou (COO) to Madinah (MED)
- Flights from Cincinnati (CVG) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Doany (DOA) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Hyderabad (HYD) to Madinah (MED)
- Flights from Iquique (IQQ) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Johannesburg (JNB) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Logan (LGU) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from Liepaja (LPX) to Madinah (MED)
- Flights from Luxembourg (LUX) to Madinah (MED)
- Flights from Faisalabad (LYP) to Madinah (MED)
- Flights from Mombasa (MBA) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Male (MLE) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Nairobi (NBO) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Punta Cana (PUJ) to Madinah (MED)
- Flights from Rabat (RBA) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Singapore (SIN) to Madinah (MED)
- Flights from Sarajevo (SJJ) to Madinah (MED)
- Flights from Sialkot (SKT) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Al-'Ula (ULH) to Madinah (MED)