Marjoram is available in Israel.
In Hebrew, Marjoram is azovit (aleph-zayin-vav-vet-yud-taf.)
However, there are different varieties, eg.:
Majorana hortensis Moench
Sweet Marjoram (Azov Tarbuti, Za'atar)
Sweet Marjoram Rigani (Azovit Metuka, Mayoram or Mayoran)
Origanum vulgare L.
Common Marjoram (Azovit P'shutah)
The Marjoram we know in the West is generally the 2nd one, which in
Israel is sold as Mayoran (mem-yud-vav-resh-nun.) You can buy it in
the tiny spice bottles at the supermarket, however, I found it is
much cheaper - in fact, a fraction of the cost - if you buy a bag of
it in the tea section of the health food store (I bought mine at
Duvduvan on Kanfei Nesharim.)