Madinah hotel rooms a the Millennium Hotels
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Top Madinah Millennium Hotels Hotels
Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (94)
The price is P7,696
P9,293 total
includes taxes & fees
Mar 2 - Mar 3
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Recent Reviews in Madinah
Recent Reviews in Madinah
Sofitel Shahd Al Madinah
5/5 Excellent
"Very close to the Mosque of Nabi. Excellent dinner and breakfast food choices. Excellent Lamb roasts!!!, dessert items!!!! Everyone was very helpful providing top class services, everywhere through out the hotel!!!!"
A verified traveler from Irvine stayed at Sofitel Shahd Al Madinah
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Brand
Hotels near other Attractions
Hotel Theme
- Beach Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Golf Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Bars / Lounges in Madinah
- Hotels with Childcare in Madinah
- Hotels with Early Check In in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Spa in Madinah
- Hotels with Views in Madinah
- Hotels with free breakfast in Madinah
- Hotels with free parking in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah