All Hotels by Millennium Hotels in Madinah - 2026 Updated Prices

A mosque with large canopies and minarets.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Madinah Hotel Reviews

Millennium Taiba Hotel

10/10 Excellent

"All good"

Saja Al Madinah Hotel

8/10 Good

"Exceeded expectations , reliable WIFI, very spacious room We quindruaple room 5 beds , which was very large 5 safes with decent wardrobe space, not too far from Masjid El Nabawi, 5 minutes away for fit fast walker, although I would recommend that you always head there at least 5 minutes before Adhan It is a bit pricey but worthy"

Sofitel Shahd Al Madinah

10/10 Excellent

"Our stay at Sofitel Shahd Al Madinah was truly exceptional. The hotel's location is perfect—just a few steps from Masjid An-Nabawi, making every visit to the mosque effortless. The rooms were elegant, spotless, and very comfortable, while the staff provided outstanding hospitality throughout our stay. The breakfast buffet was excellent, with a wide selection of fresh, high-quality dishes to suit every taste. Everything exceeded our expectations, and we would definitely choose Sofitel Shahd Al Madinah again. Highly recommended for families and anyone visiting Madinah."