Mon 16/11
-
Tue 17/11
2 guests, 1 room
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
4061 reviews

Latest deals for Millennium Taiba Hotel

Mon 16/11
-
Tue 17/11
Deals from
R1 417
•Cheapest rate per night
Compare prices for Superior room, Executive room and 46 more Millennium Taiba Hotel deals.
Superior room, 1 king bed
R1 417
nightly with fees
Executive room, 1 twin bed
R2 052
nightly with fees
King room, 1 king bed
R2 422
nightly with fees
Superior room, bed type unknown
R1 584
nightly with fees
King room, bed type unknown
R1 697
nightly with fees
Executive room, bed type unknown
R1 993
nightly with fees
Superior room, bed type unknown
R1 695
nightly with fees
Executive room, 1 king bed
R1 993
nightly with fees
Deluxe room, 1 king bed
R2 088
nightly with fees
Superior room, bed type unknown
R1 697
nightly with fees
Executive room, 2 twin beds
R1 993
nightly with fees
Deluxe room, 1 king bed
R2 235
nightly with fees
Superior room, 2 twin beds
R1 697
nightly with fees
Executive room, 1 king bed
R2 507
nightly with fees
Deluxe room, bed type unknown
R3 393
nightly with fees
Superior room, 1 twin bed
R1 770
nightly with fees
Executive room, 2 twin beds
R2 409
nightly with fees
Standard Room, bed type unknown
R2 512
nightly with fees
Superior room, 1 king bed
R1 796
nightly with fees
Executive room, bed type unknown
R4 512
nightly with fees
Deluxe room, bed type unknown
R6 126
nightly with fees
Executive room, 1 king bed
R1 908
nightly with fees
Superior room, bed type unknown
R1 985
nightly with fees
Deluxe room, 2 twin beds
R2 757
nightly with fees
Superior room, 1 twin bed
R2 030
nightly with fees
Double room, bed type unknown
R2 578
nightly with fees
Deluxe room, 1 twin bed
R2 594
nightly with fees
Superior room, 1 king bed
R2 153
nightly with fees
Deluxe room, 1 twin bed
R2 529
nightly with fees
Executive room, bed type unknown
R3 817
nightly with fees
Standard Room, 2 king beds
R2 228
nightly with fees
Superior room, bed type unknown
R2 584
nightly with fees
Executive room, 1 king bed
R2 964
nightly with fees
Double room, bed type unknown
R11 640
nightly with fees
Superior room, 1 king bed
R2 655
nightly with fees
Executive room, bed type unknown
R7 308
nightly with fees
*Total includes estimated local taxes & fees payable on check out.

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
4061 verified ratings
Wonderful
2291
Very good
629
Good
429
Okay
192
Fair
199
Mediocre
106
Poor
215

Summary of reviews

Guests say
Guests consistently praised the hotel for its outstanding service, with many highlighting the friendliness and helpfulness of the staff, including housekeeping and restaurant personnel. The location near the holy mosque was highly appreciated, making it convenient for visitors. Cleanliness of the rooms and hotel facilities was frequently mentioned as a positive aspect. Breakfast was also noted as varied and of good quality. Some guests mentioned areas for improvement such as outdated furniture, room odor, and elevator issues, but overall, the experience was very positive.
AI-generated from customer reviews
Service10 out of 10
Location9.5 out of 10
Cleanliness9 out of 10
Breakfast8.5 out of 10
Sort by:Most recent

Show results 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.5 km
  • Green Dome0.5 km
  • Al-Madinah Museum0.7 km
  • Jannat al-Baqi‘1 km
  • Quba Mosque3.1 km
  • Masjid al-Qiblatayn3.5 km
  • Al-Noor Mall3.6 km
  • Islamic University of Madinah4.9 km
  • King Salman International Convention Center5.4 km
  • Mount Uhud6.4 km

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)

November
December
R3 211
Cheapest month to stay with an average 24% drop in price.
Most expensive month to stay with an average 24% rise in price.
Average Sun - Thu 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 Friday, with an average nightly rate of R2 426. The most expensive day is Saturday at R3 924 per night.

How far in advance should you book Millennium Taiba Hotel?

To get the best price at Millennium Taiba Hotel, book around 12 weeks in advance. This could save you approximately 35% 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 November and April.
  • The cheapest price a room at Millennium Taiba Hotel was booked for on KAYAK in the last 2 weeks was R3 725, while the most expensive was R3 725.
  • How long should you stay at Millennium Taiba Hotel? KAYAK users usually book their rooms here for 6 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,6 km 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 14,7 km from Medina Mohammad Abdulaziz. Millennium Taiba Hotel is 160,3 km 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

4-star hotel
7% cheaper
Al Manakha Rotana Madinah
8.6 Excellent (2 025 reviews)0,07 kmFitness centre, Restaurant, Bar/LoungeR1 953+
1-star hotel
62% cheaper
Gulnar Taiba Hotel
7.3 Good (8 reviews)0,1 kmWi-Fi, Free toiletriesR792+
4-star hotel
5% cheaper
Elaf Al Taqwa Hotel
9.1 Excellent (4 040 reviews)0,1 kmFitness centre, Restaurant, Room serviceR1 992+
1-star hotel
61% cheaper
Diyar Al Madinah Hotel
4.9 Okay (110 reviews)0,12 kmRestaurant, Room service, Free Wi-FiR825+
1-star hotel
65% cheaper
Sebal Hotel
5.4 Okay (230 reviews)0,21 kmRestaurant, Room service, Free Wi-FiR742+
1-star hotel
62% cheaper
Gulnar Taiba Hotel
7.3 Good (8 reviews)0,1 kmWi-Fi, Free toiletriesR792+
1-star hotel
61% cheaper
Diyar Al Madinah Hotel
4.9 Okay (110 reviews)0,12 kmRestaurant, Room service, Free Wi-FiR825+
1-star hotel
60% cheaper
Manar Al Iman Hotel
0,35 kmR841+
4-star hotel
18% cheaper
Emaar Al Mektan Hotel
9.2 Excellent (5 412 reviews)0,34 kmRestaurant, Room service, Free Wi-FiR1 709+
4-star hotel
5% cheaper
Elaf Al Taqwa Hotel
9.1 Excellent (4 040 reviews)0,1 kmFitness centre, Restaurant, Room serviceR1 992+
4-star hotel
7% cheaper
Al Manakha Rotana Madinah
8.6 Excellent (2 025 reviews)0,07 kmFitness centre, Restaurant, Bar/LoungeR1 953+
44% cheaper
Maysan Rotana El Mysk Fully Renovated
8.6 Excellent (38 reviews)0,28 kmRestaurant, Room service, Free Wi-FiR1 171+

Good to know

Distance to city centre

Nearest airport

Distance to airport

0,6 km
Medina Mohammad Abdulaziz
14,7 km