Find all hotels by Millennium Hotels in Madinah from AED 452
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Compare rooms and suites by Millennium Hotels in Madinah with rates, reviews, and availability. Most hotels are fully refundable.
Millennium Al Aqeeq Hotel
Madinah City Center
8.2 out of 10, Very Good, (41)
"Very clean and excellent front desk and staff service."
SHAFEEQUR
The price is AED 832
AED 1,004 total
includes taxes & fees
16 Dec - 17 Dec
Millennium Taiba Hotel
Al Haram
8.6 out of 10, Excellent, (127)
"Great place to stay "
Umer
The price is AED 783
AED 945 total
includes taxes & fees
9 Dec - 10 Dec
Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is AED 383
AED 452 total
includes taxes & fees
3 Jan - 4 January 2026
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
Pullman Zamzam Madina
10/10 Excellent
Explore a world of travel with Expedia
Madinah Hotels by Brand
Hotels near popular Madinah Attractions
More Hotel Options in Madinah
- Adventure Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family Hotels in Madinah
- Golf Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotel Wedding Venues in Madinah
- Hotel with a Concierge in Madinah
- Hotels with Bars in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Free Parking in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with WiFi in Madinah
- Hotels with a Pool in Madinah
- Hotels with an Indoor Pool in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Resorts & Hotels with Spas in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
Hotels in Popular Destinations
Explore more hotels
- Elaf Al Taqwa Hotel
- Golden Tulip Al Zahabi
- Elaf Taiba Hotel
- Rasia Hotel Madinah
- MADINAH DELUXE Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Madinah Hilton
- The Seasons Hotel
- Lumian Hotel
- E hotel
- Sedra Global Hotel
- Zaha Taiba Hotel
- DoubleTree By Hilton Madinah Gate
- Hafawah Suites
- Makarem Burj Al Madinah Hotel and Suites
- Radisson Hotel Madinah
- Maysan Al Harithia hotel
- Waqf Othman Bin Affan Hotel
- Platinum Hotel
- Manazel Marez 2 - private apartments