This paper contributes an in-depth understanding of privacy concerns and perceptions of Arab users. We report on the first comparison of privacy perceptions among (1) users from high socioeconomic groups in Arab countries (HSA), (2) users from medium to low socioeconomic groups in Arab countries (LSA), and (3) as a baseline, users from high socioeconomic groups in Germany (HSG). Our work is motivated by the fact that most research in privacy focused on Western, Educated, Industrialized, Rich, and Democratic (WEIRD) societies. This excludes a segment of the population whose cultural norms and socioeconomic status influence privacy perception and needs. We report on multiple novel findings and unexpected similarities and differences across the user groups. For example, shoulder surfing is more common across LSA and HSG, and defamation is a major threat in LSA. We discuss the implications of our findings on the design of privacy protection measures for investigated groups.