Bethlehem is located in Jericho city, Palestinian Territory at the 31.7049, 35.2038 coordinates. Distance from Bethlehem to other cities. are listed below, click on the city name to find distance between. Distance from Bethlehem to East Jerusalem 9 km, to Hebron 22 km, to Nablus 58 km. The green marker indicates the location of Bethlehem.