Someone had asked about left luggage services at Ben Gurion airport. Although I didn't use the service in the end, I had called up the airport ahead and found out that:
1) the left luggage office is open from 8am-8pm
2) this is a FREE service
3) the phone number for the left luggage office is 03-975 4436.
It observes Jewish holidays. I did not find out the maximum time luggage could be left but I was told by the office that luggage could be left overnight, which is what I needed.
Hope this information is useful or can save someone from having to call the airport info line and having to sit through the automated multilingual recording for the number.Edited: 27 October 2010, 14:10