See all properties

Millennium Taiba Hotel

4.0 star property

Choose dates to view prices

Photo gallery for Millennium Taiba Hotel

Exterior
Restaurant
Royal Studio Suite | Egyptian cotton sheets, premium bedding, memory foam beds, minibar
Building design
Deluxe Room, 1 King Bed (Haram View) | Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Reviews

8.8 out of 10
Excellent

Popular amenities

  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Gym
$193
$160 nightly
$193 total
Total with taxes and fees
Mar 25 - Mar 26

Explore the area

View in a map
Omar Bin Al Khattab Road, Madinah, Madinah, 41422
  • Place, Prophet's Mosque
    ‪7 min walk‬
  • Place, The Green Dome
    ‪7 min walk‬
  • Place, Al-Baqi Cemetery
    ‪8 min walk‬
  • Airport, Madinah (MED-Prince Mohammad Bin Abdulaziz)
    ‪17 min drive‬

Room options

Executive Triple Room City View

  • Sleeps 3

View all photos for Executive Twin Room City View

Bathtub, hair dryer, bathrobes, slippers

Executive Twin Room City View

  • Sleeps 2

View all photos for Junior King Suite with Haram View

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Junior King Suite with Haram View

  • Sleeps 2

View all photos for Junior King Suite, City View

Bathtub, hair dryer, bathrobes, slippers

Junior King Suite, City View

  • Sleeps 2

