Retrieve my booking

Millennium Taiba Hotel Madinah

Omar Ibn Al Khattab Road, P.O. Box 5300, 41422 Al Madinah, Saudi Arabia


Very good

Based on 5937 reviews
  • Wi-Fi

  • Breakfast

See All 37 Photos
Millennium Taiba Hotel Madinah-28 of 37 photos
tap to zoom
Luxury stay

Luxury stay

A home-away-from-home experience where you can truly enjoy exclusivity, sophistication & all necessary comfort for the ultimate stay!

About the hotel


You need to know

  • Only Muslims are allowed to enter the holy cities of Mecca and Medina.
  • Couples wishing to share a room must provide proof of marriage.
  • Reservations are required for spa treatments. Reservations can be made by contacting the hotel prior to arrival, using the contact information on the booking confirmation.
  • The property has connecting/adjoining rooms, which are subject to availability and can be requested by contacting the property using the number on the booking confirmation.

Optional fees

The following fees and deposits are charged by the property at time of service, check-in, or check-out.

  • Rollaway bed fee: SAR 120.0 per night

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

Check-in Instructions

Extra-person charges may apply and vary depending on property policy.
Government-issued photo identification and a credit card or cash deposit are required at check-in for incidental charges.
Special requests are subject to availability upon check-in and may incur additional charges. Special requests cannot be guaranteed.

Please note that cultural norms and guest policies may differ by country and by property. The policies listed are provided by the property.
Please note children under 12 years of age are permitted in the Executive Club Lounge until 6 PM daily, and must be accompanied by an adult.


General description

Embrace the beauty and holiness of Al Madinah, during your stay at Millennium Taiba Hotel.
With the breathtaking views of Haram and City, this 5-star hotel is ideally located and surrounded by Al Baqia Cemetry, Mazaya Mall.
The decorated accommodations are havens of tranquillity with premium quality beddings, minibars, sofas and air conditioning, while guests will have access to health club.

Check-in: From 4:00 PM
Check-out: Until 12:00 PM


Explore Al Madinah City during your stay at Millennium Taiba Hotel, which is located around 0.4 km from Al-Masjid an-Nabawi King Saud Gate. The property is also surrounded by Al-Masjid an-Nabawi Abu Bakr Al Siddiq Gate and Al-Masjid an-Nabawi. Prince Mohammed Airport is approximately 13.9 km from the property's doorstep.


Distances are displayed to the nearest 0.1 mile and kilometer.

Al Haram - 0.1 km / 0.1 mi
Bin Dawood - 1 km / 0.6 mi
Prophet's Mosque - 1.1 km / 0.7 mi
Baqi Cemetery - 1.4 km / 0.9 mi
Quba Mosque - 3.5 km / 2.1 mi
Qiblatain Mosque - 4.1 km / 2.5 mi
Al Noor Mall - 4.2 km / 2.6 mi
Uhud Battle Field - 4.9 km / 3.1 mi
Graves of Hamza - 5 km / 3.1 mi
Islamic University of Madinah - 8.4 km / 5.2 mi
Mount Uhud - 9.1 km / 5.7 mi
King Fahad Garden - 9.4 km / 5.8 mi
Prince Mohammed bin Abdul Aziz Stadium - 10.7 km / 6.7 mi
Taibah University - 10.8 km / 6.7 mi
Al-Rashid Mega Mall - 11.1 km / 6.9 mi

The preferred airport for Millennium Taiba Hotel Madinah is Medina (MED-Prince Mohammad Bin Abdulaziz) - 16.9 km / 10.5 mi


Feast your senses at one of Millennium Taiba Hotel's eateries serving International cuisines and you can enjoy your morning coffee at the café. Room service is also available around the clock.


Luxuriate in one of the 208 accommodations at Millennium Taiba Hotel with the soothing view of Haram or the city. Your unit is equipped with safe, telephone, desk and closet. For more pleasure, there is also a TV with satellite channels in addition to Wi-Fi.
When it comes to bathing, you can have a relaxing one in your private bathroom that is fitted with shower, toiletries and hairdryer. Housekeeping services are provided.


Indulge in pleasures worthy of royalty in the health club and the fitness centre and move your muscles in a workout session.

Business, and other amenities

Give your business a boost with Millennium Taiba Hotel's business facilities such as the business centre and the meeting/banquet facilities that will meet all your expectations. 

Hotel Amenities

  • Wi-Fi

  • Express check-in/check-out

  • Smoking area

  • Spa/health club

  • Turkish bath/hammam

  • Lifts

  • Concierge

  • Laundry service

  • Conference room

  • Restaurant

  • Gift shop

  • Dry cleaning service

  • Parking

  • Wedding services


Internet Access
  • Wi-Fi
Parking & transportation
  • Parking
Front desk services
  • Concierge
  • Dry cleaning service
  • Express check-in/check-out
  • Laundry service
  • Luggage storage
  • Business centre
  • Conference room
  • Garden
  • Lifts
  • Multilingual staff
  • Smoking area
Food & drink
  • Breakfast
  • Café
  • Restaurant
  • Wedding services
Beauty & wellness
  • Spa/health club
  • Turkish bath/hammam
  • Gift shop
  • Does Millennium Taiba Hotel Madinah offer free breakfast?

    No, Millennium Taiba Hotel Madinah does not offer complimentary breakfast. It is available at a surcharge.

  • Does Millennium Taiba Hotel Madinah have non-smoking rooms

    No, Millennium Taiba Hotel Madinah doesn't have non-smoking rooms.

  • Does Millennium Taiba Hotel Madinah provide a shuttle service?

    No, Please contact the hotel for more information.

  • Does Millennium Taiba Hotel Madinah have a swimming pool?

    No, Millennium Taiba Hotel Madinah does not have a swimming pool.

  • Does Millennium Taiba Hotel Madinah have free Wi-Fi?

    No, Millennium Taiba Hotel Madinah does not offer free Wi-Fi.

Book Hotels in Medina

Top Hotels

Top Flights