With a stay at the five-star Shaza Al Madina, you'll be centrally located in Medina, moments away from Al Haram and 8 minutes by foot from Prophet's Mosque. The hotel has a gift shop and there are other shops nearby.