Tue 5/5
-
Wed 6/5
1 room, 2 guests
Deals from
R1 419
/Cheapest rate per night
Room type
Provider
Nightly total
Superior room
R1 419
Executive room
R2 055
Standard Room
R2 232
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 519 verified guest reviews

Latest deals for Millennium Taiba Hotel

Tue 5/5
-
Wed 6/5
Superior room
1 king bed
R1 419
nightly with fees
1 king bed
R1 509
nightly with fees
bed type unknown
R1 721
nightly with fees
Double room
bed type unknown
R2 549
nightly with fees
bed type unknown
R2 583
nightly with fees
bed type unknown
R11 659
nightly with fees
Executive room
1 twin bed
R2 055
nightly with fees
2 twin beds
R2 413
nightly with fees
bed type unknown
R2 816
nightly with fees
King room
1 king bed
R2 426
nightly with fees
1 king bed
R2 488
nightly with fees
1 king bed
R2 500
nightly with fees
Standard Room
2 king beds
R2 232
nightly with fees
bed type unknown
R2 516
nightly with fees
Deluxe room
bed type unknown
R2 267
nightly with fees
1 twin bed
R2 534
nightly with fees
1 twin bed
R2 604
nightly with fees
*Total includes estimated local taxes & fees payable on check out.
Prices are based on 1 night, including fees but not including taxes.

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
3519 verified ratings
Wonderful
1892
Very good
552
Good
411
Okay
181
Fair
191
Mediocre
96
Poor
196

Summary of reviews

Guests say
Guests consistently praised the hotel's excellent location near key landmarks, especially the proximity to Masjid Nabawi, making it very convenient. Cleanliness was frequently highlighted as a strong point, with many guests appreciating the well-maintained and fresh rooms. Service opinions were mixed; some guests found the staff friendly and helpful, while others experienced unprofessional behavior. Overall, the hotel offers a comfortable stay with good amenities and a prime location, though some service improvements could enhance the experience.
AI-generated from customer reviews
Location10 out of 10
Cleanliness9.5 out of 10
Service8 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.
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.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.

Essential information about Millennium Taiba Hotel

Low season

High season

Average price (weeknight)

Average price (weekend night)

August
January
R3 568
R1 861
Cheapest month to stay with an average 53% drop in price.
Most expensive month to stay with an average 132% 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 Friday or Saturday. 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 R3 323, while the most expensive was R3 323.
  • 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

1-star hotel
36% cheaper
Maysan Rehab Al Mysk Hotel
8.6 Excellent (678 reviews)0,03 kmFlat-screen TVR976+
4-star hotel
11% cheaper
Rotana Al Manakha Madinah
8.7 Excellent (1 251 reviews)0,08 kmRestaurant, Bar/Lounge, Room serviceR1 371+
1-star hotel
Elaf Al Taqwa Hotel
9.1 Excellent (3 690 reviews)0,1 kmFitness centre, Restaurant, Room serviceR1 652+
3-star hotel
34% cheaper
Diyar Al Madinah Hotel
4.9 Okay (110 reviews)0,12 kmWi-FiR1 008+
1-star hotel
58% cheaper
Hayah Al Waha Hotel
5.9 Okay (2 581 reviews)0,21 kmRestaurant, Room service, Free Wi-FiR644+
2-star hotel
52% cheaper
Roaa Al Andalus Hotel
5.4 Okay (1 381 reviews)0,36 kmR743+
1-star hotel
45% cheaper
Plaza Inn Ohud Hotel
5.9 Okay (1 114 reviews)0,34 kmRoom service, Free Wi-Fi, Flat-screen TVR843+
3-star hotel
44% cheaper
Emaar Taiba Hotel
7.4 Good (1 406 reviews)0,39 kmRoom service, Free Wi-Fi, Free parkingR859+
1-star hotel
Elaf Al Taqwa Hotel
9.1 Excellent (3 690 reviews)0,1 kmFitness centre, Restaurant, Room serviceR1 652+
3-star hotel
Tulip Inn Al Daar Rawafid
9.1 Excellent (3 291 reviews)0,46 kmRestaurant, Room service, Free Wi-FiR1 635+
4-star hotel
16% cheaper
Emaar Al Mektan Hotel
8.9 Excellent (4 321 reviews)0,34 kmRestaurant, Room service, Free Wi-FiR1 288+
4-star hotel
11% cheaper
Rotana Al Manakha Madinah
8.7 Excellent (1 251 reviews)0,08 kmRestaurant, Bar/Lounge, Room serviceR1 371+

Good to know

Value for money

Distance to city centre

Nearest airport

Distance to airport

8,6
0,6 km
Medina Mohammad Abdulaziz
14,7 km