Madinah hotel rooms a the Millennium Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top Madinah Millennium Hotels Hotels
Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (103)
The price is P6,095
P7,360 total
includes taxes & fees
Jul 23 - Jul 24
Taiba Madinah Hotel
Taiba Madinah Hotel
8.6 out of 10, Excellent, (66)
Al Aqeeq Madinah Hotel
Al Aqeeq Madinah Hotel
7.6 out of 10, Good, (12)
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
Top Madinah Hotel Reviews
Sofitel Shahd Al Madinah
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Brand
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 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