Search Hotels by Millennium Hotels in Madinah from £95
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Madinah Millennium Hotels
8.2 out of 10, Very good, (65 reviews)
"Clean rooms and facilities and friendly staff"
Yassin
The price is £167
includes taxes & fees
16 Feb - 17 Feb
8.8 out of 10, Excellent, (160 reviews)
"Amazing hotel, wonderful location, excellent food, great prices "
Aplla
The price is £156
includes taxes & fees
16 Feb - 17 Feb
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (108 reviews)
"It’s location and services were very good"
Fatima
The price is £95
includes taxes & fees
24 Feb - 25 Feb
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
Millennium Taiba Hotel
10/10 Excellent
Explore a world of travel with Expedia
- Al Aridh Hotels
- Al Haram Hotels
- As Salam Hotels
- Bani Harithah Hotels
- Banidhafar Hotels
- Gay-Friendly Hotels in Al Madinah Province
- Al Madinah Province Hotels
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Cheap Hotels in Madinah City Center
- Madinah City Center Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Tayba Hotels
- Flights from Prince Mohammad Bin Abdulaziz
- Air Cairo Alexandria (HBE) to Madinah (MED) flights
- British Airways St. George's (BDA) to Madinah (MED) flights
- Egyptair Alexandria (HBE) to Madinah (MED) flights
- Egyptair Entebbe (EBB) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Dubai (DXB) to Madinah (MED) flights
- Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
- Emirates Tashkent (TAS) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Flydubai Dubai (DXB) to Madinah (MED) flights
- Flynas Islamabad (ISB) to Madinah (MED) flights
- Gulf Air Manama (BAH) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Kuwait Airways Manchester (MAN) to Madinah (MED) flights
- Malaysia Airlines Johor Bahru (JHB) to Madinah (MED) flights
- Pakistan International Airlines Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Stockholm (ARN) to Madinah (MED) flights
- Qatar Airways Abidjan (ABJ) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Medan (KNO) to Madinah (MED) flights
- Qatar Airways Manchester (MAN) to Madinah (MED) flights
- Royal Jordanian London (LHR) to Madinah (MED) flights
- Saudia Manchester (MAN) to Madinah (MED) flights
- Saudia Neom Bay (NUM) to Madinah (MED) flights
- Saudia Johannesburg (JNB) to Madinah (MED) flights
- Turkish Airlines Birmingham (BHX) to Madinah (MED) flights
- Turkish Airlines Atlanta (ATL) to Madinah (MED) flights
- Turkish Airlines London (LHR) to Madinah (MED) flights
- Turkish Airlines Konya (KYA) to Madinah (MED) flights
- Turkish Airlines Dhaka (DAC) to Madinah (MED) flights
- Flights from Abuja (ABV) to Madinah (MED)
- Flights from Accra (ACC) to Madinah (MED)
- Flights from Algiers (ALG) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Birmingham (BHX) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Delhi (DEL) to Madinah (MED)
- Flights from Dhahran (DHA) to Madinah (MED)
- Flights from Dakar (DKR) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Edinburgh (EDI) to Madinah (MED)
- Flights from Rome (FCO) to Madinah (MED)
- Flights from Glasgow (GLA) 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 New York (JFK) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from London (LGW) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from Lagos (LOS) to Madinah (MED)
- Flights from Manchester (MAN) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Nairobi (NBO) to Madinah (MED)
- Flights from Newcastle (NCL) to Madinah (MED)
- Flights from Marsa Alam (RMF) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Sharm El Sheikh (SSH) to Madinah (MED)
- Flights from Timisoara (TSR) to Madinah (MED)
- Flights from Al-'Ula (ULH) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)
- Flights from Sylhet (ZYL) to Madinah (MED)