Millennium Taiba Hotel

4 stars
8.7
Very good
based on 3651 reviews
3,651 reviews
Omar Ibn Khatab Road, B.O.Box 5300, Madinah, Ab, Medina 41422, Saudi Arabia
Omar Ibn Khatab Road, B.O.Box 5300, Madinah, Ab, Medina
+966 148 187 777
Thu 17/9
-
Fri 18/9
2 guests, 1 room
Lounge
Lounge
Lounge
Outdoor view
Lobby
Lobby
Lobby
Bedroom
Building
Lobby
Buffet
Living room
Bedroom
Lobby
Bedroom
Gym
Other
Lounge
Lobby
Restaurant
Bathroom
Bedroom
Bedroom
Other
Bedroom
Banquet hall
Bedroom
Spa
Dining room
Bedroom
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.7
Very good
3651 reviews

Latest deals for Millennium Taiba Hotel

Thu 17/9
-
Fri 18/9
Deals from
£63
•Cheapest rate per night
Compare prices for Superior room, Executive room and 45 more Millennium Taiba Hotel deals.
Superior room, 1 king bed
£63
nightly with fees
Executive room, 1 twin bed
£92
nightly with fees
King room, 1 king bed
£108
nightly with fees
Superior room, bed type unknown
£71
nightly with fees
King room, bed type unknown
£87
nightly with fees
Executive room, bed type unknown
£89
nightly with fees
Superior room, 2 twin beds
£76
nightly with fees
Executive room, 1 king bed
£112
nightly with fees
Deluxe room, bed type unknown
£157
nightly with fees
Superior room, bed type unknown
£79
nightly with fees
Executive room, 1 king bed
£89
nightly with fees
Deluxe room, 1 king bed
£93
nightly with fees
Superior room, bed type unknown
£82
nightly with fees
Executive room, 2 twin beds
£108
nightly with fees
Standard Room, bed type unknown
£112
nightly with fees
Superior room, 1 king bed
£83
nightly with fees
Executive room, 2 twin beds
£89
nightly with fees
Deluxe room, 1 king bed
£100
nightly with fees
Superior room, 1 king bed
£85
nightly with fees
Executive room, bed type unknown
£133
nightly with fees
Deluxe room, 2 twin beds
£157
nightly with fees
Superior room, 1 twin bed
£91
nightly with fees
Double room, bed type unknown
£115
nightly with fees
Deluxe room, 1 twin bed
£116
nightly with fees
Superior room, 1 king bed
£96
nightly with fees
Deluxe room, 1 twin bed
£113
nightly with fees
Executive room, bed type unknown
£171
nightly with fees
Superior room, 1 king bed
£98
nightly with fees
Executive room, bed type unknown
£202
nightly with fees
Deluxe room, bed type unknown
£274
nightly with fees
Standard Room, 2 king beds
£100
nightly with fees
Superior room, bed type unknown
£116
nightly with fees
Executive room, 1 king bed
£133
nightly with fees
Double room, bed type unknown
£521
nightly with fees
Superior room, 1 king bed
£119
nightly with fees
Executive room, bed type unknown
£327
nightly with fees
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.
Cookie settings

Amenities at Millennium Taiba Hotel

  • Fitness centre
  • Restaurant
  • Room service
  • Free Wi-Fi
  • Tea/coffee maker
  • Coffee machine
  • Coffee shop
  • Free parking
  • Business centre
  • Wi-Fi available in all areas

Reviews of Millennium Taiba Hotel

8.7
Very good
3651 verified ratings
Wonderful
1989
Very good
566
Good
419
Okay
185
Fair
192
Mediocre
97
Poor
203

Summary of reviews

Guests say
Guests overwhelmingly praised the hotel's excellent location, often mentioning its proximity to key landmarks and ease of access. Cleanliness was highlighted in many reviews, with guests appreciating the well-maintained rooms and pleasant scents. Service was generally described as friendly and helpful, though a few guests noted inconsistent staff attitudes. Room size was positively mentioned in some reviews, and breakfast received mixed feedback. Overall, the hotel is highly recommended for its location, cleanliness, and service.
AI-generated from customer reviews
Location10 out of 10
Cleanliness9.5 out of 10
Service9 out of 10
Breakfast4 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.

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.
Licence number: 10000792

Essential information about Millennium Taiba Hotel

Low season

High season

Average price (weeknight)

Average price (weekend night)

April
December
£125
£90
Cheapest month to stay with an average 43% drop in price.
Most expensive month to stay with an average 82% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

Millennium Taiba Hotel

What is the cheapest day to book Millennium Taiba Hotel?

The cheapest day to book Millennium Taiba Hotel is Thursday, with an average nightly rate of £85. The most expensive day is Tuesday at £168 per night.

How far in advance should you book Millennium Taiba Hotel?

To get the best price at Millennium Taiba Hotel, book around 1 week in advance. This could save you approximately 25% compared to booking last minute.

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 April and September.
  • 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 Thursday or Friday. The most expensive day is usually Tuesday.
  • The cheapest price a room at Millennium Taiba Hotel was booked for on KAYAK in the last 2 weeks was £85, while the most expensive was £92.
  • 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
8% cheaperRotana Al Manakha Madinah8.6 Excellent (1,702 reviews)0.05 miFitness centre, Restaurant, Bar/Lounge£76+
1-star hotel
Elaf Al Taqwa Hotel9.1 Excellent (3,895 reviews)0.06 miFitness centre, Restaurant, Room service£90+
1-star hotel
55% cheaper
Diyar Al Madinah Hotel
4.9 Okay (110 reviews)0.07 miWi-Fi£37+
2-star hotel
54% cheaperalmukhtar aldahbe5.8 Okay (448 reviews)0.11 miWi-Fi£38+

Cheapest

See cheapest stays in Medina
1-star hotel
56% cheaperEmaar Taiba Hotel7.4 Good (1,515 reviews)0.24 miRoom service, Free Wi-Fi, Wi-Fi available in all areas£37+
1-star hotel
55% cheaper
Diyar Al Madinah Hotel
4.9 Okay (110 reviews)0.07 miWi-Fi£37+
2-star hotel
54% cheaperalmukhtar aldahbe5.8 Okay (448 reviews)0.11 miWi-Fi£38+
1-star hotel
54% cheaper
Rose Holiday i1
5.2 Okay (23 reviews)0.12 mi£38+

Most recommended

See most recommended stays in Medina
1-star hotel
Elaf Al Taqwa Hotel9.1 Excellent (3,895 reviews)0.06 miFitness centre, Restaurant, Room service£90+
4-star hotel
20% cheaperEmaar Al Mektan Hotel9.1 Excellent (4,974 reviews)0.21 miRestaurant, Room service, Free Wi-Fi£67+
4-star hotel
8% cheaperRotana Al Manakha Madinah8.6 Excellent (1,702 reviews)0.05 miFitness centre, Restaurant, Bar/Lounge£76+
1-star hotel
36% cheaper
Maysan Rehab Al Mysk
8.6 Excellent (770 reviews)0.17 miFlat-screen TV£54+

Good to know

Distance to city centre

Nearest airport

Distance to airport

0.4 mi
Medina Mohammad Abdulaziz
9.1 mi

More options for your stay in Medina