Hotels of Earth

Millennium Taiba Hotel

★★★★★ Omar Bin Al Khattab Road, Madinah, Madinah, 41422, Madinah, SA

8.8 guest rating· 62 reviews

The five stars

Millennium Taiba Hotel holds a five-star rating in its official classification, the requirement for every property in the Hotels of Earth collection.

The service side of those stars shows in its listing: Fitness facilities and Concierge service.

Guests score it 8.8/10 across 62 reviews.

About this hotel

Discover unparalleled comfort and convenience at Taiba Madinah Hotel, ideally situated just minutes from iconic landmarks.

Luxurious Accommodations

Unwind in one of our 208 spacious, air-conditioned rooms, featuring minibars and Smart televisions to enhance your stay. Each room is equipped with complimentary wireless internet access and stylish bathrooms with bathtubs, hair dryers, and bathrobes.

Culinary Delights

Indulge your palate with exceptional dining options at our in-house restaurant or enjoy the convenience of 24-hour room service. Start each day with a delightful buffet breakfast available from 6:00 AM to 10:00 AM, ensuring you’re fueled for your adventures.

Exceptional Amenities

Stay active in our modern fitness center, and take advantage of concierge services for seamless exploration of nearby attractions. Enjoy complimentary Wi-Fi and free self-parking, making your experience both enjoyable and convenient.

Don’t miss the opportunity to stay at Taiba Madinah Hotel—book your unforgettable experience today!

Rooms & rates

Pick your dates. Prices are live, not cached.

Deluxe Room, 1 King Bed (Haram View)

Sleeps 3 · 3 m² · King bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>1 King Bed</strong></p><p>32 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Executive Room, 2 Twin Beds (Haram View)

Sleeps 3 · 3 m² · 2× Twin bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>2 Twin Beds</strong></p><p>32 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Junior Studio Suite, 1 King Bed (Haram View)

Sleeps 3 · 6 m² · King bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>1 King Bed</strong></p><p>60 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Royal Studio Suite

Sleeps 7 · 16 m² · King bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>1 King Bed OR 2 Twin Beds</strong></p><p>172 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Executive Room, 1 King Bed, City View

Sleeps 3 · 3 m² · King bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>1 King Bed</strong></p><p>32 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Deluxe Room, Multiple Beds (Haram View)

Sleeps 4 · 3 m² · 4× Twin bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>4 Twin Beds</strong></p><p>32 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Junior Studio Suite, 1 King Bed, City View

Sleeps 3 · 198 m² · King bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>1 King Bed</strong></p><p>2135 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Deluxe Room, 2 Twin Beds (Haram View)

Sleeps 3 · 3 m² · 2× Twin bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>2 Twin Beds</strong></p><p>32 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Superior Room, 3 Twin Beds, City View

Sleeps 4 · 3 m² · 3× Twin bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>3 Twin Beds</strong></p><p>32 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Superior Room, 2 Twin Beds, City View

Sleeps 3 · 3 m² · 2× Twin bed

  • Air conditioning
  • Bathrobe
  • Private bathroom
  • Coffee/tea maker
  • Free WiFi

<p><strong>2 Twin Beds</strong></p><p>32 sq feet </p><br/><p><b>Internet</b> - Free WiFi 50+ Mbps </p><p><b>Entertainment</b> - 55-inch Smart TV with satellite channels</p><p><b>Food & Drink</b> - Coffee/tea maker, minibar (fees may apply), and 24-hour room service</p><p><b>Sleep</b> - Memory foam bed, Egyptian cotton linens, turndown service, and bed sheets </p><p><b>Bathroom</b> - Private bathroom, bathtub, bathrobes, and slippers</p><p><b>Practical</b> - Safe, iron/ironing board, and restaurant dining guide; rollaway beds (surcharge) available on request</p><p><b>Comfort</b> - Fresh bed sheets (on request), fresh towels (on request), and air conditioning</p><p><b>Accessibility</b> - Area rugs in room</p><p><b>Need to Know</b> - Housekeeping on request</p><p>Non-Smoking</p>

Amenities

  • Free WiFi
  • Fitness facilities
  • Covered parking
  • Free self parking
  • Secured parking
  • Wheelchair accessible parking
  • Wheelchair-accessible van parking
  • Breakfast available (surcharge)
  • 24-hour front desk
  • Safe-deposit box at front desk
  • Accessible shuttle
  • Area shuttle (surcharge)
  • Change of bed sheets (on request)
  • Change of towels (on request)
Show all 23 amenities
  • Computer station
  • Concierge service
  • Elevator
  • Housekeeping on request
  • Luggage storage
  • No accessible shuttle
  • Smoke-free property
  • Television in common areas
  • Water dispenser

Location

© OpenStreetMap contributors

Omar Bin Al Khattab Road, Madinah, Madinah, 41422, Madinah, SA

Check-in
from 04:00 PM to 12:00 AM
Check-out
until 12:00 PM

What guests say8.862 reviews

+ Friendly staff+ Great location+ Good breakfast options− Cleanliness issues− Limited breakfast variety expected from 5-star
Cleanliness6.7
Service9.7
Location9.7
Room Quality8.7
Amenities8.7
Value for Money8.6

Guest review

10.0

Very friendly staff and very close to the Haram

Mamadou · 2025-10-01

Guest review

8.0

Small range

Razikul · 2025-09-29

Guest review

10.0

Great place to stay. The staff were very kind and professional.

Abdulmalek · 2025-09-21

Guest review

10.0

We travelled as a Couple and a repeated guest of this Hotel. Always enjoy our stay. Infront of Masjid AlNabwi(P B U H ).Recommend everyone especially families.

Abdul · 2025-09-16

Guest review

10.0

It was a wonderful stay i had in Madina taiba hotel Right infront of Rawdha Rasool and also Mosque Ghamama is downstairs where we can pray also incase if u are running late for prayer time. Best service and loved their breakfast buffet ...variety of food with fresh juices. Would definitely recommend this hotel for a comfortable stay.

Rafia · 2025-09-13

Guest review

10.0

The Dining Staff was very friendly specially Captain Mr. Reza's team.

MD · 2025-09-10

Hotels of Earth · questions

Is Millennium Taiba Hotel really a five-star hotel?
Yes. Its own classification data carries five stars; that rating, not a style label, is what puts a property in this collection.

Good to know

Couples wishing to share a room must provide proof of marriage.

No pets and no service animals are allowed at this property.

›Pets

Pets not allowed

›Pets

Service animals not allowed

›Guest type

Essential workers only - NO

›General

Professional property host/manager