Millennium Taiba Hotel

4 stars
Omar Ibn Khatab Road, B.O.Box 5300, Madinah, Ab, Medina 41422, Saudi Arabia
Medina, Saudi Arabia
+966 148 187 777
8.1
Very good
based on 3520 reviews
3,520 reviews
Tue 10/2
-
Wed 11/2
1 room, 2 guests
Deals from
£100
/Cheapest rate per night
Room type
Provider
Nightly total
Deluxe room, bed type unknown
£100
Deluxe room, 1 twin bed
£112
Deluxe room, 1 twin bed
£115
17 more Millennium Taiba Hotel deals
17 more Millennium Taiba Hotel deals
Lobby
Outdoor view
Lounge
Outdoor view
Lobby
Outdoor view
Lobby
Bedroom
Building
Lobby
Lounge
Living room
Bedroom
Lobby
Bedroom
Gym
Other
Lounge
Lobby
Restaurant
Bathroom
Bedroom
Bedroom
Bedroom
Other
Banquet hall
Bedroom
Spa
Dining room
Bedroom
Other
Other
Bathroom
Banquet hall
Spa
Other
Building
Bedroom
Bathroom
Banquet hall
Lobby
Gym
Banquet hall
Banquet hall
Conference room
Buffet
Bedroom
Restaurant
Lounge
Building
Room amenity
Kitchen
Photos of Millennium Taiba Hotel
Overview
Prices
Amenities
Reviews
Location
When to book
Tips & FAQs
Nearby stays

Overview

This modern hotel in Medina provides free Wi-Fi, as well as 24-hour room service and a sauna. It is located a brief walk from the Al-Masjid Al-Nabawi.

There are a range of amenities on offer to guests of Millennium Taiba Hotel Madinah, including an express check-in and check-out feature, a coffee bar and an executive floor. Guests can also enjoy free private parking on site. A well-equipped fitness centre is also available.

Rooms at Millennium Taiba Hotel Madinah are equipped with telephones and flat-screen TVs. Also included are an in-room closet and a desk.

On-site dining options include Al Arike, which is an ideal spot to enjoy a meal.

The hotel provides a convenient base to discover the Quba Mosque and Al-Baqi', as well as everything the local area has to offer. Prince Mohammad Bin Abdulaziz International Airport is less than 30 minutes away by car.

8.1
Very good rating
Based on 3,520 verified guest reviews

Latest deals for Millennium Taiba Hotel

Tue 10/2
Wed 11/2
Type of stay
Booking link
No inclusions
£100
No inclusions
£112
No inclusions
£115
No inclusions
£121
No inclusions
£145
No inclusions
£146
No inclusions
£156
No inclusions
£156
No inclusions
£156
No inclusions
£158
No inclusions
£160
No inclusions
£164
No inclusions
£176
No inclusions
£189
No inclusions
£193
No inclusions
£235
No inclusions
£272
No inclusions
£114
No inclusions
£170
No inclusions
£516
No inclusions
£107
No inclusions
£110
No inclusions
£111
No inclusions
£127
No inclusions
£134
No inclusions
£146
No inclusions
£163
No inclusions
£202
No inclusions
£210
No inclusions
£216
No inclusions
£223
No inclusions
£250
No inclusions
£333
No inclusions
£359
No inclusions
£63
No inclusions
£67
No inclusions
£77
No inclusions
£78
No inclusions
£79
No inclusions
£80
No inclusions
£95
No inclusions
£97
No inclusions
£115
No inclusions
£115
No inclusions
£116
No inclusions
£118
No inclusions
£118
No inclusions
£118
No inclusions
£118
No inclusions
£118
No inclusions
£118
No inclusions
£119
No inclusions
£122
No inclusions
£129
No inclusions
£130
No inclusions
£152
No inclusions
£154
No inclusions
£155
No inclusions
£161
No inclusions
£162
No inclusions
£91
No inclusions
£107
No inclusions
£125
No inclusions
£131
No inclusions
£132
No inclusions
£135
No inclusions
£136
No inclusions
£137
No inclusions
£143
No inclusions
£145
No inclusions
£148
No inclusions
£164
No inclusions
£165
No inclusions
£169
No inclusions
£184
No inclusions
£204
No inclusions
£212
No inclusions
£223
No inclusions
£278
No inclusions
£297
How do payments to us affect ranking and how do we rank results?
Learn more
*Total includes estimated local taxes & fees payable on check out.
Prices are based on 1 night, including fees but not including taxes.
Cookie settings

