See all properties
Save

Millennium Taiba Hotel

4.0 star property

Photo gallery for Millennium Taiba Hotel

A multi-story hotel with a prominent arched entrance and balconies.
A hotel lobby with an ornate ceiling, a central staircase, and seating areas.
A dining table set with plates, glasses, and a rose.
A spacious living room with a large sofa, armchairs, a coffee table, and a TV. The room features a patterned carpet, a chandelier, and large windows with a city view.
A spacious lobby with a large chandelier, multiple seating areas, and a waiter attending to guests.

Reviews

9.0 out of 10
Wonderful

Popular amenities

  • Parking included
  • Free Wi-Fi
  • Air-conditioning
  • Gym
The current price is AU$166
includes taxes & fees
29 Aug - 30 Aug

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
  • 3 Single Beds
  • Free Wi-Fi

View all photos for Executive Twin Room City View

A modern bathroom with a large mirror, a sink, a heated towel rail, and a shower with a handheld showerhead.

Executive Twin Room City View

  • Sleeps 2
  • 2 Single Beds
  • Free Wi-Fi

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
  • 1 Queen Bed
  • Free Wi-Fi

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

A hotel room with a bed, red armchair, desk, and a view of a cityscape.

Deluxe Room, 1 King Bed (Haram View)

9.0 out of 10
Wonderful
(2 reviews)
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free Wi-Fi

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

A hotel room with three beds, a desk, a chair, and a view of the city through a window.

Deluxe Room, Multiple Beds (Haram View)

  • 1 bedroom
  • Sleeps 4
  • 4 Single Beds
  • Free Wi-Fi

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

A hotel room with two beds, a desk, a chair, and a view of a cityscape.

Deluxe Room, 2 Single Beds (Haram View)

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

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

A hotel room with two beds, a red armchair, a desk, and a view of a cityscape.

