Search Hotels by Millennium Hotels in Madinah from ₹9,188
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 ₹9,188
₹11,095 total
includes taxes & fees
21 Jul - 22 Jul

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
Madinah Hotel Reviews
Madinah Hotel Reviews

Sofitel Shahd Al Madinah
5/5 Excellent
"Great service, Manager Mohammed helped me check in though I arrived 7 hours before check -time , Conceigne service was great as well as Zahed helped me book my train ticket, overall experience was wonderful"
A verified traveller stayed at Sofitel Shahd Al Madinah
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Search Madinah Hotel Brands
Choose Your Madinah Hotel Style
- Beach Resorts & Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family-Friendly Hotels in Madinah
- Golf Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Gym in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Laundry Service in Madinah
- Hotels with Parking in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Swimming Pool in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
- Spa Hotels in Madinah
- Sports Hotels in Madinah
- Wedding Hotels in Madinah
More accommodation types in Madinah
Hotel Deals in Other Destinations
Explore more hotels
- Waqf Outhman Bin Affan Hotel
- Crowne Plaza Madinah by IHG
- Golden Tulip Al Zahabi
- Taiba Madinah Hotel
- Jiwar Al Madina Hotel
- New Madinah Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Lina hotel
- Ritz Al Madinah
- Hafawah Suites
- Faraj Al Madina Hotel
- Hotel Taba Al Salam
- Odst Al Madinah Hotel
- Marriott Executive Apartments Madinah
- Zaha Al Madina Hotel
- coov hotel
- Madinah Hilton