Al-Arab Hostel is located on Khan el-Zeit Street in the Arab Market. If you enter the famous Damascus Gate from the New City, take the steps down until you reach a fork. One road heads left, towards the Muslim Quarter and the Wailing Wall, the holiest site in the world for the Jewish Faith. The road forking off to the right is Khan el-Zeit St, and that is the one you want to follow. Walk a couple of hundred yards and you will see Al-Arab Youth Hostel on your left. Be prepared: Khan el-Zeit St can be pretty crowded, especially after Muslim prayer time, and this walk can take some time. Outside the Al-Arab premises, a sign proclaims: "Internet Cafe". Walk up some small stairs, cut like a passage-way through rock up to the first floor reception.