From My Experience, the majority of cars for rent in Israel are automatic. Therefore IMO it is not worth paying the extra to have an automatic, as the odds are you will be upgraded from stick to auto even though you have only reserved and paid for a stick!
Hotels: Have you considered Jerusalem gate?