Always reserve a room before arriving in Jerusalem, especially during all major Jewish and Christian holidays.
It is almost mandatory to reserve a room before visiting Jerusalem.