Top Lodges in Al Madinah Province in 2026

A desert landscape with prominent rock formations and a large rock in the foreground.

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

Next weekend

In two weeks

In one month

In two months

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

Sign in

Sign up, it's free

Top Al Madinah Province Hotel Reviews

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent

"Mosjid-ul-Nababi is very close (1-2)min walk,"

Zaha Taiba Hotel

10/10 Excellent

"The room were clean, but they have a bad drain system as the bathroom smelled like sewage. Still I give them a 5 star because they allowed us to check out late. We only stay for two nights before our trip to Makkah. Going to from the Masjid was an easy process with their shuttle. The breakfast was simple, but good. For a quick two nights, I would choose it again. The last porter we met Shahin Alam was truly a gem and is the ultimate reason I am leaving a 5 stars, thank you for your help!"

Saja Al Madinah Hotel

10/10 Excellent

"Excellent Stay & Great Service We had an excellent stay! The staff were wonderful, very helpful, and kindly provided a late check-out due to our late flight. The hotel is only a 5–7 minute walk from Masjid an-Nabawi, Gate 28, with plenty of restaurants right at the doorstep. The breakfast little expensive. The room was clean, the bed was very comfortable, and the nearby shops offered excellent-quality dates at great prices. Everything was excellent, and I would definitely stay here again!"

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Al Madinah Province Hotel Reviews

Anwar Al Madinah Mövenpick Hotel

Millennium Al Aqeeq Hotel

Pullman Zamzam Madina

Zaha Taiba Hotel

Crowne Plaza Madinah by IHG

Saja Al Madinah Hotel

Sofitel Shahd Al Madinah

Peninsula Worth Hotel

Golden Tulip Al Zahabi

Explore a world of travel with Expedia