Deluxe Studio, 2 Single Beds (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 2 Single Beds
  • Free Wi-Fi

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

A hotel room with a bed, a desk with a computer, a TV, a red sofa, and a carpet with a circular pattern.

Executive Room, 1 King Bed, City View

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free Wi-Fi

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

A hotel room with a bed, red armchair, desk, and a view of a cityscape.

Executive Room, 1 King Bed (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free Wi-Fi

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

A hotel room with three beds, a desk, a chair, and a view of the city through a window.

Executive Room, Multiple Beds (Haram View)

  • 1 bedroom
  • Sleeps 4
  • 4 Single Beds
  • Free Wi-Fi

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

A bathroom with a marble sink, a large mirror, a handheld showerhead, and a towel rack.

Executive Room, 3 Single Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 3 Single Beds
  • Free Wi-Fi

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

A bathroom with a marble sink, a large mirror, a handheld showerhead, and a towel rack.

Executive Room, 2 Single Beds, City View

  • 1 bedroom
  • Sleeps 3
  • 2 Single Beds
  • Free Wi-Fi

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

A hotel room with two beds, a red armchair, a desk, and a view of a cityscape.

Executive Room, 2 Single Beds (Haram View)

  • 1 bedroom
  • Sleeps 3
  • 2 Single Beds
  • Free Wi-Fi

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

A hotel room with a bed, desk, TV, and a view of a building through a window.

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
  • Free Wi-Fi

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

A hotel room with a bed, a desk, a TV, a coffee maker, and red chairs.

Junior Studio Suite, 1 King Bed, City View

  • 198 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free Wi-Fi

View all photos for Presidential Studio

A hotel room with two beds, a TV, a desk, and a chair.

Presidential Studio

  • 13 sq m
  • 1 bedroom
  • Sleeps 5
  • 1 King Bed OR 2 Single Beds
  • Free Wi-Fi

View all photos for Royal Studio Suite

A hotel room with two beds, a red armchair, a desk, and a view of a cityscape.

Royal Studio Suite

  • 16 sq m
  • 1 bedroom
  • Sleeps 7
  • 1 King Bed OR 2 Single Beds
  • Free Wi-Fi

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

A bathroom with a marble sink, a large mirror, a handheld showerhead, and a towel rack.

Superior Room, 1 King Bed, City View

10.0 out of 10
Exceptional
(2 reviews)
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free Wi-Fi

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

A hotel room with three beds, a red armchair, a desk with a computer, and a television.

Superior Room, Multiple Beds, City View

8.0 out of 10
Very good
(1 review)
  • 1 bedroom
  • Sleeps 4
  • 4 Single Beds
  • Free Wi-Fi

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

A hotel room with three beds, a desk, and a television.

Superior Room, 3 Single Beds, City View

  • 1 bedroom
  • Sleeps 4
  • 3 Single Beds
  • Free Wi-Fi

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

A hotel room with two beds, a desk, a chair, and a staircase.

Superior Room, 2 Single Beds, City View

10.0 out of 10
Exceptional
(2 reviews)
  • 1 bedroom
  • Sleeps 3
  • 2 Single Beds
  • Free Wi-Fi

You may also like

Ad
Junior Suite, 1 Bedroom (Panoramic Haram View)

Pullman Zamzam Madina

Madinah City Center
  • Free Wi-Fi
  • Restaurant
  • Air-conditioning
  • Breakfast available
9.0 out of 10, Wonderful, 1,615 reviews
The price is AU$161
includes taxes & fees
30 Aug - 31 Aug
Pullman Zamzam Madina

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
  • New Bilal Market - 10 min walk - 0.9 km

Getting around

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

Restaurants

  • Al Baik
  • ‪حبق الجوار | HBQ - ‬11 min walk
  • عطرة
  • ‪بارنز - واجهة قباء - ‬3 min walk
  • ‪كباب محمود | Mahmood Kebab - ‬8 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

4 restaurants; breakfast, lunch and dinner served
Anwar Al Madinah Mövenpick Hotel
Madinah City Center
  • Spa
  • Parking included
  • Free Wi-Fi
  • Restaurant
3.7 out of 5, Good, 1,016 reviews
The price is AU$273
includes taxes & fees
6 Sept - 7 Sept
Anwar Al Madinah Mövenpick 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)
  • 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

  • Smoking not allowed

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.

Property class

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 10 Aug 2026, prices found for a 1-night stay for 2 adults at Millennium Taiba Hotel on 29 Aug 2026 start from AU$166, 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. 163 out of 222 reviews
Rating 8 - Good. 27 out of 222 reviews
Rating 6 - Okay. 14 out of 222 reviews
Rating 4 - Poor. 5 out of 222 reviews
Rating 2 - Terrible. 13 out of 222 reviews

9.4/10

Cleanliness

9.2/10

Staff & service

9.2/10

Amenities

9.2/10

Property conditions & facilities

Reviews

Verified review

10/10 Excellent

Mahmoud

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great locations and perfect hotel
Stayed 2 nights in Mar 2026
Verified review

8/10 Good

mr umair

Liked: Cleanliness, staff & service, amenities
Good hotel
Stayed 2 nights in Apr 2026
Verified review

10/10 Excellent

Samia

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The best hotel
Stayed 2 nights in Feb 2026
Verified review

10/10 Excellent

Mohamed

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
We enjoyed our stay. Large room & complete amenities & kept clean.
Stayed 1 night in Mar 2026
Verified review

10/10 Excellent

Saliha

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
Verified review

10/10 Excellent

Noor Mohamed

Liked: Cleanliness, staff & service
Very good service and friendly staff
Stayed 3 nights in Mar 2026
Verified review

10/10 Excellent

Aplla

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Amazing hotel, wonderful location, excellent food, great prices
Stayed 3 nights in Dec 2025
Verified review

10/10 Excellent

Umer

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

10/10 Excellent

Shahida

Excellent hotel located very close to the Haram—you won’t miss any prayers. The location is outstanding, and the service is equally impressive, with very cooperative and helpful staff.
Stayed 4 nights in Mar 2026
Verified review

10/10 Excellent

DIAAELDIN ABDELHADY ABDELAZEEM

Liked: Cleanliness, amenities, property conditions & facilities
Nice location and design
Stayed 2 nights in Feb 2026
Verified review

10/10 Excellent

Muhammad

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
It was a good experience InshaAllah we will consider to stay again
Stayed 4 nights in Feb 2026
Verified review

10/10 Excellent

Hassan

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
It was great
Stayed 3 nights in Apr 2026
Verified review

10/10 Excellent

khalid

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Excellent
Stayed 1 night in Apr 2026
Verified review

10/10 Excellent

Jamal

Liked: Cleanliness, amenities, property conditions & facilities
Staff Naeem from the restaurant was a great guy! Everything about this hotel was good.
Stayed 3 nights in Feb 2026
Verified review

10/10 Excellent

Jassim

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Good
Stayed 2 nights in Apr 2026
Verified review

10/10 Excellent

M M

Excellent Breakfast
Stayed 3 nights in Jan 2026
Verified review

10/10 Excellent

Naseer

Liked: Cleanliness, amenities, property conditions & facilities
Enjoyed my stay at this hotel. Staff were very polite and the service was amazing. The hotel was very clean, spacious and comfortable. Would definitely recommend this hotel.This hotel was less than 2 minutes walk to the Haram.
Stayed 7 nights in Feb 2026
Verified review

10/10 Excellent

Sana

Liked: Cleanliness, staff & service, amenities
Service is amazing
Stayed 1 night in Jan 2026
Verified review

10/10 Excellent

mohammed danish

Liked: Cleanliness, staff & service, property conditions & facilities
Everything was good
Stayed 1 night in Jan 2026
Verified review

10/10 Excellent

Salma

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Very good location
Stayed 1 night in Nov 2025
Verified review

10/10 Excellent

haitham

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

10/10 Excellent

KHADIDIATOU

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

10/10 Excellent

Walead

Liked: Cleanliness, staff & service, property conditions & facilities
Perfect
Stayed 4 nights in Mar 2026
Verified review

10/10 Excellent

ather

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Awesome
Stayed 1 night in Mar 2026
Verified review

10/10 Excellent

Syed Maisam

Liked: Cleanliness, staff & service, property conditions & facilities
Very close to Masjid Nabawi, good brrakfast, helpful staff
Stayed 3 nights in Oct 2025