Millennium Taiba Hotel

4 stars
8.7
Very good
based on 3518 reviews
3,518 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
Tue 14/7
-
Wed 15/7
2 guests, 1 room
Deals from
C$ 122
/Cheapest rate per night
Room type
Provider
Nightly total
Superior Room, 1 king bed
C$ 122
Executive room, 2 twin beds
C$ 148
Standard Room, 2 king beds
C$ 192
42 more Millennium Taiba Hotel deals
42 more Millennium Taiba Hotel deals
Lounge
Lounge
Lobby
Building
Lounge
Outdoors view
Lobby
Lobby
Lobby
Hallway
Bedroom
Building
Lobby
Living room
Bedroom
Lobby
Bedroom
Gym
Other
Other
Lounge
Lobby
Restaurant
Other
Banquet hall
Bathroom
Bedroom
Bedroom
Other
Bedroom
Banquet hall
Banquet hall
Bedroom
Spa
Dining room
Bedroom
Gym
Other
Other
Bathroom
Building
Banquet hall
Bedroom
Bathroom
Banquet hall
Lobby
Gym
Banquet hall
Banquet hall
Conference room
Buffet
Bedroom
Restaurant
Building
Kitchen
Overview
Prices
Amenities
Reviews
Location
When to book
Tips & FAQs
Nearby stays

Overview

Set in Medina, Millennium Taiba Hotel Madinah is a short walk from Al-Masjid Al-Nabawi and provides a sauna and free wireless internet access in all areas. It is a 10-minute drive from Al-Baqi' and offers free private parking on site.

There are a range of amenities at the hotel that guests can enjoy, such as a coffee bar, 24-hour room service and a gym. Convenient services include an express check-in feature and a luggage storage area. It also provides superb facilities for business meetings and events.

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 is less than a 30-minute drive from Prince Mohammad Bin Abdulaziz International Airport. Quba Mosque, Masjid Al-Qiblatain and Mount Uhud can be easily reached by car.

8.7
Very good
3518 reviews

Latest deals for Millennium Taiba Hotel

Tue 14/7
-
Wed 15/7
Superior Room, 1 king bed
C$ 122
nightly with fees
Executive room, 1 twin bed
C$ 177
nightly with fees
King room, 1 king bed
C$ 209
nightly with fees
Superior Room, 1 king bed
C$ 130
nightly with fees
Executive room, 1 king bed
C$ 256
nightly with fees
Double room, bed type unknown
C$ 1,004
nightly with fees
Superior Room, 2 twin beds
C$ 132
nightly with fees
Executive room, 1 king bed
C$ 281
nightly with fees
Deluxe room, 2 twin beds
C$ 303
nightly with fees
Superior Room, 2 twin beds
C$ 132
nightly with fees
Executive room, 2 twin beds
C$ 148
nightly with fees
Deluxe room, 2 twin beds
C$ 284
nightly with fees
Superior Room, 2 twin beds
C$ 146
nightly with fees
Executive room, 1 king bed
C$ 216
nightly with fees
Deluxe room, bed type unknown
C$ 303
nightly with fees
Superior Room, bed type unknown
C$ 150
nightly with fees
Deluxe room, 1 king bed
C$ 236
nightly with fees
Executive room, bed type unknown
C$ 467
nightly with fees
Superior Room, 1 king bed
C$ 182
nightly with fees
Executive room, 2 twin beds
C$ 208
nightly with fees
Standard Room, bed type unknown
C$ 217
nightly with fees
Superior Room, 1 king bed
C$ 186
nightly with fees
Deluxe room, 1 twin bed
C$ 218
nightly with fees
Executive room, 1 twin bed
C$ 278
nightly with fees
Superior Room, 1 king bed
C$ 189
nightly with fees
Executive room, bed type unknown
C$ 389
nightly with fees
Deluxe room, bed type unknown
C$ 528
nightly with fees
Standard Room, 2 king beds
C$ 192
nightly with fees
Deluxe room, bed type unknown
C$ 195
nightly with fees
Superior Room, bed type unknown
C$ 211
nightly with fees
Double room, bed type unknown
C$ 222
nightly with fees
Superior Room, 1 king bed
C$ 229
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
  • Tea/coffee maker
  • Coffee machine
  • Coffee shop
  • Free parking
  • Business centre
  • Wi-Fi available in all areas

Basics

  • Free Wi-Fi
  • Wi-Fi available in all areas
  • Internet
  • Linens
  • Towels
  • Fire extinguisher
  • Free toiletries
  • Shampoo
  • Smoke alarms
  • Body soap
  • Air-conditioned
  • Towels/sheets (extra fee)
  • Trash cans
  • Conditioner

