See all properties
Save

Millennium Taiba Hotel

4.0 star property

Photo gallery for Millennium Taiba Hotel

Exterior
Building design
Royal Studio Suite
Restaurant
Deluxe Room, 1 King Bed (Haram View)

Reviews

9.0 out of 10
Wonderful

Popular amenities

  • Parking included
  • Free Wi-Fi
  • Restaurant
  • Air-conditioning
  • Gym
The current price is AU$222
includes taxes & fees
24 May - 25 May

Explore the area

View 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)
    ‪16 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)

10.0 out of 10
Exceptional
(1 review)
  • 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 Single Beds

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

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

Deluxe Room, 2 Single Beds (Haram View)

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

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

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

Deluxe Studio, 2 Single Beds (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 2 Single Beds

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

Executive Room, 1 King Bed, City View

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 Single Beds

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

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

Executive Room, 3 Single Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 3 Single Beds

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

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

Executive Room, 2 Single Beds, City View

  • 1 bedroom
  • Sleeps 3
  • 2 Single Beds

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

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

Executive Room, 2 Single Beds (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 2 Single Beds

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

Junior Studio Suite, 1 King Bed (Haram View)

Junior Studio Suite, 1 King Bed (Haram View)

10.0 out of 10
Exceptional
(1 review)
  • 6 sq m
  • 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

  • 198 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed

View all photos for Presidential Studio

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

Presidential Studio

  • 13 sq m
  • 1 bedroom
  • Sleeps 5
  • 1 King Bed OR 2 Single Beds

View all photos for Royal Studio Suite

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

Royal Studio Suite

  • 16 sq m
  • Sleeps 7
  • 1 King Bed OR 2 Single 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
(2 reviews)
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed

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

Superior Room, Multiple Beds, City View

Superior Room, Multiple Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 4 Single Beds

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

Superior Room, 3 Single Beds, City View

Superior Room, 3 Single Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 3 Single Beds

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

Superior Room, 2 Single Beds, City View

Superior Room, 2 Single Beds, City View

10.0 out of 10
Exceptional
(2 reviews)
  • 1 bedroom
  • Sleeps 3
  • 2 Single 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

View all photos for Superior Room Quadruple Bed, City View

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

Superior Room Quadruple Bed, City View

  • Sleeps 4

About the area

Madinah

Millennium Taiba Hotel puts you in the heart of Madinah, connected to a shopping centre and within just a 10-minute stroll of Prophet's Mosque and Masjid Al Ghamamah. Highlights at this hotel include a restaurant and in-room free WiFi. .This smoke-free hotel offers free WiFi in public areas, a fitness centre and concierge services. Other amenities include coffee/tea in a common area and laundry facilities. Each morning buffet breakfast is served between 6:00 AM and 10:00 AM. There's also free self parking, along with the convenience of an area shuttle. .Sights within a 10-minute walk of this 4-property class Al Haram hotel include The Green Dome and Al-Safiya Museum and Garden.

What's nearby

  • Masjid Al Ghamamah - 2 min walk - 0.2 km
  • Prophet's Mosque - 7 min walk - 0.6 km
  • The Green Dome - 7 min walk - 0.6 km
  • Al-Baqi Cemetery - 8 min walk - 0.7 km
  • Bilal Ibn Rabah Mosque - 10 min walk - 0.9 km

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
  • ‪Al Rawdah Restaurant - ‬4 min walk
  • ‪Ay Cafe - ‬4 min walk
  • ‪RASLANIA | رسلانية - ‬9 min walk

About this property

Millennium Taiba Hotel

There's a restaurant on site. A computer station is on site and WiFi is free in public spaces. Millennium Taiba Hotel also features a fitness centre, coffee/tea in common area, and concierge services. Free self parking is available.

This 4-star Madinah hotel is smoke free.

  • 208 guestrooms or units
  • Breakfast available (surcharge)
  • Coffee in lobby
  • Dry cleaning
  • Self-service laundry
  • Front desk (24 hours)
  • Storage area for luggage
  • Front desk safe
  • Concierge
  • Computer for guest use
  • Television in lobby
  • Lift
  • No smoking on site
  • Water dispenser
  • Dining venue
Millennium Taiba Hotel offers 208 air-conditioned accommodations with minibars and a safe. Memory foam beds feature Egyptian cotton sheets and premium bedding. 55-inch Smart televisions come with satellite channels.

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

Similar properties

Breakfast, lunch, dinner served; international cuisine
Saja Al Madinah Hotel
Madinah City Center
  • Free Wi-Fi
  • Restaurant
  • Air-conditioning
  • Breakfast available
4.2 out of 5, Very good, 669 reviews
The price is AU$161
includes taxes & fees
22 May - 23 May
Saja Al Madinah Hotel

Property amenities

Internet

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

Parking and transport

  • Area shuttle (surcharge)
  • Onsite parking available only on request
  • Free secured, covered self parking on site
  • Limited on-site self parking
  • 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 cot

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
  • Dry cleaning/laundry service
  • Housekeeping (daily) (for a fee)
  • 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
  • Lift
  • Thin carpet in room
  • Wheelchair accessible (may have limitations)
  • Wheelchair-accessible parking

More

  • Smoke-free property

Room amenities

Bedroom

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

Bathroom

  • Bathtub
  • Dressing gowns
  • 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

  • Pets and service animals are not allowed at Millennium Taiba Hotel

Children and extra beds

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

Payment types

Important information

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

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

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

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 on-site 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
Charges for extra guests may apply and vary according to property policy.
A credit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. Guests must contact this property in advance to reserve on-site parking. This property accepts Visa, Mastercard, American Express, debit cards and cash.

Property Registration Number 10007731

We should mention

  • Couples who want to share a room are obligated to provide proof of marriage.
  • Pets and service animals are not allowed on site.

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

Frequently asked questions

Is parking available at Millennium Taiba Hotel ?

Yep, Millennium Taiba Hotel has a free self car park.

How much does it cost to stay at Millennium Taiba Hotel ?

As of 9 May 2026, prices found for a 1-night stay for 2 adults at Millennium Taiba Hotel on 24 May 2026 start from AU$222, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

What makes Millennium Taiba Hotel a romantic place to stay?

24-hour room service, plus memory foam beds in the guestrooms, help set the scene for a romantic weekend at Millennium Taiba Hotel .

Is Millennium Taiba Hotel family-friendly?

You bet! With amenities such as laundry facilities, as well as travel cots in the guestrooms, it's no surprise that Millennium Taiba Hotel is a hit with families.

Does Millennium Taiba Hotel serve breakfast?

Sure does, buffet brekkie is served daily from 6:00 AM to 10:00 AM.

Is there a free airport shuttle available at Millennium Taiba Hotel ?

No, Millennium Taiba Hotel does not offer an airport shuttle service.

Is there a bar or restaurant at Millennium Taiba Hotel ?

Yep, you can grab a meal at Millennium Taiba Hotel 's onsite restaurant.

What time are check-in & check-out at Millennium Taiba Hotel ?

Check-in begins at 4:00 PM. Check-out time is noon.

Are pets allowed at Millennium Taiba Hotel ?

No, pets and service animals are not allowed.

Millennium Taiba Hotel Reviews

Reviews

9.0

Wonderful

Rating 10 - Excellent. 148 out of 205 reviews
Rating 8 - Good. 27 out of 205 reviews
Rating 6 - Okay. 14 out of 205 reviews
Rating 4 - Poor. 3 out of 205 reviews
Rating 2 - Terrible. 13 out of 205 reviews

9.2/10

Cleanliness

9.2/10

Staff & service

9.2/10

Amenities

9.0/10

Property conditions & facilities

Reviews

10/10 Excellent

Abdullahi

Stayed 4 nights in Nov 2025

8/10 Good

Amaanuz

Stayed 5 nights in Feb 2026

10/10 Excellent

Sana

Business traveller, Travelled with family, Travelled with group
Liked: Cleanliness, staff & service, amenities
Service is amazing
Stayed 1 night in Jan 2026

10/10 Excellent

Saliha

Travelled with group
Liked: Cleanliness, amenities, property conditions & facilities
Clean spacious room, great staff at check in, really comfortable bed, good location
Stayed 1 night in Feb 2026

10/10 Excellent

Mohammad

Travelled with family
Liked: Cleanliness, amenities, property conditions & facilities
Very close and covenient, a few mins walking distance to Masjid al Nabawi. The room was clean with a beautiful view. Staff were very helpful espcially as we encountered a medical emergency during our stay.
Stayed 4 nights in Jan 2026

10/10 Excellent

M M

Excellent Breakfast
Stayed 3 nights in Jan 2026

10/10 Excellent

Laeeq

Stayed 5 nights in Jan 2026

10/10 Excellent

Mohammed, Sandy

Stayed 7 nights in Jan 2026

10/10 Excellent

Mohammed

Travelled with family, Travelled with group
Liked: Cleanliness, amenities, property conditions & facilities
Exceeds expectations.. excellent
Stayed 3 nights in Jan 2026

10/10 Excellent

Odah

Stayed 2 nights in Jan 2026

8/10 Good

Amjad

Travelled with family
Liked: Cleanliness, staff & service, room comfort
No
Stayed 2 nights in Dec 2025

10/10 Excellent

Mohammed

Stayed 4 nights in Dec 2025

10/10 Excellent

Aplla, Brooklyn Park

Travelled with family and small children
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Amazing hotel, wonderful location, excellent food, great prices
Stayed 3 nights in Dec 2025

10/10 Excellent

Ayman

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

10/10 Excellent

Muhammad Naeem

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Walkable to mosque
Stayed 1 night in Dec 2025

10/10 Excellent

Ruqaya

Travelled with family, Travelled with family and small children, Business traveller, Travelled with partner, Travelled with group
Liked: Cleanliness, amenities, property conditions & facilities
Amazing
Stayed 4 nights in Dec 2025

10/10 Excellent

haitham

Travelled with family, Travelled with group
Liked: Cleanliness, amenities, property conditions & facilities
Very clean nice staff amazing breakfast too close to the haram
Stayed 2 nights in Nov 2025

10/10 Excellent

Moe

Stayed 4 nights in Dec 2025

10/10 Excellent

Mazen

Liked: Cleanliness
Clean room . Very nice staff . Good breakfast
Stayed 2 nights in Dec 2025

10/10 Excellent

Ali

Travelled with family
Liked: Cleanliness, amenities, property conditions & facilities
Yes
Stayed 3 nights in Dec 2025

10/10 Excellent

KHADIDIATOU

Liked: Cleanliness, amenities, property conditions & facilities
Very clean Everybody was nice and professional I definitely recommend Millenium Taiba Hotel
Stayed 3 nights in Dec 2025

10/10 Excellent

KHADIDIATOU

Liked: Cleanliness, amenities, property conditions & facilities
Nice hotel Very close to Prophete Mosque
Stayed 1 night in Dec 2025

10/10 Excellent

Muhammad

Stayed 3 nights in Nov 2025

6/10 Okay

Mohammad Mahir

Stayed 1 night in Sep 2025

4/10 Poor

Adel

Liked: Staff & service
Disliked: Amenities
We experienced several issues from the moment we checked in. On the first day, the bathroom smelled extremely bad, one of the sinks wasn’t working properly, and the room lights couldn’t be turned off. That night, we also couldn’t sleep because of the mattress, so we contacted the management. They replied quickly, but it was already 2 a.m., so I ended up spending the night outside. The next day, the management moved us to new rooms, which were much better. They also offered us a free dinner for the whole family, which we appreciated. However, we later noticed a smoke smell in one of the rooms.
Stayed 4 nights in Dec 2025