Millennium Hotels - accommodation in Madinah
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Madinah
Featured Madinah Millennium Hotels accommodation
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St., Madinah, Madinah
The price is AU$270 per night
AU$270
4 Nov - 5 Nov
includes taxes & fees
Millennium Al Aqeeq Hotel: Luxury hotel with free WiFi and 2 restaurants. Located in the city centre.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Millennium Taiba Hotel
Omar Bin Al Khattab Road, Madinah, Madinah
The price is AU$246 per night
AU$246
3 Nov - 4 Nov
includes taxes & fees
Millennium Taiba Hotel : Hotel with free WiFi and free parking. Located near the airport.
Parking included
Free WiFi
Millennium Madinah Airport
Airport Road, Madinah
The price is AU$177 per night
AU$177
14 Nov - 15 Nov
includes taxes & fees
Millennium Madinah Airport: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Free airport shuttle
Parking included
Free cancellation
Reserve now, pay when you stay
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.
Millennium Hotels Accommodation in Madinah
Search for hotels in Madinah on Wotif. You can easily find your hotels in Madinah using one of the methods below:
- View our selection of featured hotels in Madinah
- Use the map to find hotels in the Madinah neighbourhood you prefer
- Use the filters to see hotels in a specific area of Madinah, select a specific theme, brand, or hotel class from basic to luxury hotels in Madinah
- Enter your travel dates to view the best deals on hotels in Madinah - while they last
New reviews! Best hotels in Madinah
Wotif Verified Review
5 / 5
The room was clean and staff was responsive to request
A verified traveller stayed at Anwar Al Madinah Mövenpick Hotel
Posted 14 hours ago
More Destinations
- Flights from Prince Mohammad Bin Abdulaziz
- Aeromexico León (BJX) to Madinah (MED) flights
- Aeromexico Guadalajara (GDL) to Madinah (MED) flights
- Air Canada Detroit (DTW) to Madinah (MED) flights
- Air Canada Indianapolis (IND) to Madinah (MED) flights
- Air Europa Bogotá (BOG) to Madinah (MED) flights
- Air Europa Santa Cruz de Tenerife (TFN) to Madinah (MED) flights
- Air France Detroit (DTW) to Madinah (MED) flights
- Air France Miami (MIA) to Madinah (MED) flights
- Air France San Francisco (SFO) to Madinah (MED) flights
- Air India Goa (GOI) to Madinah (MED) flights
- Air India Thiruvananthapuram (TRV) to Madinah (MED) flights
- Alaska Airlines Salt Lake City (SLC) to Madinah (MED) flights
- Alaska Airlines Seattle (SEA) to Madinah (MED) flights
- Alaska Airlines Tucson (TUS) to Madinah (MED) flights
- American Airlines Austin (AUS) to Madinah (MED) flights
- American Airlines Raleigh (RDU) to Madinah (MED) flights
- American Airlines Tucson (TUS) to Madinah (MED) flights
- Azerbaijan Airlines Baku (GYD) to Madinah (MED) flights
- British Airways Aberdeen (ABZ) to Madinah (MED) flights
- British Airways London (LHR) to Madinah (MED) flights
- Delta Baltimore (BWI) to Madinah (MED) flights
- Delta Cancun (CUN) to Madinah (MED) flights
- Delta San Salvador (SAL) to Madinah (MED) flights
- Delta Indianapolis (IND) to Madinah (MED) flights
- Delta New York (JFK) to Madinah (MED) flights
- Delta Guatemala City (GUA) to Madinah (MED) flights
- Delta Boston (BOS) to Madinah (MED) flights
- Delta Minneapolis (MSP) to Madinah (MED) flights
- Delta Washington (DCA) to Madinah (MED) flights
- Delta Salt Lake City (SLC) to Madinah (MED) flights
- Delta San Antonio (SAT) to Madinah (MED) flights
- Delta Phoenix (PHX) to Madinah (MED) flights
- Egyptair Melbourne (MEL) to Madinah (MED) flights
- Emirates Tokyo (HND) to Madinah (MED) flights
- Emirates Sydney (SYD) to Madinah (MED) flights
- Ethiopian Airlines Accra (ACC) to Madinah (MED) flights
- Etihad Airways Adelaide (ADL) to Madinah (MED) flights
- Etihad Airways Brisbane (BNE) to Madinah (MED) flights
- Etihad Airways Mumbai (BOM) to Madinah (MED) flights
- Finnair New York (JFK) to Madinah (MED) flights
- Garuda Indonesia Kuala Lumpur (KUL) to Madinah (MED) flights
- Garuda Indonesia Jakarta (CGK) to Madinah (MED) flights
- Gulf Air Cochin (COK) to Madinah (MED) flights
- Gulf Air Islamabad (ISB) to Madinah (MED) flights
- Gulf Air Sydney (SYD) to Madinah (MED) flights
- Gulf Air Muscat (MCT) to Madinah (MED) flights
- Gulf Air Bangkok (BKK) to Madinah (MED) flights
- Klm Detroit (DTW) to Madinah (MED) flights
- Klm Boston (BOS) to Madinah (MED) flights
- Latam Airlines Group Bogotá (BOG) to Madinah (MED) flights
- Leav Aviation Paris (CDG) to Madinah (MED) flights
- Lufthansa London (LCY) to Madinah (MED) flights
- Oman Air Kozhikode (CCJ) to Madinah (MED) flights
- Oman Air Islamabad (ISB) to Madinah (MED) flights
- Oman Air Muscat (MCT) to Madinah (MED) flights
- Qantas Airways Perth (PER) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Sydney (SYD) to Madinah (MED) flights
- Qatar Airways Multan (MUX) to Madinah (MED) flights
- Qatar Airways Perth (PER) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Manama (BAH) to Madinah (MED) flights
- Saudia Addis Ababa (ADD) to Madinah (MED) flights
- Saudia Cairo (CAI) to Madinah (MED) flights
- Saudia Mumbai (BOM) to Madinah (MED) flights
- Saudia Cochin (COK) to Madinah (MED) flights
- Saudia Geneva (GVA) to Madinah (MED) flights
- Saudia Ankara (ESB) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Saudia Islamabad (ISB) to Madinah (MED) flights
- Saudia Istanbul (IST) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Riyadh (RUH) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Milan (MXP) to Madinah (MED) flights
- Saudia Male (MLE) to Madinah (MED) flights
- Saudia Vienna (VIE) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Singapore Airlines Singapore (SIN) to Madinah (MED) flights
- Singapore Airlines Marseille (MRS) to Madinah (MED) flights
- Turkish Airlines Lisbon (LIS) to Madinah (MED) flights
- Turkish Airlines Manchester (MAN) to Madinah (MED) flights
- Turkish Airlines Panama City (PTY) to Madinah (MED) flights
- Ukraine International Airlines Kyiv (KBP) to Madinah (MED) flights
- United Copenhagen (CPH) to Madinah (MED) flights
- Ural Airlines Yekaterinburg (SVX) to Madinah (MED) flights
- Virgin Australia Brisbane (BNE) to Madinah (MED) flights
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Bundaberg (BDB) to Madinah (MED)
- Flights from Hobart (HBA) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
^Eligibility requirements and conditions apply.