This a very open and difficult question to answer as it depends on many factors (what company, industry, your profile and education, what position you are applying for, relevant Middle East experience, languages spoken, what's your nationality -sadly-, etc.). If you post more information then someone in a similiar position/experience might be able to give you some advise.

Also check out the job ads for positions similar to the one you are trying to apply for. Sometimes there is a mention of a salary range or package on the ads (although this information is often missing from the ads). That could give you a clue as on what the companies are offering for a similiar position, so ideally you'd take that, ask for a little more, and see what they say...