The best part of Jerusalem to stay in is the Old City. It’s home to some of the city’s most famous and historic sites. However, it’s small, so accommodations can get pricey. Check outside the city walls in West Jerusalem, too.