4-star hotel in An Naqa, Al Madinah
Millennium Taiba Hotel
Photo: Booking.com- Star class
- 4★
- MED airport
- 14km
- Facilities
- 31listed
Prices change by date, so we don't quote one: Booking.com shows the price for your nights. Free cancellation on some rates.
Free cancellation availableGymParkingAirport shuttleFamily rooms24-hour front desk
Millennium Taiba Hotel is a 4-star hotel in An Naqa, Al Madinah, 14 km from Prince Mohammad Bin Abdulaziz Airport (MED). It lists a gym, parking, an airport shuttle and family rooms. Free cancellation is available on some rates. Among the 60 hotels we compare in Al Madinah it ranks in the top 10% of 60 in Al Madinah for facilities.
⚡ How it scores on the facts
AirConnect fact scores out of 10, worked out from this hotel's coordinates and the facilities it lists. They are not guest ratings.
- Transport6.4
- Facilities6.5
- Wellness1.5
- Family4.0
- Business9.0
- Flexibility9.0
How each score is worked out
- Transport: two thirds from the distance to the nearest mapped station (10 at 200 m, 4 with none within 1.5 km), one third from the distance to the airport (10 within 5 km), plus up to 1.5 for an airport shuttle.
- Facilities: points for each listed facility out of 17: pool and spa 2 each; gym and restaurant 1.5; bar, room service, parking, airport shuttle, 24-hour desk and free Wi-Fi 1; eight smaller ones 0.5.
- Wellness: spa 3, pool 2, gym 1.5, and 1 each for sauna, hammam, hot tub, massage and hot-spring bath, 0.5 for a steam room; capped at 10.
- Family: family rooms 4, kids' club 2, kids' pool 1.5, and 1 each for a playground, babysitting, water park and pool, 0.5 for kids' meals and an indoor play area; capped at 10.
- Business: business centre 2.5, meeting rooms 2.5, 24-hour front desk 2, free Wi-Fi 1.5, express check-in 1, room service 0.5; capped at 10.
- Flexibility: free cancellation flagged in the feed 5, 24-hour front desk 2.5, luggage storage 1.5, express check-in 1.
Where it ranks in Al Madinah
Among the 60 hotels compared on our Al Madinah page, 7 of them 4-star.
- 10%Top 10% of 60 in Al Madinah for facilities
- #2#2 of 8 in An Naqa for closeness to the airport
- #2#2 of 6 in An Naqa for business stays
What you get: 31 facilities
Facilities the hotel lists on Booking.com. Some carry a charge: check when you book.
Pool & wellness1
- Fitness centre
Food & drink2
- Restaurant
- Room service
Getting around7
- Parking
- Airport shuttle
- Free parking
- Airport shuttle (extra charge)
- Private parking
- Parking garage
- Shuttle service
Family & pets1
- Family rooms
Rooms & comfort5
- Non-smoking rooms
- Lift
- Wi-Fi
- Free Wi-Fi
- Air conditioning
Services9
- 24-hour front desk
- Laundry
- Dry cleaning
- Ironing service
- Safety deposit box
- Luggage storage
- Concierge
- Daily housekeeping
- 24-hour security
Work2
- Meeting rooms
- Business centre
Accessibility4
- Facilities for disabled guests
- Accessible parking
- Wheelchair accessible
- Toilet with grab rails
Good to know
From the hotel's Booking.com listing. “Not listed” means the listing doesn't say, not that it is unavailable.
- Free cancellation
- Available on some rates
- Breakfast
- Not listed
- Internet
- Free Wi-Fi
- Parking
- Free parking, private parking
- Front desk
- Open 24 hours
- Airport shuttle
- Yes, extra charge
- Pets
- Not listed as allowed
- Family rooms
- Yes
- Smoking
- Non-smoking rooms
- Accessibility
- Wheelchair accessible
- Luggage storage
- Yes
- EV charging
- Not listed
Location
An Naqa, Al Madinah, Saudi Arabia. Distances are straight-line from the hotel's coordinates.
Prince Mohammad Bin Abdulaziz Airport (MED)
14 km away · shuttle listed
Map © OpenStreetMap contributors, OpenFreeMap.
How it compares in Al Madinah
Against the average of the 60 hotels on our Al Madinah page and of its 7 4-star hotels.
Facilities listedAbove average
- This hotel31
- Al Madinah average26
- 4-star average30
Compare hotels near Millennium Taiba Hotel
The nearest hotels on our Al Madinah page.
Millennium Taiba Hotel: questions
How many stars does Millennium Taiba Hotel have?
Millennium Taiba Hotel is a 4-star hotel. That is the hotel's class as listed on Booking.com, not a guest rating.
Where is Millennium Taiba Hotel?
In Al Madinah, Saudi Arabia, in the An Naqa area.
How far is Millennium Taiba Hotel from the airport?
14 km in a straight line from Prince Mohammad Bin Abdulaziz Airport (MED), the nearest airport with scheduled flights. The hotel lists an airport shuttle; check the charge when you book.
Does Millennium Taiba Hotel have a pool?
No pool is listed for Millennium Taiba Hotel in Booking.com's feed.
Does Millennium Taiba Hotel have parking?
Yes: free parking, private parking, parking garage and parking. Confirm spaces and any charge when you book.
Are pets allowed at Millennium Taiba Hotel?
Pets are not listed as allowed at Millennium Taiba Hotel.
Can I cancel a booking at Millennium Taiba Hotel for free?
Booking.com's feed flags Millennium Taiba Hotel for free cancellation. It depends on the room and rate you choose; the cancellation deadline is shown before you pay.
How much is a night at Millennium Taiba Hotel?
Booking.com's partner feed carries no prices, so we don't show one. The button opens the hotel's Booking.com page with the price for your dates.
Name, type, star class, facilities, photo and link from Booking.com's partner feed (read 13 November 2026; the feed last updated this hotel on 10 November 2026). A star class is the hotel's class, not a guest rating; our scores are computed from facts and are not guest ratings either. Stations and neighbourhoods from OpenStreetMap; sights from Tiqets. AirConnect may earn a commission if you book through our links, at no extra cost to you.
Millennium Taiba Hotel
4-star · Al Madinah