Amenities at Millennium Taiba Hotel

  • Fitness centre
  • Restaurant
  • Room service
  • Free Wi-Fi
  • Coffee machine
  • Coffee shop
  • Free parking
  • Business centre
  • Meeting/Banquet facilities
  • Laundry service

Services and conveniences

  • Business centre
  • Express check-out
  • Meeting/Banquet facilities
  • Room service
  • 24-hour front desk

Bathroom

  • Bathtub
  • Hairdryer
  • Bathrobe

Dining

  • Restaurant
  • Coffee machine
  • Coffee shop

Parking and transportation

  • Free parking
  • Shuttle service (additional charge)

Accessibility and suitability

  • Lift
  • Hypoallergenic

Laundry

  • Laundry service
  • Iron and ironing board

General

  • Slippers
  • Storage available

Health and safety

  • Daily housekeeping
  • Safe

Basics

  • Free Wi-Fi
  • Air-conditioned

Things to do

  • Gift shop

Fitness

  • Fitness centre

Spa

  • Sauna

Reviews of Millennium Taiba Hotel

8.1
Very good
3520 verified ratings
Wonderful
1894
Very good
551
Good
411
Okay
181
Fair
191
Mediocre
96
Poor
196

Summary of reviews

Guests say
Guests appreciated the hotel's prime location near major attractions and found the staff to be friendly and helpful. However, there were complaints about the cleanliness of the rooms and inconsistent service, which detracted from the overall experience.
AI-generated from customer reviews
Location10 out of 10
Cleanliness3 out of 10
Service3 out of 10
Sort by:Most recent

Show reviews that mention

Filters

All filters

Filters

Review rating
Traveller type
Time of year

Score by provider

All reviews

10
Wonderful
Babla, Oct 2025
Good stay, right in front of Masjid an Nabawi near the women’s gate. The location was perfect, the place was clean and peaceful, and both check in and check out were easy. Overall a very comfortable and convenient experience.
10
Wonderful
Anonymous, May 2017
Pros (+) No bad coments
9.7
Wonderful
Ya, May 2017
Pros (+) Staff very nice ;wide room ;clean
Cons (-) Fare away from women​ visit gate
6.0
Okay
Anonymous, Dec 2016
Pros (+) Staff were friendly but they weren't able to provide us with the right wifi password "they gave us 3 password to choose from!! I know, confusing enough ".
Cons (-) I booked 3 rooms through Kayak/booking.com I was giving the back view rooms with no breakfast. Staff didn't speak English at all almost.
8.0
Very good
Anonymous, Jul 2016
Cons (-) Between the two rooms, there's a door. So, I can hear what happen in the room next to my room.

Location

Omar Ibn Khatab Road, B.O.Box 5300, Madinah, Ab, Medina 41422

What's nearby

  • Prophet's Mosque0.3 mi
  • Green Dome0.3 mi
  • Al-Madinah Museum0.4 mi
  • Jannat al-Baqi‘0.6 mi
  • Quba Mosque1.9 mi
  • Masjid al-Qiblatayn2.2 mi
  • Al-Noor Mall2.2 mi
  • Islamic University of Madinah3 mi
  • King Salman International Convention Center3.4 mi
  • Mount Uhud4 mi

Policies

Check-in/Check-out

Check in anytime after 16:00, check out anytime before 12:00

Cancellation/pre-payment

Cancellation/pre-payment policies vary by room type and provider.

Essential information about Millennium Taiba Hotel

Low season

High season

Average price (weeknight)

Average price (weekend night)

August
December
£162
£199
Cheapest month to stay with an average 50% drop in price.
Most expensive month to stay with an average 103% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

When to book a room at Millennium Taiba Hotel

Price per night. Prices are not fixed and may vary with time.
Average nightly price per month
Average nightly price

