They treat blue-collar foreigners as lesser humans.
EDIT: To clarify, I've only been to Qatar, UAE and Bahrain.
http://www.wanderingearl.com/welcome-to-syria-my-friend/
"I am simply unable to recall any other country that I’ve visited where I’ve been so instantly and warmly welcomed and I still cannot believe how many people have approached me in the streets just to literally say the words “Welcome to Syria my friend!”"
While I doubt they were openly advertising their homosexuality, they still were two women travelling alone, off the beaten path, which was enough to cause a lot of their friends back home to express concern.
Singapore, too.
How many of you have actually been to labour camps? I've been to a couple - I drove on (hardly a "prison") and was invited into the home of a worker, who bought me a juice. There were 6 guys living in a small space (about 10 feet by 20 feet), and they had a rota system for sleeping space. The place was clean and they had somehow managed to afford satellite TV.
Maybe don't be so quick to generalise next time?
Bahrain and Kuwait mainly have issues due to large minority groups being repressed. Saudi is huge, and relatively diverse, with lots of political strife under the surface. UAE and Qatar are the expected super-rich with mostly imported slave labor. Jordan, Syria, Egypt don't have meaningful oil so no one cares. Iraq and Iran are largely having issues due to sectarianism, war, and isolation; Iran seems like it was the best country in the region before the Shah and revolution.
There are friendly/warm locals in all of these countries, but there's a clear social hierarchy, and only white Americans and Western Europeans, or other Gulf Arabs, will be treated as humans (some exception for Japanese in Kuwait), generally, and even then, the culture isn't as accessible to complete strangers as a lot of other cultures.
How many Middle Eastern countries (besides Israel) have anything resembling democracy, or equal rights for women, or any rights for gay people?
Israel has its problems, but compared to the rest of the ME, it is a shining example.