View all photos for Deluxe Room, 1 King Bed (Haram View)

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Deluxe Room, 1 King Bed (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed

View all photos for Deluxe Room, Multiple Beds (Haram View)

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Deluxe Room, Multiple Beds (Haram View)

  • 1 bedroom
  • Sleeps 4
  • 4 Twin Beds

View all photos for Deluxe Room, 2 Twin Beds (Haram View)

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Deluxe Room, 2 Twin Beds (Haram View)

10.0 out of 10
Exceptional
(1 review)
  • 1 bedroom
  • Sleeps 3
  • 2 Twin Beds

View all photos for Deluxe Studio, 2 Twin Beds (Haram View)

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Deluxe Studio, 2 Twin Beds (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 2 Twin Beds

View all photos for Executive Room, 1 King Bed, City View

Executive Room, 1 King Bed, City View | Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Executive Room, 1 King Bed, City View

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed

View all photos for Executive Room, 1 King Bed (Haram View)

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Executive Room, 1 King Bed (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed

View all photos for Executive Room, Multiple Beds (Haram View)

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Executive Room, Multiple Beds (Haram View)

  • 1 bedroom
  • Sleeps 4
  • 4 Twin Beds

View all photos for Executive Room, 3 Twin Beds, City View

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Executive Room, 3 Twin Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 3 Twin Beds

View all photos for Executive Room, 2 Twin Beds, City View

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Executive Room, 2 Twin Beds, City View

  • 1 bedroom
  • Sleeps 3
  • 2 Twin Beds

View all photos for Executive Room, 2 Twin Beds (Haram View)

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Executive Room, 2 Twin Beds (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 2 Twin Beds

View all photos for Junior Studio Suite, 1 King Bed (Haram View)

Junior Studio Suite, 1 King Bed (Haram View) | Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Junior Studio Suite, 1 King Bed (Haram View)

10.0 out of 10
Exceptional
(1 review)
  • 60 sq ft
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed

View all photos for Junior Studio Suite, 1 King Bed, City View

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Junior Studio Suite, 1 King Bed, City View

  • 2135 sq ft
  • Sleeps 3
  • 1 King Bed

View all photos for Presidential Studio

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Presidential Studio

  • 140 sq ft
  • Sleeps 5
  • 1 King Bed OR 2 Twin Beds

View all photos for Royal Studio Suite

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Royal Studio Suite

  • 172 sq ft
  • Sleeps 7
  • 1 King Bed OR 2 Twin Beds

View all photos for Superior Room, 1 King Bed, City View

Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Superior Room, 1 King Bed, City View

10.0 out of 10
Exceptional
(1 review)
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed

View all photos for Superior Room, Multiple Beds, City View

Superior Room, Multiple Beds, City View | Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Superior Room, Multiple Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 4 Twin Beds

View all photos for Superior Room, 3 Twin Beds, City View

Superior Room, 3 Twin Beds, City View | Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Superior Room, 3 Twin Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 3 Twin Beds

View all photos for Superior Room, 2 Twin Beds, City View

Superior Room, 2 Twin Beds, City View | Egyptian cotton sheets, premium bedding, memory foam beds, minibar

Superior Room, 2 Twin Beds, City View

10.0 out of 10
Exceptional
(2 reviews)
  • 1 bedroom
  • Sleeps 3
  • 2 Twin Beds

View all photos for Deluxe Twin Room Haram View

Bathtub, hair dryer, bathrobes, slippers

Deluxe Twin Room Haram View

  • Sleeps 2

View all photos for Deluxe Room Triple Beds

Bathtub, hair dryer, bathrobes, slippers

Deluxe Room Triple Beds

  • Sleeps 3

View all photos for Executive King Room City View

Bathtub, hair dryer, bathrobes, slippers

Executive King Room City View

  • Sleeps 2

View all photos for Deluxe King Room Haram View

Bathtub, hair dryer, bathrobes, slippers

Deluxe King Room Haram View

  • Sleeps 2

View all photos for Partial Royal Suite Haram View

Bathtub, hair dryer, bathrobes, slippers

Partial Royal Suite Haram View

  • Sleeps 7

View all photos for Presidential Two-Bedroom Suite with Haram View

Bathtub, hair dryer, bathrobes, slippers

Presidential Two-Bedroom Suite with Haram View

  • Sleeps 5

View all photos for Deluxe Quadruple Room Haram View

Bathtub, hair dryer, bathrobes, slippers

Deluxe Quadruple Room Haram View

  • Sleeps 4

Superior Room King Bed, City View

  • Sleeps 2

Superior Room Twin Bed, City View

  • Sleeps 2

Executive Room Twin Bed, Haram View

  • Sleeps 2

Deluxe Studio Twin Bed , Haram View

  • Sleeps 2

Executive Quadruple Room Haram View

  • Sleeps 4

Executive King Room Haram View

  • Sleeps 2

Superior Room Triple Bed, City View

  • Sleeps 3

Superior Room Quadruple Bed, City View

  • Sleeps 4

Similar properties

Breakfast, lunch, dinner served; international cuisine
Saja Al Madinah Hotel
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Breakfast available
4.2 out of 5, Very Good, 642 reviews
Saja Al Madinah Hotel

About the neighborhood

Madinah

Millennium Taiba Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque. .This hotel is 1.3 mi (2 km) from Ali Ibn Abi Talib Mosque and 1.4 mi (2.3 km) from The Seven Mosques.

What's nearby

  • Masjid Al Ghamamah - 2 min walk - 0.1 miles
  • Prophet's Mosque - 7 min walk - 0.4 miles
  • The Green Dome - 7 min walk - 0.4 miles
  • New Bilal Market - 8 min walk - 0.5 miles
  • Al-Baqi Cemetery - 8 min walk - 0.5 miles

Getting around

  • Madinah Station - 25 min drive
  • Madinah (MED-Prince Mohammad Bin Abdulaziz) - 24 min drive

Restaurants

  • ‪بارنز - واجهة قباء - ‬3 min walk
  • ‪كباب محمود | Mahmood Kebab - ‬8 min walk
  • ‪Ay Cafe - ‬4 min walk
  • ‪RASLANIA | رسلانية - ‬9 min walk
  • ‪Islamabad Restaurant | مطعم إسلام أباد - ‬9 min walk

About this property

Millennium Taiba Hotel

Millennium Taiba Hotel offers 208 air-conditioned accommodations with minibars and safes. Memory foam beds feature Egyptian cotton sheets and premium bedding. 55-inch Smart televisions come with satellite channels.

Bathrooms include bathtubs, bathrobes, slippers, and hair dryers. This Madinah hotel provides complimentary wireless Internet access, with a speed of 50+ Mbps. Additionally, rooms include coffee/tea makers and irons/ironing boards. Hypo-allergenic bedding, change of towels, and change of bedsheets can be requested. A nightly turndown service is provided and housekeeping is offered daily.

Recreational amenities at the hotel include a fitness center.
Make yourself at home in one of the 208 air-conditioned rooms featuring minibars and Smart televisions. Your memory foam bed comes with Egyptian cotton sheets. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature bathtubs, hair dryers, and bathrobes.
Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and concierge services. Getting to nearby attractions is a breeze with the area shuttle (surcharge).
Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's 24-hour room service. Buffet breakfasts are available daily from 6:00 AM to 10:00 AM for a fee.
Featured amenities include a computer station, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite.
Buffet breakfasts are available for a surcharge and are served each morning between 6:00 AM and 10:00 AM.
Millennium Taiba Hotel has a restaurant on site.
Late night fare is available from 24-hour room service.

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • In-room WiFi speed: 50+ Mbps
  • Available in some public areas: Free WiFi

Parking and transportation

  • Area shuttle (surcharge)
  • Onsite parking available only on request
  • Free secured, covered self parking on site
  • Wheelchair-accessible parking available

Food and drink

  • Daily buffet breakfast available 6:00 AM to 10:00 AM for a fee: SAR 60 for adults and SAR 60 for children
  • A restaurant
  • Coffee and tea in common areas

Things to do

  • Gym
  • TV in common areas

Family friendly

  • Laundry facilities
  • Rollaway/extra bed (surcharge)
  • Travel crib

Conveniences

  • 24-hour front desk
  • Laundry facilities
  • Luggage storage
  • Safe at front desk
  • Water dispenser

Guest services

  • Change of bedsheets (on request)
  • Change of towels on request
  • Concierge services
  • Daily housekeeping (for a fee)
  • Dry cleaning/laundry service
  • Turndown service

Business services

  • Computer station

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • 5 accessible parking spaces
  • Accessible shuttle
  • Area rugs in room
  • Elevator
  • Thin carpet in room
  • Wheelchair accessible (may have limitations)
  • Wheelchair-accessible parking

More

  • Smoking not allowed

Room amenities

Bedroom

  • Egyptian cotton sheets
  • Hypo-allergenic bedding
  • Memory foam mattress
  • Rollaway/extra bed (surcharge)

Bathroom

  • Bathrobes
  • Bathtub
  • Hair dryer
  • Shampoo
  • Slippers
  • Soap
  • Toilet paper
  • Toothbrush and toothpaste (on request)
  • Towels provided

Entertainment

  • 55-inch smart TV with cable/satellite channels

Food and drink

  • 24-hour room service
  • Coffee/tea maker
  • Minibar
  • Restaurant dining guides

More

  • Air conditioning
  • Iron/ironing board
  • Safe

Policies

Check-in

Check-in start time: 4:00 PM; Check-in end time: midnight
Late check-in subject to availability
Minimum check-in age: 18

Check-out

Check-out before noon

Special check-in instructions

Front desk staff will greet guests on arrival at the property
If you are planning to arrive after 4:00 PM please contact the property in advance using the information on the booking confirmation
Information provided by the property may be translated using automated translation tools
During Ramadan from February 18 – March 19, 2026, the property serves sahur (pre-dawn meal) and iftar (evening meal) according to local custom.

Access methods

Staffed front desk

Pets

No pets or service animals allowed

Children and extra beds

Children are welcome
Rollaway/extra beds are available for SAR 180 per night
Cribs (infant beds) are not available

Property payment types

Important information

Optional extras

  • Fee for buffet breakfast: approximately SAR 60 for adults and SAR 60 for children
  • Rollaway bed fee: SAR 180 per night

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

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card may be 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
Guests must contact this property in advance to reserve onsite parking
This property accepts credit cards, debit cards, and cash
Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property
Property Registration Number 10007731

We should mention

Couples wishing to share a room must provide proof of marriage
No pets and no service animals are allowed at this property

National rating

This property has received its official star rating from Saudi Ministry of Tourism.

Property is also known as

Taiba Madinah Hotel Hotel
Taiba Madinah Hotel Madinah
Taiba Madinah Hotel Hotel Madinah

Millennium Taiba Hotel Reviews

Reviews

8.8

Excellent

Rating 10 - Excellent. 121 out of 173 reviews
Rating 8 - Good. 26 out of 173 reviews
Rating 6 - Okay. 12 out of 173 reviews
Rating 4 - Poor. 2 out of 173 reviews
Rating 2 - Terrible. 12 out of 173 reviews

9.2/10

Cleanliness

9.2/10

Staff & service

9.2/10

Amenities

9.0/10

Property conditions & facilities

Reviews

8/10 Good

SYED ANWAR

Liked: Cleanliness, staff & service, property conditions & facilities
Nice staff
Stayed 4 nights in Nov 2025

10/10 Excellent

hammad

Stayed 2 nights in Nov 2025

10/10 Excellent

abdelali

Liked: Cleanliness, staff & service, property conditions & facilities
Staff members is fren
Stayed 3 nights in Nov 2025

10/10 Excellent

Salma

Traveled with family and small children
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Very good location
Stayed 1 night in Nov 2025

2/10 Terrible

Muhammad Danish, Milton

Traveled with family
The property doesn't respond to messages on expedia. They do not pick calls on number given on expedia. After multiple attempts in getting room stay extended a week before check in, it was a complete confusion and lack of support. There is complete lack of empathy by booking staff. Point of advice, please plan for extension of stay and late check outs well in advance.
Stayed 2 nights in Nov 2025

8/10 Good

Mohamed

Liked: Cleanliness
The breakfast is not like before any more
Stayed 3 nights in Nov 2025

6/10 Okay

Malik

Stayed 4 nights in Nov 2025

8/10 Good

Aamir

Liked: Cleanliness, property conditions & facilities
It was a pleasant stay. Clean facility
Stayed 4 nights in Nov 2025

10/10 Excellent

Osman

Traveled with family
Liked: Cleanliness, staff & service, amenities
It was great experience staying Millennium Hotel, it was clean ,amenities were good and the staff were extraordinary, O wish ha more time to stay, to enjoy more.
Stayed 1 night in Nov 2025

10/10 Excellent

Bibi

Liked: Cleanliness, amenities, property conditions & facilities
Excellent customer service
Stayed 1 night in Nov 2025

10/10 Excellent

Umer

Liked: Cleanliness, amenities, property conditions & facilities
Great place to stay
Stayed 4 nights in Nov 2025

10/10 Excellent

sadat

Stayed 4 nights in Nov 2025

10/10 Excellent

Waqar

Liked: Cleanliness, staff & service, property conditions & facilities
Stayed 5 nights in Nov 2025

10/10 Excellent

Saeed

Business traveler
Liked: Cleanliness, staff & service, amenities
Great
Stayed 1 night in Nov 2025

10/10 Excellent

Rabee

Liked: Cleanliness, amenities, property conditions & facilities
ممتاز جدا
Stayed 1 night in Nov 2025

10/10 Excellent

Dr Arif

Stayed 2 nights in Nov 2025

8/10 Good

Yavuz

Traveled with family
Liked: Cleanliness
Room was very clean but not quite because sliding windows not sealed well you can hear the big air conditioning units on rooftops running all night. Good breakfast friendly stuff.
Stayed 6 nights in Nov 2025

2/10 Terrible

Abdulkerim

Traveled with family
Liked: Cleanliness, amenities, property conditions & facilities
We forgot my mom’s bag in the room that had some cash inside. I called the hotel 30 minutes after leaving, and they said they would call me back in a minute, but no one did. When I called again an hour later, they said they couldn’t find it. It was disappointing because I felt they weren’t honest about following up. I’m sharing this so other guests can be careful with their belongings. Other than that, the stay itself was fine
Stayed 4 nights in Nov 2025

10/10 Excellent

Muhammad

Stayed 1 night in Nov 2025

10/10 Excellent

Al Amin

Business traveler
Liked: Cleanliness, amenities, property conditions & facilities
Love it very close to the mosque
Stayed 3 nights in Nov 2025

10/10 Excellent

Abdelrahman

Stayed 2 nights in Nov 2025

10/10 Excellent

Shahed

Liked: Cleanliness, amenities, property conditions & facilities
Great location and very close to haram. Hotel is good
Stayed 3 nights in Nov 2025

10/10 Excellent

Afreen

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Very good hotel. Staffs are very helpful. Breakfast is very good. Room condition is excellent.
Stayed 5 nights in Oct 2025

8/10 Good

Mouna

Stayed 2 nights in Nov 2025

10/10 Excellent

Noureddine

Liked: Cleanliness, amenities, property conditions & facilities
Awesome stay I like everything
Stayed 3 nights in Oct 2025