KAYAK's top tips for your stay at Millennium Taiba Hotel

  • If you’re after a cheap room at Millennium Taiba Hotel, then you should consider staying during the low season. The cheapest deals can generally be found in August and July.
  • Prices can also vary depending on which day of the week you stay. For the best room deals at Millennium Taiba Hotel, plan to stay on a Sunday or Tuesday. The most expensive day is usually Saturday.
  • The cheapest price a room at Millennium Taiba Hotel was booked for on KAYAK in the last 2 weeks was £127, while the most expensive was £210.
  • How long should you stay at Millennium Taiba Hotel? KAYAK users usually book their rooms here for 3 days.

FAQs when booking at Millennium Taiba Hotel

  • Where is Millennium Taiba Hotel located?

    Millennium Taiba Hotel is located at Omar Ibn Khatab Road, B.O.Box 5300, Madinah, Ab, 0.4 miles from the centre of Medina. Prophet's Mosque is the closest landmark to Millennium Taiba Hotel.

  • When is check-in time and check-out time at Millennium Taiba Hotel?

    Check-in time is 16:00 and check-out time is 12:00 at Millennium Taiba Hotel.

  • Does Millennium Taiba Hotel offer free Wi-Fi?

    Yes, Millennium Taiba Hotel offers free Wi-Fi.

  • Does Millennium Taiba Hotel offer free parking?

    Yes, Millennium Taiba Hotel offers free parking.

  • How far is Millennium Taiba Hotel from the airport?

    Millennium Taiba Hotel is 9.1 miles from Medina Mohammad Abdulaziz. Millennium Taiba Hotel is 99.6 miles from Yanbu.

  • How does KAYAK find such great Millennium Taiba Hotel hotel deals?

    KAYAK scours the web for all room deals available at Millennium Taiba Hotel in Medina and lets you compare them to find the best rate for your stay. Many different travel sites will offer discounts or deals at different times for rooms at Millennium Taiba Hotel and KAYAK will provide you with prices from a huge range of travel sites. That means that you can always find a great deal for Millennium Taiba Hotel.

Nearby hotels and places to stay

Closest

See more nearby stays
4-star hotel
Rotana Al Manakha Madinah8.7 Excellent (911 reviews)0.04 miRestaurant, Bar/Lounge, Room service£146+
4-star hotel
4% cheaperElaf Al Taqwa Hotel9.1 Excellent (2,388 reviews)0.06 miFitness centre, Restaurant, Room service£137+
2-star hotel
31% cheaper
Castle Hotel
7.9 Good (351 reviews)0.1 mi£98+
3-star hotel
43% cheaper
Elaf Al Bustan Hotel
6.1 Good (99 reviews)0.11 mi£81+

Cheapest

See cheapest stays in Medina
3-star hotel
65% cheaperPlaza Inn Ohud Hotel5.9 Okay (1,065 reviews)0.22 miRoom service, Free Wi-Fi, Flat-screen TV£50+
2-star hotel
64% cheaper
Roya Al Andalus Hotel
4.9 Okay (783 reviews)0.22 mi£52+
3-star hotel
61% cheaperEmaar Taiba Hotel7.4 Good (1,159 reviews)0.25 miRoom service, Free Wi-Fi, Free parking£55+
2-star hotel
59% cheaper
Wefada al zahra hotel
5.8 Okay (101 reviews)0.25 miWi-Fi£59+

Most recommended

See most recommended stays in Medina
4-star hotel
4% cheaperElaf Al Taqwa Hotel9.1 Excellent (2,388 reviews)0.06 miFitness centre, Restaurant, Room service£137+
4-star hotel
37% cheaperEmaar Al Mektan Hotel8.9 Excellent (2,636 reviews)0.21 miRestaurant, Room service, Free Wi-Fi£90+
4-star hotel
Rotana Al Manakha Madinah8.7 Excellent (911 reviews)0.04 miRestaurant, Bar/Lounge, Room service£146+
5-star hotel
29% cheaperPullman Zamzam Madina8.5 Excellent (5,135 reviews)0.28 miRestaurant, Room service, Free Wi-Fi£102+

Good to know

Value for money

Distance to city centre

Nearest airport

Distance to airport

8.7
0.4 mi
Medina Mohammad Abdulaziz
9.1 mi

Everything you need to know for your stay in Medina