Services and conveniences

  • Business centre
  • Wake-up service
  • Concierge service
  • Safety deposit box
  • Meeting/Banquet facilities
  • Room service
  • Key card access
  • Express check-out
  • Bottle of water
  • 24hr front desk

Bathroom

  • Higher-level toilet
  • Shower cap
  • Bathtub
  • Hairdryer
  • Toilet
  • Toilet paper
  • Toothbrush
  • Bathrobe
  • Private bathroom

Accessibility and suitability

  • Non-smoking rooms available
  • Disabled Access
  • Elevator
  • Hypoallergenic
  • Accessible parking
  • Lower bathroom sink
  • Toilet with grab rails
  • Private entrance

General

  • Family rooms
  • Seating area
  • Slippers
  • Sofa
  • Telephone
  • Carpeted
  • City view
  • Storage available

Dining

  • Electric kettle
  • Restaurant
  • Tea/coffee maker
  • Coffee machine
  • Coffee shop
  • Dining area
  • Dining table

Health and safety

  • Daily housekeeping
  • First-aid kit
  • CCTV in common areas
  • CCTV outside property
  • 24-hour security
  • Safe

Parking and transportation

  • Airport shuttle (surcharge)
  • Free parking
  • Private parking
  • Shuttle service (additional charge)

Laundry

  • Laundry facilities
  • Ironing service
  • Laundry service
  • Iron and ironing board

Bedroom

  • Socket near the bed
  • Clothes rack
  • Wardrobe or closet

Media and entertainment

  • Flat-screen TV

Workspace

  • Desk

Things to do

  • Gift shop

Family friendly

  • Cribs available

Fitness

  • Fitness centre

Spa

  • Sauna

Reviews of Millennium Taiba Hotel

8.7
Very good
3518 verified ratings
Wonderful
1892
Very good
552
Good
412
Okay
181
Fair
190
Mediocre
96
Poor
196

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.
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 4:00 PM, check out anytime before 12:00 PM

Cancellation/prepayment

Cancellation/prepayment policies vary by room type and provider.
License number: 10000792

Essential information about Millennium Taiba Hotel

Low season

High season

Average price (weeknight)

Average price (weekend night)

August
January
C$ 301
C$ 214
Cheapest month to stay with an average 49% drop in price.
Most expensive month to stay with an average 108% 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 Thursday or Saturday. The most expensive day is usually Wednesday.
  • The cheapest price a room at Millennium Taiba Hotel was booked for on KAYAK in the last 2 weeks was C$ 125, while the most expensive was C$ 173.
  • 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.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 4:00 PM and check-out time is 12:00 PM 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

Closest

See more nearby stays
4-star hotel
12% cheaperRotana Al Manakha Madinah8.6 Excellent (1,344 reviews)0.07 kmRestaurant, Bar/Lounge, Room serviceC$ 164+
1-star hotel
63% cheaper
Gulnar Taiba Hotel
7.3 Good (8 reviews)0.1 kmFree toiletriesC$ 69+
1-star hotel
5% cheaperElaf Al Taqwa Hotel9 Excellent (3,789 reviews)0.1 kmFitness centre, Restaurant, Room serviceC$ 178+
3-star hotel
62% cheaper
Diyar Al Madinah Hotel
4.9 Okay (110 reviews)0.12 kmWi-FiC$ 72+

Cheapest

See cheapest stays in Medina
1-star hotel
63% cheaper
Gulnar Taiba Hotel
7.3 Good (8 reviews)0.1 kmFree toiletriesC$ 69+
3-star hotel
62% cheaper
Diyar Al Madinah Hotel
4.9 Okay (110 reviews)0.12 kmWi-FiC$ 72+
2-star hotel
61% cheaper
almukhtar aldahbe
5.8 Okay (457 reviews)0.17 kmWi-FiC$ 73+
1-star hotel
61% cheaper
Manar Al Iman Hotel
0.35 kmC$ 73+

Most recommended

See most recommended stays in Medina
1-star hotel
5% cheaperElaf Al Taqwa Hotel9 Excellent (3,789 reviews)0.1 kmFitness centre, Restaurant, Room serviceC$ 178+
4-star hotel
31% cheaper
Emaar Al Mektan Hotel
9 Excellent (4,586 reviews)0.34 kmRestaurant, Room service, Free Wi-FiC$ 130+
4-star hotel
12% cheaperRotana Al Manakha Madinah8.6 Excellent (1,344 reviews)0.07 kmRestaurant, Bar/Lounge, Room serviceC$ 164+
1-star hotel
48% cheaper
Maysan Rehab Al Mysk Hotel
8.5 Excellent (726 reviews)0.27 kmFlat-screen TVC$ 97+

Good to know

Value for money

Distance to downtown

Nearest Airport

Distance to airport

8.2
0.6 km
Medina Mohammad Abdulaziz
14.7 km

Everything you need to know for your stay in Medina