Millennium Taiba Hotel
Omar Ibn Al Khattab Road, P.O. Box 5300, 41422, SAUDI ARABIA, MADINAH

Photos show the property and room examples. Room category and view depend on your selected offer.
About this stay
Millennium Taiba Hotel is centrally located in the heart of Madinah, just steps from Bab Al Salam and within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque. Nearby attractions include The Green Dome, Al-Safiya Museum and Garden, and Al Hijaz Railway Museum, all within 0.8 km (0.5 mi). Prince Mohammad Bin Abdulaziz International Airport (MED) is approximately 16.6 km (10.3 mi) away, a 20-minute drive. The hotel features 208 air-conditioned rooms, each equipped with a minibar, wardrobe, Smart/flat-screen television with satellite programming, and complimentary wireless internet access. Guests can enjoy memory foam beds with Egyptian cotton sheets. Bathrooms include a bathtub or shower, bathrobe, hairdryer, toiletries, and towels. Select rooms and suites offer a separate living room with a sofa, a refrigerator, and coffee/tea making facilities. Dining options include an on-site restaurant, Al Arike, serving Continental, Middle Eastern, and Asian cuisine, with halal options available. A coffee shop offers pastries, cakes, snacks, and beverages. Guests can also take advantage of 24-hour room service. A buffet breakfast is available daily from 6:00 AM to 10:00 AM for a fee. For recreation and relaxation, the hotel provides a fitness center and a spa area featuring a hot tub, salon, steam room, and sauna. Additional amenities and services include a 24-hour front desk, concierge services, luggage storage, safety deposit boxes, a computer station, dry cleaning/laundry services, and daily housekeeping. Complimentary on-site parking is available, subject to hotel availability. The hotel also offers an area shuttle (surcharge) and convenient airport transportation services. Smoking is restricted to assigned zones. Millennium Taiba Hotel has received its official star rating from the Saudi Ministry of Tourism.
Hotel questions
Does seeing this hotel confirm a booking?
Check availability, the public price and room terms for your travel dates. Viewing a hotel page or sending an enquiry does not confirm a reservation.
How can I check the route to the Haram?
Read the location description and listed sources. Ask which entrance and route suit your needs. An approximate distance does not guarantee a walking time.
Choose your arrival
Changing the arrival option updates the stay dates and quoted total. Review the hotel’s check-in terms before booking.
Check in from 23:00 on Nov 23, 2026 and check out by 12:00 on Nov 26, 2026.
B2C travellers
