Millennium Hotels in Madinah from AU$172
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top Madinah Millennium Hotels
Millennium Taiba Hotel
Millennium Taiba Hotel
8.8 out of 10, Excellent, (86)
The price is AU$172
includes taxes & fees
30 Sept - 1 Oct
Millennium Al Aqeeq Hotel
Millennium Al Aqeeq Hotel
7.6 out of 10, Good, (15)
The price is AU$209
includes taxes & fees
30 Sept - 1 Oct
Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (105)
The price is AU$173
includes taxes & fees
30 Sept - 1 Oct
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
New Madinah Hotel
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)