AlUla Old Town featuring a small town or village and street scenes

Luxury Hotels in Al Madinah Province

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

Top Cities in Al Madinah Province

Check availability on Al Madinah Province Luxury Hotels

Tonight

Tomorrow

This weekend

Next weekend

Pick from Al Madinah Province Luxury Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

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

Sofitel Shahd Al Madinah

10/10 Excellent

"The staff are very helpful and it’s very clean. Enjoyed my stay and hope to be back here again. "

Elaf Taiba Hotel

10/10 Excellent

"Best hotel experience by far. They are doing bit their way to make sure your stay is comfortable. Room service 24 hours a day. All staff are very nice and professional. They always give you a courtesy call to make sure you’re done and if uou need anyway. I cannot fault them in any way possible. Elaf Taiba is worth every penny. "