Property Location With a stay at Province Al Sham Hotel in Medina, you'll be minutes from Bin Dawood and close to Al Haram. This hotel is within close proximity of Prophet's Mosque and Baqi Cemetery.